A lexicographic shellability characterization of geometric lattices (Q2434880)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    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