Copyright © 1996 Published by Elsevier Science B.V.
Note
Reversible shellings and an inequality for h-vectors
Received 18 January 1994;
revised 6 December 1994.
Available online 20 February 1999.
Abstract
Several important simplicial complexes including matroid complexes and broken circuit complexes are known to be shellable. We show that the lexicographic order of the bases of a matroid can be reversed to obtain a shelling. We prove that the h-vectors of such reversibly shellable complexes of rank d, which have an empty boundary must satisfy the inequality ho + h1 … + hi
hd + hd−1 + … + hd−i for i
[d/2]. In particular, this gives a necessary condition for the h-vector of matroids without coloops.
Article Outline
1 Work partially supported by LEQSF grant no. (92–94)-RD-A-09 from the Louisiana Board of Regents.






E-mail Article
Add to my Quick Links

Cited By in Scopus (0)

2. Further, we give a characterization of two-dimensional simplicial complexes with shellable subdivisions, and show also that they are constructible.



