Abstract
An ordered set P has the fixed point property iff every order-preserving self-map of P has a fixed point. This paper traces the chronological development of research on this property, including most recent developments and open questions.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Anonymous referee.: Private communication
Abian A.: Fixed point theorems of the mappings of partially ordered sets. Rendiconti del circolo mathematico di Palermo 20, 139–142 (1971)
Abian, S.; Brown, A.B.: A theorem on partially ordered sets with applications to fixed point theorems. Can. J. Math. 13, 78–82 (1961)
Baclawski K.: A combinatorial proof of a fixed point property. J. Combin. Theory (A) 119, 994–1013 (2012)
Baclawski, K.; Björner, A.: Fixed points in partially ordered sets. Adv. Math. 31, 263–287 (1979)
Brown, R.: The fixed point property and cartesian products. Am. Math. Mon. 89, 654–678 (1982)
Corominas, E.: Sur les ensembles ordonnés projectifs et la propriété du point fixe. C. R. Acad. Sci. Paris 311(Série 1), 199–204 (1990)
Davey, B.; Priestley, H.: Introduction to Lattices and Order. Cambridge University Press, Cambridge (1990)
Davis A.C.: A characterization of complete lattices. Pac. J. Math. 5, 311–319 (1955)
Donalies, M.; Schröder, B.: Performance guarantees and applications for Xia’s algorithm. Discrete Math. 213, 67–86 (2000). In: Proceedings of the Banach Center Minisemester on Discrete Mathematics, week on Ordered Sets
Duffus D.: Automorphisms and products of ordered sets. Algebra Univ. 19, 366–369 (1984)
Duffus, D.; Goddard, T.: The complexity of the fixed point property. Order 13, 209–218 (1996)
Duffus, D.; Sauer, N.: Fixed points of products and the strong fixed point property. Order 4, 221–231 (1987)
Edelman P.: On a fixed point theorem for partially ordered sets. Discrete Math. 15, 117–119 (1979)
Fofanova, T.; Rutkowski, A.: The fixed point property in ordered sets of width two. Order 4, 101–106 (1987)
Fofanova, T.; Rival, I.; Rutkowski, A.: Dimension 2, fixed points and dismantlable ordered sets. Order 13, 245–253 (1994)
Heikkilä S.: On fixed points through a generalized iteration method with applications to differential and integral equations involving discontinuities. Nonlinear Anal. 14, 413–426 (1990)
Heikkilä, S.; Lakhshmikantham, V.: Monotone Iterative Techniques for Discontinuous Nonlinear Differential Equations. Marcel Dekker, New York (1994)
Heitzig, J.; Reinhold, J.: The number of unlabeled orders on fourteen elements. Order 17, 333–341 (2000)
Hell, P.; Nešetril, J.: Graphs and Homomorphisms. Oxford Lecture Series in Mathematics and its Applications, vol. 28. Oxford University Press, Oxford (2004)
Herrlich H.: Axiom of Choice. Springer, Berlin (2006)
Höft, H.; Höft, M.: Some fixed point theorems for partially ordered set. Can. J. Math. 28, 992–997 (1976)
Höft, H.; Höft, M.: Fixed point invariant reductions and a characterization theorem for lexicographic sums. Houston J. Math. 14(3), 411–422 (1988)
Höft, H.; Höft, M.: Fixed point free components in lexicographic sums with the fixed point property. Demonstratio Math. XXIV, 294–304 (1991)
Knaster B.: Un théorème sur les fonctions d’ensembles. Ann. Soc. Polon. Math. 6, 133–134 (1928)
Kondrak, G.; van Beek, P.: A theoretical evaluation of selected backtracking algorithms. Artif. Intell. 89, 365–387 (1997)
Li, B.; Milner, E.C.: A chain complete poset with no infinite antichain has a finite core. Order 10, 55–63 (1993)
Li, B.; Milner, E.C.: From finite posets to chain complete posets having no infinite antichain. Order 12, 159–171 (1995)
Mackworth A.K.: Consistency in networks of relations. Artif. Intell. 8, 99–118 (1977)
Maróti, M.; Zádori, L.: Reflexive digraphs with near unanimity polymorphisms. Discrete Math. 312, 2316–2328 (2012)
Nadel B.: Constraint satisfaction algorithms. Comput. Intell. 5, 188–224 (1989)
Nowakowski, R.; Rival, I.: A fixed edge theorem for graphs with loops. J. Graph Theory 3, 339–350 (1979)
Nowakowski, R.: Open question on p. 842 of I. Rival, ed. (1982), Ordered sets. Reidel, Boston (1981)
Pickering, D.; Roddy, M.: On the strong fixed point property. Order 9, 305–310 (1992)
Rival I.: A fixed point theorem for finite partially ordered sets. J. Combin. Theory (A) 21, 309–318 (1976)
Roddy M.: Fixed points and products. Order 11, 11–14 (1994)
Roddy M.: Fixed points and products: width 3. Order 19, 319–326 (2002)
Roddy M.: On an example of Rutkowski and Schröder. Order 19, 365–366 (2002)
Roddy, M.; Schröder, B.: Isotone relations revisited. Discrete Math. 290, 229–248 (2005)
Rutkowski A.: The fixed point property for small sets. Order 6, 1–14 (1989)
Rutkowski, A.; Schröder, B.: Retractability and the fixed point property for products. Order 11, 353–359 (1994)
Rutkowski, A.; Schröder, B.: A fixed point theorem with applications to truncated lattices. Algebra Univ. 53, 175–187 (2005)
Schröder B.: Fixed point property for 11-element sets. Order 10, 329–347 (1993)
Schröder B.: Algorithms for the fixed point property. Theor. Comput. Sci. 217, 301–358 (1996)
Schröder B.: Fixed cliques and generalizations of dismantlability. In: Alavi, Y.; et al.: Combinatorics, Graph Theory, and Algorithms. Proceedings of the Eighth Quadrennial International Conference in Graph Theory, Combinatorics, Algorithms and Applications, vol. II, pp. 747–756 (1996)
Schröder B.: Ordered Sets: An Introduction. Birkhäuser Verlag, Boston (2003)
Schröder B.: Examples of powers of ordered sets with the fixed point property. Order 23, 211–219 (2006)
Tarski A.: A lattice-theoretical fixpoint theorem and its applications. Pac. J. Math. 5, 285–309 (1955)
Tsang E.: Foundations of Constraint Satisfaction. Academic Press, New York (1993)
Willard S.: General Topology. Addison-Wesley, Reading (1970)
Williamson, S.: Fixed point properties in ordered sets. Ph.D. dissertation, Emory University (1992)
Xia W.: Fixed point property and formal concept analysis. Order 9, 255–264 (1992)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Schröder, B.S.W. The fixed point property for ordered sets. Arab. J. Math. 1, 529–547 (2012). https://doi.org/10.1007/s40065-012-0049-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40065-012-0049-7