Advertisement

Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Fixed point theorems for ordered sets P with P ∖ {a, c} as retract

Abstract

We prove fixed point theorems for ordered sets P that have a retract with two points less than P and show how they can be used to prove the fixed point property for various well-known and various new ordered sets.

This is a preview of subscription content, log in to check access.

References

  1. 1.

    Abian, S. and Brown, A. B. (1961) A theorem on partially ordered sets with applications to fixed point theorems, Canad. J. Math. 13, 78–82.

  2. 2.

    Baclawski, K. and Björner, A. (1979) Fixed points in partially ordered sets, Adv. Math. 31, 263–287.

  3. 3.

    Constantin, J. and Fournier, G. (1985) Ordonnes escamotables et points fixes, Discr. Math. 53, 21–33.

  4. 4.

    Duffus, D., Poguntke, W., and Rival, I. (19xx) Retracts and the fixed point problem for finite partially ordered sets, Canad. Math. Bull. 23, 231–236.

  5. 5.

    Edelman, P. (1979) On a fixed point theorem for partially ordered sets, Discr. Math. 15, 117–119.

  6. 6.

    Höft, H. and Höft, M. (1988) Fixed point invariant reductions and a characterization theorem for lexicographic sums, Houston Journal of Mathematics 14(3), 411–422.

  7. 7.

    Pelczar, A. (1961) On the invariant points of a transformation, Annales Polonici Mathematici XI, 199–202.

  8. 8.

    Rival, I. (1976) A fixed point theorem for finite partially ordered sets, Journal of Combinatorial Theory (A) 21, 309–318.

  9. 9.

    Rutkowski, A. (1989) The fixed point property for small sets, Order 6, 1–14.

  10. 10.

    Rutkowski, A. and Schröder, B. S. W. (1994) Retractability and the fixed point property for products. Order 11, 353–359.

  11. 11.

    Schröder, B. S. W. (1993) On the fixed point property for 11-element sets, Order 10, 329–347.

  12. 12.

    Schröder, B. S. W. (1995) On retractable sets and the fixed point property, Algebra Universalis 33, 149–158.

  13. 13.

    Schröder, B. S. W. (1993) An equivalent condition for the fixed point property, submitted to Order.

  14. 14.

    Walker, J. W. (1984) Isotone relations and the fixed point property for posets. Discrete Math. 48, 275–288.

Download references

Author information

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Schröder, B.S.W. Fixed point theorems for ordered sets P with P ∖ {a, c} as retract. Order 13, 135–146 (1996). https://doi.org/10.1007/BF00389837

Download citation

Mathematics Subject Classification (1991)

  • 06A06

Key words

  • Fixed point property
  • retraction
  • irreducible point
  • retractable point