Skip to main content
Log in

Retractability and the fixed point property for products

  • Published:
Order Aims and scope Submit manuscript

Abstract

LetP, Q be ordered sets and letaP. IfP \ {a} is a retract ofP and setsP and {xP:x>p} (or its dual) have the fixed point property then, for each chain complete setP,P×Q has the fixed point property if and only if (P\{a})×Q has this property. This establishes the fixed point property for some products of ordered sets which are beyond the reach of all known product theorems.

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. K. Baclawski and A. Björner (1979) Fixed points in partially ordered sets,Advances in Math. 31, 263–287.

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  4. P. B. Edelman (1979) On a fixed point theorem for partially ordered sets,Discrete Math. 25 117–119.

    Google Scholar 

  5. K. Ewacha and I. Rival (1994) Private communication.

  6. T. Fofanova and A. Rutkowski (1987) The fixed point property in ordered sets of width two,Order 4, 101–106.

    Google Scholar 

  7. T. Fofanova, I. Rival, and A. Rutkowski (1994) Dimension two, fixed points and dismantlable ordered sets, to appear inOrder.

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

    Google Scholar 

  9. B. Li and E. C. Milner (1992) The PT-order and the fixed point property,Order 9, 321–331.

    Google Scholar 

  10. B. Li and E. C. Milner (1992) A chain complete poset with no infinite antichain has a finite core,Order 10, 55–63.

    Google Scholar 

  11. I. Rival (1980) The problem of fixed points in ordered sets,Ann. Discrete Math. 8, 283–292.

    Google Scholar 

  12. M. Roddy (1994) Fixed points and products,Order 11, 11–14.

    Google Scholar 

  13. A. Rutkowski (1986) Cores, cutsets and the fixed point property,Order 3, 257–267.

    Google Scholar 

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

    Google Scholar 

  15. A. Rutkowski (1991) Some observations concerning the fixed point property for ordered sets,Bull. Pol. Ac. Sci. 39(3–4), 271–278.

    Google Scholar 

  16. B. S. W. Schröder (1994) A note on the number of posets that are not dismantlable and have the fixed point property, submitted toOrder.

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

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Communicated by I. Rival

The work of the first of authors was supported in part by the K.B.N. Grant No. 2 2037 92 03.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Rutkowski, A., Schröder, B.S.W. Retractability and the fixed point property for products. Order 11, 353–359 (1994). https://doi.org/10.1007/BF01108767

Download citation

  • Received:

  • Accepted:

  • Issue Date:

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

Mathematics Subject Classification (1991)

Key words

Navigation