A generalization of Sperner's theorem on compressed ideals (Q311527)

From MaRDI portal





scientific article; zbMATH DE number 6626788
Language Label Description Also known as
default for all languages
No label defined
    English
    A generalization of Sperner's theorem on compressed ideals
    scientific article; zbMATH DE number 6626788

      Statements

      A generalization of Sperner's theorem on compressed ideals (English)
      0 references
      0 references
      0 references
      13 September 2016
      0 references
      Summary: Let \([n]=\{1,2,...,n\}\) and \(\mathscr{B}_n=\{A: A\subseteq [n]\}\).~A family \(\mathscr{A}\subseteq \mathscr{B}_n\) is a Sperner family if \(A\nsubseteq B\) and \(B\nsubseteq A\) for distinct \(A,B\in\mathscr{A}\). Sperner's theorem states that the density of the largest Sperner family in \(\mathscr{B}_n\) is \(\binom{n}{\left\lceil{n/2}\right\rceil}/2^n\). The objective of this note is to show that the same holds if \(\mathscr{B}_n\) is replaced by compressed ideals over \([n]\).
      0 references
      convex family
      0 references
      Sperner family
      0 references
      ideal
      0 references
      filter
      0 references
      compressed ideal
      0 references
      0 references
      0 references
      0 references

      Identifiers