We study the global and local topology of three objects associated to a simple oriented matroid: the lattice of convex sets, the simplicial complex of acyclic sets, and the simplicial complex of free sets. Special cases of these objects and their homotopy types have appeared in several places in the literature.
The global homotopy types of all three are shown to coincide, and are either spherical or contractible depending on whether the oriented matroid is totally cyclic.
Analysis of the homotopy type of links of vertices in the complex of free sets yields a generalization and more conceptual proof of a recent result counting the interior points of a point configuration.
Received October 23, 2000, and in revised form May 3, 2001. Online publication November 2, 2001.
About this article
Cite this article
Edelman, P., Reiner, V. & Welker, V. Convex, Acyclic, and Free Sets of an Oriented Matroid. Discrete Comput Geom 27, 99–116 (2002). https://doi.org/10.1007/s00454-001-0055-6