View Related Documents

Abstract

We prove that the order complex of a geometric lattice has a convex ear decomposition. As a consequence, if Delta(L) is the order complex of a rank (r + 1) geometric lattice L, then for all i le r/2 the h-vector of Delta(L) satisfies hi-1 le hi and hi le hr-i. We also obtain several inequalities for the flag h-vector of Delta(L) by analyzing the weak Bruhat order of the symmetric group. As an application, we obtain a zonotopal cd-analogue of the Dowling–Wilson characterization of geometric lattices which minimize Whitney numbers of the second kind. In addition, we are able to give a combinatorial flag h-vector proof of hi-1 le hi when i le (2/7)(r + (5/2)).

Fulltext Preview

Image of the first page of the fulltext document