Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

A point on fixpoints in posets

Abstract : Given a non-empty strictly inductive poset X, that is, a non-empty partially ordered set such that every non-empty chain has a least upper bound (a chain being a totally ordered subset), we are interested in sufficient conditions such that, given an element a_0 and a function f:X->X, there is some ordinal k such that a_{k+1}=a_k, where (a_k) is the transfinite sequence of iterates of f starting from a_0. This note summarizes known results about this problem and provides a slight generalization of some of them.
Document type :
Preprints, Working Papers, ...
Complete list of metadata

Cited literature [38 references]  Display  Hide  Download

https://hal.inria.fr/hal-01097809
Contributor : Frédéric Blanqui <>
Submitted on : Monday, December 22, 2014 - 10:57:46 AM
Last modification on : Thursday, March 5, 2020 - 4:53:48 PM
Long-term archiving on: : Monday, March 23, 2015 - 7:11:45 PM

Files

main.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01097809, version 1

Collections

Citation

Frédéric Blanqui. A point on fixpoints in posets. 2014. ⟨hal-01097809⟩

Share

Metrics

Record views

292

Files downloads

408