Another generalization of Lindström's theorem on subcubes of a cube (Q696911)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Another generalization of Lindström's theorem on subcubes of a cube |
scientific article; zbMATH DE number 1800278
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Another generalization of Lindström's theorem on subcubes of a cube |
scientific article; zbMATH DE number 1800278 |
Statements
Another generalization of Lindström's theorem on subcubes of a cube (English)
0 references
12 September 2002
0 references
A Kruskal-Katona-type theorem for posets of the form \(P(N; A_1, \ldots, A_m) = \{ A \subseteq N: \bigwedge_i A_i \not\subseteq A\}\). If \(x \in P = P(N; A_1, \ldots, A_m)\), let \(\Delta (x)\) be the shadow of \(x\), i.e., those subsets of \(x\) of \(|x|- 1\) elements. Given a suitable linear ordering \(\prec\) of \(P\), and given \(X \subseteq P\), let \(C(X)\) be a compression of \(X\), formed by pushing the elements of \(X\) to \(\prec\)-minimal sets of the same cardinality. Then for any appropriate \(i\) and \(F \subseteq \{x \in P: |x|= i\}\), \(\Delta(C(F)) \subseteq C(\Delta(F))\).
0 references
compression of a set
0 references
Kruskal-Katona Theorem
0 references
Macaulay posets
0 references
orthogonal product of simplices
0 references
shadow minimization
0 references
0.7697285413742065
0 references
0.7671833038330078
0 references
0.7610199451446533
0 references
0.7603815197944641
0 references
0.7585038542747498
0 references