Another generalization of Lindström's theorem on subcubes of a cube (Q696911)

From MaRDI portal





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
      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

      Identifiers