Abstract
For a finite ground set X, this paper investigates properties of the set of orders with the fixed point property as a subset of the set \({\mathcal O} (X)\) of all orders on X, ordered by inclusion. In particular, it is shown that this set can have singleton components in the covering graph of \({\mathcal O} (X)\), we identify longest possible chains of orders such that orders alternate between having and not having the fixed point property, and we give examples of nondismantlable orders with the fixed point property such that every upper cover in \({\mathcal O} (X)\) has the fixed point property, too.
Similar content being viewed by others
Data Availability
The datasets generated during and/or analysed during the current study are available from the corresponding author on reasonable request.
References
Duffus, D., Rival, I., Simonovits, M.: Spanning retracts of a partially ordered. Set Discr. Math. 32, 1–7 (1980)
Rival, I.: A fixed point theorem for finite partially ordered sets. J. Comb. Theory (A) 21, 309–318 (1976)
Rutkowski, A.: The fixed point property for small sets. Order 6, 1–14 (1989)
Schröder, B.: Homomorphic constraint satisfaction problem solver. http://www.math.usm.edu/schroeder/software.htm (2015)
Schröder, B.: Ordered Sets – An Introduction with Connections from Combinatorics to Topology, 2nd edn. Birkhäuser, Berlin (2016)
Zaguia, I.: Order extensions and the fixed point property. Order 25, 267–279 (2008)
Zaguia, I.: Private communication (2020)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Schröder, B.S.W. The Fixed Point Property in the Set of All Order Relations on a Finite Set. Order 39, 251–262 (2022). https://doi.org/10.1007/s11083-021-09574-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11083-021-09574-3