No label defined (Q4945052)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1420980
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 1420980 |
Statements
28 May 2001
0 references
Macaulay poset
0 references
Kruskal-Katona theorem
0 references
additivity
0 references
shadow increasing
0 references
extremal ideals
0 references
lexicographic order
0 references
survey
0 references
0.8865053057670593
0 references
0.858071506023407
0 references
0.8448136448860168
0 references
Macaulay posets are ranked posets for which an analogue of the classical Kruskal-Katona theorem for finite sets holds, i.e. for which there exist linear orderings of the levels such that the first \(m\) elements of a level have minimum shadow (consisting of the first elements of the neighbouring level) with respect to all \(m\)-element subsets of this level. The paper is a useful survey of old and new results on Macaulay posets, including new examples, constructions, as well as other interesting properties. In addition, extremal ideals are studied. For the entire collection see [Zbl 0933.00056].
0 references
