An inequality for the sizes of prime filters of finite distributive lattices (Q1301731)

From MaRDI portal





scientific article; zbMATH DE number 1334540
Language Label Description Also known as
English
An inequality for the sizes of prime filters of finite distributive lattices
scientific article; zbMATH DE number 1334540

    Statements

    An inequality for the sizes of prime filters of finite distributive lattices (English)
    0 references
    0 references
    0 references
    1 June 2000
    0 references
    The results in this paper were inspired by an old problem which became known as Frankl's conjecture, i.e., for every (nonempty) finite union-closed family of finite sets, there is an element contained in at least half of them. There is an equivalent lattice-theoretic statement: every finite lattice \(L\) contains a join-irreducible element \(a\) such that the number \(u(a)\) of elements in the prime filter \(\{b \in L: a\leq b\}\) is \(\leq |L|/2\). The main result (Theorem 1) in the paper shows that for any finite distributive lattice \(L\), \[ \sum_{a\in J(L)}4^{u(a)}\geq j(L)4^{|L|/2}, \] where \(J(L)\) denote the set of all join-irreducible elements of \(L\) and \(j(L)=|J(L)|\). It should be noted that the result implies Frankl's conjecture for finite distributive lattices. The authors prove that every finite non-Boolean lattice \(L\) contains either a prime filter of size at most \(|L|/3\) or a prime filter of size at least \(2|L|/3\).
    0 references
    finite distributive lattice
    0 references
    prime filter
    0 references
    join-irreducible element
    0 references
    Frankl's conjecture
    0 references
    finite non-Boolean lattice
    0 references
    0 references

    Identifiers