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.
Similar content being viewed by others
References
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.
Davis, A. C. (1955) A characterization of complete lattices, Pacific J. Math. 5, 311–319.
Duffus, D. and Rival, I. (1976) Crowns in dismantlable partially ordered sets, Colloq. Math. Janos Bolyai 18, 271–292.
Duffus, D., Rival I., and Simonovits, M. (1980) Spanning retracts of a partially ordered set, Discrete Math. 32, 1–7.
Li, Bo Yu (1989) The PT order, minimal cutsets and Menger property, Order 6, 59–68.
Rival, I. (1982) The retract construction, in I. Rival (ed.), Ordered Sets, D. Reidel Publishing Co., 97–122.
Tarski, A. (1955) A lattice theoretical fixed point theorem and its applications, Pacific J. Math. 5 285–309.
Author information
Authors and Affiliations
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
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
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF00420351