Skip to main content
Log in

The PT-order and the fixed point property

  • Published:
Order Aims and scope Submit manuscript

Abstract

The PT-order, or passing through order, of a poset P is a quasi order ⊴ defined on P so that a⊴b holds if and only if every maximal chain of P which passes throug a also passes through b. We show that if P is chain complete, then it contains a subset X which has the properties that (i) each element of X is ⊴-maximal, (ii) X is a ⊴-antichain, and (iii) X is ⊴-dominating; we call such a subset a ⊴-good subset of P. A ⊴-good subset is a retract of P and any two ⊴-good subsets are order isomorphic. It is also shown that if P is chain complete, then it has the fixed point property if and only if a ⊴-good subset also has the fixed point property. Since a retract of a chain complete poset is also chain complete, the construction may be iterated transfinitely. This leads to the notion of the “core” of P (a ⊴-good subset of itself) which is the transfinite analogue of the core of a finite poset obtained by dismantling.

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

    Google Scholar 

  2. Davis, A. C. (1955) A characterization of complete lattices, Pacific J. Math. 5, 311–319.

    Google Scholar 

  3. Duffus, D. and Rival, I. (1976) Crowns in dismantlable partially ordered sets, Colloq. Math. Janos Bolyai 18, 271–292.

    Google Scholar 

  4. Duffus, D., Rival I., and Simonovits, M. (1980) Spanning retracts of a partially ordered set, Discrete Math. 32, 1–7.

    Google Scholar 

  5. Li, Bo Yu (1989) The PT order, minimal cutsets and Menger property, Order 6, 59–68.

    Google Scholar 

  6. Rival, I. (1982) The retract construction, in I. Rival (ed.), Ordered Sets, D. Reidel Publishing Co., 97–122.

  7. Tarski, A. (1955) A lattice theoretical fixed point theorem and its applications, Pacific J. Math. 5 285–309.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Communicated by D. Duffus

Research partially supported by grants from the National Natural Science Foundation of China and The Natural Science Foundation of Shaanxi province.

Research supported by NSERC grant #69-0982.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Li, B., Milner, E.C. The PT-order and the fixed point property. Order 9, 321–331 (1992). https://doi.org/10.1007/BF00420351

Download citation

  • Received:

  • Accepted:

  • Issue Date:

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

Mathematics Subject Classification (1991)

Key words

Navigation