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
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