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
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
additive Macaulay poset
0 references
antichain
0 references
profile
0 references
\(k\)-family
0 references