A lexicographic shellability characterization of geometric lattices (Q2434880)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A lexicographic shellability characterization of geometric lattices
scientific article

    Statements

    A lexicographic shellability characterization of geometric lattices (English)
    0 references
    0 references
    0 references
    31 January 2014
    0 references
    In this interesting paper, the authors characterize geometric lattices. The following characterizations of geometric lattices are proved. Theorem. Let \(L\) be a finite atomic lattice. Then \(L\) is geometric if and only if every atom ordering induces a minimal labeling that is an \(EL\)-labeling. Theorem. A finite lattice \(L\) is a geometric lattice if and only if every ordering of the join-irreducibles induces a minimal labeling \(\lambda_{\gamma}\) which is an \(EL\)-labeling. The following theorem gives a condition, under which a finite lattice is semimodular. Theorem. Let \(L\) be a finite lattice with \(|\text{JoinIrred}(L)|=n\). Suppose that for every linear extension \(\gamma: \text{JoinIrred}(L)\to [n]\) of the subposet \(\text{JoinIrred}(L)\) of join-irreducibles in \(L\), the resulting minimal labeling \(\lambda_{\gamma}\) is an \(EL\)-labeling on \(L\). Then \(L\) is (upper) semimodular.
    0 references
    geometric lattice
    0 references
    Möbius function
    0 references
    shellability
    0 references
    order complex
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references