Abstract
We define geometric semilattices, a generalization of geometric lattices. The poset of independent sets of a matroid is another example. We prove several axiomatic and constructive characterizations, for example: geometric semilattices are those semilattices obtained by removing a principal filter from a geometric lattice. We also show that all geometric semilattices are shellable, unifying and extending several previous results.
Similar content being viewed by others
References
M. Aigner (1979) Combinatorial Theory, Springer-Verlag, New York.
G. Birkoff (1967) Lattice Theory, American Mathematical Society, Providence, RI.
A. Björner (1980) Shellable and Cohen-Macaulay partially ordered sets, Trans. Amer. Math. Soc. 260, 159–183.
A. Björner (1984) Some combinatorial and algebraic properties of Coxeter complexes and Tits buildings, Adv. Math. 52, 173–212.
A. Björner (1979) Homology and shellability of matroids, preprint.
A. Björner, A. M. Garsia, and R. P. Stanley (1982) Cohen-Macaulay partially ordered sets, in Ordered Sets, (I. Rival, ed.), D. Reidel, Dordrecht, The Netherlands, pp. 583–615.
A. Björner and M. Wachs (1982) Bruhat order of Coxeter groups and shellability, Adv. Math. 43, 87–100.
A. Björner and M. Wachs (1983) On lexicographically shellable posets, Trans. Amer. Math. Soc. 277, 323–341.
T. Brylawski (1975) Modular constructions for combinatorial geometries, Trans. Amer. Math. Soc. 203, 1–44.
H. H. Crapo (1967) A higher invariant for matroids, J. Comb. Theo. 2, 406–417.
H. H. Crapo and G. C. Rota (1970) On the Foundations of Combinatorial Theory: Combinatorial Geometries, MIT Press, Cambridge, Mass.
P. Delsarte (1976) Association schemes and t-designs in regular semilattices, J. Comb. Theo Ser. A, 20, 230–243.
G. Lusztig (1974) The discrete series of GL n over a finite field, Ann. Math. Studies, No. 81, Princeton University Press, Princeton, NJ, 1974.
J. S. Provan and L. J. Billera (1980) Decompositions of simplicial complexes related to diameters of convex polyhedra, Math. Op. Res. 5, 576–594.
D. Stanton (1981) A partially ordered set and q-krawtchouk polynomials, J. Comb. Theo. Ser. A, 30, 276–284.
D. Stanton and M. Wachs (1984) Modularly complemented lattices and shellability, Contemp. Math. 34, 197–206.
K. Vogtmann (1981) Spherical posets and homology stability for O n, n, Topology 20, 119–132.
D. J. A. Welsh (1976) Matroid Theory, Academic Press, New York.
T. Zaslavsky (1981) The slimmest arrangements of hyperplanes: II. Basepointed geometric lattices and Euclidean arrangements, Mathematika 28, 169–190.
T. Zaslavsky (1975) Facing up to arrangements: face-count formulas for partitions of space by hyperplanes, Mem. Amer. Math. Soc. 1, Issue 1, No. 154.
Author information
Authors and Affiliations
Additional information
Communicated by A. Björner
Partially supported by NSF grant MCS 81-03474.
Rights and permissions
About this article
Cite this article
Wachs, M.L., Walker, J.W. On geometric semilattices. Order 2, 367–385 (1985). https://doi.org/10.1007/BF00367425
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF00367425