Skip to main content
Log in

On retractable sets and the fixed point property

  • Published:
algebra universalis Aims and scope Submit manuscript

Abstract

Call a subsetA of an ordered setP retractable tob ε P↠ iff the map that mapsA tob and leaves all other points fixed is a retraction. We prove fixed point theorems for sets that contain a retractable set and also use this tool to study the fixed point property for products. The results in this paper show that three classical approaches to the fixed point property: irreducible points, cutsets and lexicographic sums can be viewed as special cases of the situation described above.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  4. Duffus, D. andSauer, N.,Fixed points of products and the strong fixed point property, Order4 (1987), 221–231.

    Google Scholar 

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

    Google Scholar 

  6. Höft, H. andHöft, M.,Some fixed point theorems for partially ordered sets, Can J. Math.28 (1976), 992–997.

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  9. Rutkowski, A.,Cores cutsets and the fixed point property, Order3 (1986), 257–267.

    Google Scholar 

  10. Rutkowski, A. andSchröder, B. S. W.,Retractability and the fixed point property for products, (1992) submitted to Order.

  11. Schröder, B. S. W.,On the number of nondismantlable sets with the fixed point property, Order8 (1992), 325–329.

    Google Scholar 

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

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

This research was funded in part by ONR grant nr. N00014-89-J-1824.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Schröder, B.S.W. On retractable sets and the fixed point property. Algebra Universalis 33, 149–158 (1995). https://doi.org/10.1007/BF01190926

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01190926

Keywords

Navigation