• 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