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

From MaRDI portal
scientific article
Language Label Description Also known as
English
A generalization of Sperner's theorem on compressed ideals
scientific article

    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