The strong selection property and ordered sets of finite length (Q795069)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The strong selection property and ordered sets of finite length
scientific article

    Statements

    The strong selection property and ordered sets of finite length (English)
    0 references
    0 references
    0 references
    0 references
    1984
    0 references
    If P is a poset, \(X\subseteq P\), then \(X_*\) is the ideal (down set) of all lower bounds of X, \(X^*\) is the filter (up set) of all upper bounds of X. If \(B\neq \emptyset\) and \(B=(B_*)^*\cap(B^*)_*,\) then B is bound. \({\mathcal B}(P)\) consists of all bound subsets. If \(f_ P:{\mathcal B}(P)\to P\) can be chosen so that \(f_ P\) is order-preserving and \(f_ P(B)\in B\), then P has the selection property. If D is down and U is up, \(D^*\cap U_*\neq \emptyset,\) then \((D,U)\in {\mathcal B}(P)^{\wedge}\) with associated bound \(D^*\cap U_*. {\mathcal B}(P)\to {\mathcal B}(P)^{\wedge}\) by \(B\to(B_*,B^*).\) If \(\hat f_ p:{\mathcal B}(P)^{\wedge}\to P\) can be chosen so that \(f_ p\) is order-preserving and \(\hat f_ P(D,U)\in D^*\cap U_*,\) then P has the strong selection property. If \(A\subseteq B_*\) and \(A^*\cap B_*=\emptyset\), (A,B) is a gap. Q is a separator of (A,B) if there is an order-preserving f:\(P\to Q\) such that (fA,fB) is a gap in Q. If K is a class of posets, P has the K-gap property if there exists a separator in K for every gap of P. A class K of posets closed under direct products and retracts is an order variety. Any class K generates a variety \(K^ v\). An invariant is a property preserved under direct products and retracts. Properties mentioned above are invariants. The main theorems are two. T.1. Let P be a poset with the strong selection-property and let K contain at least one member with two comparable elements. Then \(P\in K^ v\) iff P has the K-gap property. A poset P has a representation \((P_ i|\) \(i\in I)\) if each \(P_ i\) is a retract of P and if P is a retract of \(\prod P_ i\). P is irreducible iff for every representation of P by \((P_ i|\) \(i\in I)\) P is a retract of some \(P_ i\). Then T.2. Every poset of finite length with the strong selection property has a representation by a family of irreducible ordered sets, each isomorphic to 1, 1\(\oplus 1\), \(S_ m\), \(S^ d_ n\), \(S_ m\oplus S^ d_ n\), \((m,n=2,3,...)\), where \(S_ m\) is the poset of all proper subsets of \(\{\) 1,...,\(m\}\). - The lemmas and propositions leading up to the proofs of the main theorems provide a wealth of examples of the notions presented in this interesting paper.
    0 references
    0 references
    ideal
    0 references
    lower bounds
    0 references
    filter
    0 references
    upper bounds
    0 references
    strong selection property
    0 references
    gap
    0 references
    separator
    0 references
    direct products
    0 references
    retracts
    0 references
    order variety
    0 references
    invariant
    0 references
    representation
    0 references
    irreducible ordered sets
    0 references
    0 references