Order extensions and the fixed point property

DOI10.1007/S11083-008-9093-5MaRDI QIDQ953274zbMATH OpenOpenAlexFDO

Authors Imed Zaguia

Publication date 17 November 2008

Published in Order (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11083-008-9093-5

zbMATH Keywords

dismantlabilityfixed pointirreducible elementminimal automorphismorder-preserving mapordered setrectractable element

Mathematics Subject Classification ID

Partial orders, general (06A06) Combinatorics of partially ordered sets (06A07)

Review text

Let \(P\) be a finite ordered set. An element \(a\) of \(P\) is said to be rectractable (to \(b\)) if the map which sends \(a\) onto \(b\) and coincides with the identity map for \(x \neq a\) is order preserving, and irreducible if \(a\) has a unique upper cover or a unique lower cover. The purpose of the paper is to investigate how certain properties of ordered sets (in particular, dismantlability by rectractables and by irreducibles, the fixed-point property (fpp), and its negation) behave when the order of \(P\) is extended to an atom in the lattice Ext\((P)\) of all extensions of the order of \(P\). One of the main theorem states that if \(P\) is not totally ordered and is dismantlable by rectractables (by irreducibles) then it has a cover in Ext\((P)\) which is also dismantlable by rectractables (resp. by irreducibles). Three examples are given of a small ordered set with the fpp which has no cover with this property. There are also several results concerning the case when \(P\) itself has not the fpp but all its covers have.

Recommendations

• On The Fixed Point Property of Finite Ordered Sets
• On the fixed point property for \((3 + 1)\)-free ordered sets
• Ordonnés escamotables et points fixes. (Dismantlable orders and fixed points)
• The fixed point property for ordered sets
• Fixed point theorems for ordered sets \(P\) with \(P\setminus \{a, c\}\) as retract

Cites work

• A fixed point theorem for finite partially orderes sets
• A generalized permutahedron
• Counting unlabeled structures
• Critically prime interval orders
• scientific article; zbMATH DE number 4208122 (Why is no real title available?)
• scientific article; zbMATH DE number 4103137 (Why is no real title available?)
• MINIMAL AUTOMORPHIC POSETS AND THE PROJECTION PROPERTY
• Natural Partial Orders
• On the poset of all posets on n elements
• The automorphism conjecture for small sets and series parallel sets
• The fixed point property for posets of small width
• The fixed point property for small sets
• Transitiv orientierbare Graphen
• Weak orders admitting a perpendicular linear order

Cited in

(14)

• Ordonnés escamotables et points fixes. (Dismantlable orders and fixed points)
• Holes in ordered sets
• On the number of nondismantlable posets with the fixed point property
• Two order invariants related to the fixed point property
• Fixed point property for 11-element sets
• On retractable sets and the fixed point property
• The fixed point property in the set of all order relations on a finite set
• Ribenboim's order extension theorem from a constructive point of view
• On constants and the strict order property
• Order Invariants and the Fixed Point Property
• Fixed points of order-preserving transformations
• Minimal automorphic superpositions of crowns
• About posets for which no lower cover or no upper cover has the fixed point property
• Examples of powers of ordered sets with the fixed point property

This page was built for publication: Order extensions and the fixed point property

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q953274)