A minimax theorem for chain complete ordered sets (Q1109795)

From MaRDI portal
Revision as of 02:17, 31 January 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
A minimax theorem for chain complete ordered sets
scientific article

    Statements

    A minimax theorem for chain complete ordered sets (English)
    0 references
    0 references
    0 references
    1988
    0 references
    A cutset of an ordered set P is a subset S of P which meets every maximal chain in P. For any natural number k denote P(k) and Q(k) the following properties of P. P(k): P contains at most k pairwise disjoint maximal chains; Q(k): P contains a cutset with k elements. It is clear that Q(k) implies P(k), but generally P(k) does not imply Q(k). The main result of the paper is that for chain complete ordered sets P(k) implies Q(k). In fact, the author proves some stronger result. For F a subset of P, let \(C_ F\) be the set of maximal chains in P disjoint with F and call S an F-cutset if S meets every chain in \(C_ F\). Let \(P_ F(k)\), \(Q_ F(k)\) denote the following relativization of P(k), Q(k). \(P_ F(k):\) \(C_ F\) contains at most k pairwise disjoint chains; \(Q_ F(k):\) P contains an F-cutset with k elements. Then it holds: If P is chain complete, then for any \(F\subseteq P\) and any natural number k, \(P_ F(k)\) implies \(Q_ F(k)\) in P. The proof is technical and uses the Zorn's lemma. Futher, the following theorem is proved: If P contains one complete maximal chain, then P(1) implies Q(1) in P. Finally, some hypotheses about P(k)\(\to Q(k)\) are added.
    0 references
    cutset
    0 references
    maximal chain
    0 references
    chain complete ordered sets
    0 references

    Identifiers