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)
(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)
(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)
(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)
(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.
Similar content being viewed by others
References
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.
K. Baclavski and A. Björner (1979) Fixed points in partially ordered sets, Adv. Math. 31, 263–287.
P. B. Edelman (1979) On fixed point theorem in ordered sets, Discrete Math. 25, 117–119.
H. Höft and M. Höft (1976) Some fixed point theorems for partially ordered sets, Can. J. Math. 28, 992–997.
H. Höft and M. Höft (1986) Contracting sets in partial orders and the fixed point property for lexicographic sums, preprint.
H. Höft and M. Höft (1986) Cutsets and fixed points in partially ordered sets, preprint.
I. Rival (1980) The problem of fixed points in ordered sets, Ann. Discrete Math. 8, 283–292.
A. Rutkowski (1985) Multifunctions and the fixed point problem for products of ordered sets, Order 2, 61–67.
N. Sauer and R. Woodrow (1984) Finite cutsets and finite antichains, Order 1, 35–46.
Author information
Authors and Affiliations
Additional information
Communicated by D. Duffus
Rights 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
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF00400289