Retracts of posets: The chain-gap property and the selection property are independent (Q998787)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Retracts of posets: The chain-gap property and the selection property are independent
scientific article

    Statements

    Retracts of posets: The chain-gap property and the selection property are independent (English)
    0 references
    0 references
    0 references
    0 references
    29 January 2009
    0 references
    Let \(P\) be a partially ordered set. A pair \((A,B)\) of subsets of \(P\) is called a gap if it is a pre-gap (i.e. \(A\subseteq L(B)\)) and \(U(A)\cap L(B)=\emptyset\). A pre-gap is separable if \(U(A)\cap L(B)\not =\emptyset\). A poset \(P\) has the selection property if for each separable pre-gap of \(P\) one can select an element of \(P\) separating the pre-gap such that the overall selection preserves the order on these pre-gaps. \(P\) has the chain-gap property if each gap can be mapped into a gap within a chain in an order-preserving fashion. \textit{I. Rival} and \textit{R. Wille} characterized in [Discrete Math. 35, 203--212 (1981; Zbl 0467.06002)] members of the order variety generated by the class of chains as posets satisfying both the selection property and the chain-gap property. Moreover, they gave examples of lattices with the selection property which fail the chain-gap property, and they constructed a lattice \(P(\omega_{1})/\)Fin that does not have the selection property. They asked whether it has the chain-gap property. The authors answer this in the negative (Theorem 1.1) and get a lattice \(L(S,\leq)\) generated by a sophisticated poset \((S,\leq)\) which has the chain-gap property but not the selection property (Theorem 1.2). The proofs of these theorems make up most of the paper.
    0 references
    0 references
    0 references
    poset
    0 references
    lattice
    0 references
    retract
    0 references
    gap
    0 references
    selection property
    0 references
    0 references
    0 references
    0 references