On posets whose products are Macaulay (Q1273668)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On posets whose products are Macaulay
scientific article

    Statements

    On posets whose products are Macaulay (English)
    0 references
    6 July 1999
    0 references
    Let \(P\) be a finite ranked poset with levels \(P_i\). The shadow of \(A\subseteq P_i\) is the set of those elements in \(P_{i-1}\) which are covered by elements of \(A\). The shadow minimization problem is the background of various extremal problems: for given \(i\) and \(m\) find a subset \(A\subseteq P_i\) with \(| A| =m\) and with the shadow of minimal cardinality. For Macaulay posets this problem has a nice nested structure of solutions [see \textit{K. Engel}, Sperner theory (1997; Zbl 0868.05001)]. Let \(\mathcal P\) be the class of upper semilattices whose Hasse diagrams are trees. The main result of the paper under review is that if \(P\in{\mathcal P}\) and the cartesian power \(P^n\) is Macaulay for some \(n>2+\text{rank }P\), then the Hasse diagram of \(P\) is a regular spider with all legs of the same length. The reverse statement is also valid and is the subject of a forthcoming paper of the author and R. Elsässer.
    0 references
    Macaulay posets
    0 references
    shadow minimization problem
    0 references
    Hasse diagram
    0 references
    regular spider
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references