On posets whose products are Macaulay (Q1273668)

From MaRDI portal
Revision as of 07:31, 10 February 2024 by RedirectionBot (talk | contribs) (‎Changed an Item)
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