Characterizing profiles of \(k\)-families in additive Macaulay posets (Q1374193)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Characterizing profiles of \(k\)-families in additive Macaulay posets
scientific article

    Statements

    Characterizing profiles of \(k\)-families in additive Macaulay posets (English)
    0 references
    0 references
    6 May 1998
    0 references
    The famous theorem of Kruskal and Katona gives a complete characterization of \(f\)-vectors of simplicial complexes. A similar result for \textit{semisimplicial complexes} has been proved by F. S. Macaulay in 1927. In 1969 G. F. Clements and B. Lindström proved a ``\textit{generalized Macaulay theorem}'' which contains both the Kruskal-Katona and the Macaulay theorem as special cases. Later, further generalizations led the author to the notion of \textit{additive Macaulay posets} [Order 14, 39-46 (1997; Zbl 0884.05090)]. Here the author investigates some properties of these posets. Namely, a subset of a poset is a \textsl{\(k\)-family} if there is no chain consisting of \(k+1\) of its elements. A subset of a ranked poset consisting of \(p_i\) elements of rank \(i\) is said to have \textsl{profile} \((p_0, p_1,\ldots)\). A characterization is given for profiles of \(k\)-families in additive Macaulay posets.
    0 references
    0 references
    additive Macaulay poset
    0 references
    antichain
    0 references
    profile
    0 references
    \(k\)-family
    0 references
    0 references