Title of article :
Another Generalization of Lindstrِmʹs Theorem on Subcubes of a Cube
Author/Authors :
Leck، نويسنده , , Uwe، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2002
Pages :
16
From page :
281
To page :
296
Abstract :
We consider the poset P(N;A1,A2,…,Am) consisting of all subsets of a finite set N which do not contain any of the Aiʹs, where the Aiʹs are mutually disjoint subsets of N. The elements of P are ordered by inclusion. We show that P belongs to the class of Macaulay posets, i.e. we show a Kruskal–Katona-type theorem for P. For the case that the Aiʹs form a partition of N, the dual P* of P came to be known as the orthogonal product of simplices. Since the property of being a Macaulay poset is preserved by turning to the dual, we show, in particular, that orthogonal products of simplices are Macaulay posets. Besides, we prove that the posets P and P* are additive.
Keywords :
Macaulay posets , shadow minimization , Kruskal–Katona theorem , orthogonal product of simplices.
Journal title :
Journal of Combinatorial Theory Series A
Serial Year :
2002
Journal title :
Journal of Combinatorial Theory Series A
Record number :
1530740
Link To Document :
بازگشت