A strengthened form of the fixed point property for posets is presented, in which isotone functions are replaced by more general isotone relations. For finite posets, this 'relational fixed point property' turns out to be equivalent to dismantlability. But an example shows that not every infinite po
β¦ LIBER β¦
The Fixed Point Property for Posets of Small Width
β Scribed by Jonathan David Farley
- Book ID
- 110231450
- Publisher
- Springer Netherlands
- Year
- 1997
- Tongue
- English
- Weight
- 334 KB
- Volume
- 14
- Category
- Article
- ISSN
- 0167-8094
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Isotone relations and the fixed point pr
β
James W Walker
π
Article
π
1984
π
Elsevier Science
π
English
β 659 KB
The ANTI-order and the fixed point prope
β
Boyu Li; E.C. Milner
π
Article
π
1997
π
Elsevier Science
π
English
β 670 KB
This paper settles a conjecture made in (Li [2]) that, if (PC: ~ ~< 2) is an ANTI-perfect sequence in a connected caccc poset having no one-way infinite fence, then either there are ~ < 2 and x e Pe\~+l such that Pc(> x) and P~(<x) are both fixed point free (fpf), in which case P is also fpf, or P h
A retract characterization of posets wit
β
Richard A Brualdi; J.A Dias da Silva
π
Article
π
1997
π
Elsevier Science
π
English
β 233 KB
It has been an open problem to characterize posets P with the property that every order-preserving map on P has a fixed point. We give a characterization of such posets in terms of their retracts.
The fixed point property for small sets
β
Aleksander Rutkowski
π
Article
π
1989
π
Springer Netherlands
π
English
β 821 KB
On the number of nondismantlable posets
β
Bernd S. W. SchrΓΆder
π
Article
π
1992
π
Springer Netherlands
π
English
β 240 KB
The strong fixed point property for smal
β
Douglas Pickering; Michael Roddy; Joachim Stadel
π
Article
π
1991
π
Springer Netherlands
π
English
β 234 KB