Skip to Main content Skip to Navigation
Journal articles

COMs: Complexes of Oriented Matroids

Abstract : In his seminal 1983 paper, Jim Lawrence introduced lopsided sets and featured them as asym-metric counterparts of oriented matroids, both sharing the key property of strong elimination. Moreover, symmetry of faces holds in both structures as well as in the so-called affine oriented matroids. These two fundamental properties (formulated for covectors) together lead to the natural notion of " conditional oriented matroid " (abbreviated COM). These novel structures can be characterized in terms of three cocircuits axioms, generalizing the familiar characterization for oriented matroids. We describe a binary composition scheme by which every COM can successively be erected as a certain complex of oriented matroids, in essentially the same way as a lopsided set can be glued together from its maximal hypercube faces. A realizable COM is represented by a hyperplane arrangement restricted to an open convex set. Among these are the examples formed by linear extensions of ordered sets, generalizing the oriented matroids corresponding to the permuto-hedra. Relaxing realizability to local realizability, we capture a wider class of combinatorial objects: we show that non-positively curved Coxeter zonotopal complexes give rise to locally realizable COMs.
Document type :
Journal articles
Complete list of metadatas

Cited literature [35 references]  Display  Hide  Download
Contributor : Kolja Knauer <>
Submitted on : Monday, February 6, 2017 - 3:32:10 PM
Last modification on : Monday, May 11, 2020 - 10:58:09 AM
Long-term archiving on: : Sunday, May 7, 2017 - 2:24:42 PM


Files produced by the author(s)


  • HAL Id : hal-01457780, version 1
  • ARXIV : 1507.06111



Hans-Jürgen Bandelt, Victor Chepoi, Kolja Knauer. COMs: Complexes of Oriented Matroids. Journal of Combinatorial Theory, Series A, Elsevier, 2018, 156, pp.195--237. ⟨hal-01457780⟩



Record views


Files downloads