COMs: Complexes of Oriented Matroids - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Combinatorial Theory, Series A Année : 2018

COMs: Complexes of Oriented Matroids

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

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⟩
120 Consultations
114 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More