COMs: Complexes of Oriented Matroids - Archive ouverte HAL Access content directly
Journal Articles Journal of Combinatorial Theory, Series A Year : 2018

COMs: Complexes of Oriented Matroids


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.
Fichier principal
Vignette du fichier
OMC210715.pdf (417.6 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-01457780 , version 1 (06-02-2017)



Hans-Jürgen Bandelt, Victor Chepoi, Kolja Knauer. COMs: Complexes of Oriented Matroids. Journal of Combinatorial Theory, Series A, 2018, 156, pp.195--237. ⟨10.1016/j.jcta.2018.01.002⟩. ⟨hal-01457780⟩
118 View
112 Download



Gmail Mastodon Facebook X LinkedIn More