Skip to main content
Log in

Cores, cutsets and the fixed point property

  • Published:
Order Aims and scope Submit manuscript

Abstract

The purpose of this paper is the analysis and application of the concepts of a core (a pair of chains) and cutset in the fixed point theory for posets. The main results are:

  1. (1)

    (Theorem 3) If P is chain-complete and (*), it contains a cutset S such that every nonempty subset of S has a join or a meet in P, then P has the fixed point property (FPP),

  2. (2)

    (Theorem 5) If P or Q is chain-complete, Q satisfies (*) and both P and Q have the FPP, then P x Q has the FPP.

  3. (3)

    (Theorem 6) Let P or Q be chain-complete and there exist p∈P and a finite sequence f 1, f 2, ..., f n of order-preserving mappings of P into P such that

    $$\left( {\forall x\varepsilon P} \right)x \leqslant f_1 \left( x \right) \geqslant f_2 \left( x \right) \leqslant \cdots \geqslant f_n \left( x \right) \leqslant p$$

    If P and Q have the FPP then P x Q has the FPP.

  4. (4)

    (Theorem 7) If T is an ordered set with the FPP and {P t :t∈T} is a disjoint family of ordered sets with the FPP then its ordered sum ∪{P t :t∈T} has the FPP.

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. S. Abian and A. B. Brown (1961) A theorem on partially ordered sets, with application to fixed point theorems, Can. J. Math. 13, 78–82.

    Google Scholar 

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

    Google Scholar 

  3. P. B. Edelman (1979) On fixed point theorem in ordered sets, Discrete Math. 25, 117–119.

    Google Scholar 

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

    Google Scholar 

  5. H. Höft and M. Höft (1986) Contracting sets in partial orders and the fixed point property for lexicographic sums, preprint.

  6. H. Höft and M. Höft (1986) Cutsets and fixed points in partially ordered sets, preprint.

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

    Google Scholar 

  8. A. Rutkowski (1985) Multifunctions and the fixed point problem for products of ordered sets, Order 2, 61–67.

    Google Scholar 

  9. N. Sauer and R. Woodrow (1984) Finite cutsets and finite antichains, Order 1, 35–46.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Communicated by D. Duffus

Rights and permissions

Reprints and permissions

About this article

Cite this article

Rutkowski, A. Cores, cutsets and the fixed point property. Order 3, 257–267 (1986). https://doi.org/10.1007/BF00400289

Download citation

  • Received:

  • Accepted:

  • Issue Date:

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

AMS (MOS) subject classification (1980)

Key words

Navigation