A note on blockers in posets (Q1881051)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A note on blockers in posets
scientific article

    Statements

    A note on blockers in posets (English)
    0 references
    0 references
    0 references
    27 September 2004
    0 references
    For finite bounded posets \(P\), blockers \(A^*\) of antichains \(A\) are determined as \(A^*=\min\{x\in P\mid \wedge(x)\cap\wedge(a)\neq\emptyset\) for every \(a\in A\}\) where \(\wedge(x)\) is the set of atoms below \(x\) and where \(\min E\) denotes the set of minimal elements of \(E\subseteq P\). Otherwise blockers may also be defined. In general \(A^*=A^{***}\), \(A^{**}\subseteq A\), \(A\subset B\) implies \(B^*\subset A^*\). Thus, it becomes a question of interest to consider the question of identifying posets \(P\) such that \(A=A^{**}\) for all antichains in \(P\) in interesting ways. This the authors do successfully by following theorem 2.7 (general) with corollaries (special consequences for special cases). After this they consider special antichains (e.g., symmetric antichains in \(\Pi_n)\) in special posets derived from special situations (e.g., subspace arrangements of some type, the Turan property) to add further useful details to the results obtained in their main theorem where \(P\) is seen to be isomorphic to a well-complemented subposet of a Boolean lattice which does not itself have to be a lattice.
    0 references
    bounded poset
    0 references
    antichain
    0 references
    blocker
    0 references
    partition
    0 references
    refinement
    0 references
    blocking set
    0 references
    Turan property
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references