Convex, acyclic, and free sets of an oriented matroid

Citation
Ph. Edelman et al., Convex, acyclic, and free sets of an oriented matroid, DISC COM G, 27(1), 2002, pp. 99-116
Citations number
21
Categorie Soggetti
Engineering Mathematics
Journal title
DISCRETE & COMPUTATIONAL GEOMETRY
ISSN journal
01795376 → ACNP
Volume
27
Issue
1
Year of publication
2002
Pages
99 - 116
Database
ISI
SICI code
0179-5376(200201)27:1<99:CAAFSO>2.0.ZU;2-L
Abstract
We study the global and local topology of three objects associated to a sim ple oriented matroid: the lattice of convex sets, the simplicial complex of acyclic sets, and the simplicial complex of free sets. Special cases of th ese 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 eithe r spherical or contractible depending on whether the oriented matroid is to tally cyclic. Analysis of the homotopy type of links of vertices in the complex of free s ets yields a generalization and more conceptual proof of a recent result co unting the interior points of a point configuration.