COMs: complexes of oriented matroids

DOI10.1016/J.JCTA.2018.01.002MaRDI QIDQ1703453zbMATH OpenOpenAlexFDO

Authors Hans-Jürgen Bandelt, Victor Chepoi, Kolja Knauer

Publication date 2 March 2018

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1507.06111

zbMATH Keywords

oriented matroidcell complexcocircuitlopsided setCoxeter zonotopetope graph

Mathematics Subject Classification ID

Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Combinatorial aspects of matroids and geometric lattices (05B35) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20)

Abstract: In his seminal 1983 paper, Jim Lawrence introduced lopsided sets and featured them as asymmetric 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 permutohedra. 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.

Recommendations

• Complementarity in Oriented Matroids
• scientific article; zbMATH DE number 42207
• Oriented matroids and combinatorial manifolds
• A commutative algebra for oriented matroids
• Completeness in oriented matroids
• LINEAR COMPLEMENTARITY AND ORIENTED MATROIDS
• Combinatorial Laplacians of matroid complexes
• On tope graphs of complexes of oriented matroids
• Combinatorial geometries: matroids, oriented matroids and applications. Special issue in memory of Michel Las Vergnas
• scientific article; zbMATH DE number 3869347

Cites work

• scientific article; zbMATH DE number 4031953 (Why is no real title available?)
• scientific article; zbMATH DE number 1221771 (Why is no real title available?)
• scientific article; zbMATH DE number 1385418 (Why is no real title available?)
• scientific article; zbMATH DE number 863503 (Why is no real title available?)
• scientific article; zbMATH DE number 3222127 (Why is no real title available?)
• A decomposition theorem for partially ordered sets
• Cellular bipartite graphs
• Combinatorics of lopsided sets
• Convexity in oriented matroids
• Geometry of cuts and metrics
• Handbook of product graphs
• Hyperplane arrangements with a lattice of regions
• Lopsided sets and orthant-intersection by convex sets
• Metric graph theory and geometry: a survey
• Nonpositive curvature of blow-ups
• On the bounded complex of an affine oriented matroid
• Orientability of matroids
• Oriented Matroids
• Oriented matroids
• Random Walks, Arrangements, Cell Complexes, Greedoids, and Self-Organizing Libraries
• Semigroups embeddable in hyperplane face monoids.
• The Graph of Linear Extensions Revisited
• The axiomatization of affine oriented matroids reassessed
• The bounded complex of a uniform affine oriented matroid is a ball
• The geometry and topology of Coxeter groups.
• There are no finite partial cubes of girth more than 6 and minimum degree at least 3
• Topes of oriented matroids and related structures
• Two poset polytopes

Cited in

(25)

• The Varchenko determinant for apartments
• The Varchenko determinant for oriented matroids
• Ample completions of oriented matroids and complexes of uniform oriented matroids
• Labeled sample compression schemes for complexes of oriented matroids
• Unlabeled sample compression schemes and corner peelings for ample and maximum classes
• Coarsening polyhedral complexes
• The Varchenko matrix for topoplane arrangements
• Whitney numbers for poset cones
• Two-dimensional partial cubes
• Oriented matroids and combinatorial neural codes
• Mirror graphs: graph theoretical characterization of reflection arrangements and finite Coxeter groups
• The Varchenko-Gel'fand ring of a cone
• Unlabeled sample compression schemes for oriented matroids
• The axiomatization of affine oriented matroids reassessed
• Combinatorial lemmas for oriented complexes
• Finitary affine oriented matroids
• scientific article; zbMATH DE number 644616 (Why is no real title available?)
• First-order logic axiomatization of metric graph theory
• Finitary affine oriented matroids
• On tope graphs of complexes of oriented matroids
• Distance-preserving subgraphs of Johnson graphs
• Hyperplane Neural Codes and the Polar Complex
• Corners and simpliciality in oriented matroids and partial cubes
• Hypercellular graphs: partial cubes without \(Q_3^-\) as partial cube minor
• Cell complexes, poset topology and the representation theory of algebras arising in algebraic combinatorics and discrete geometry

This page was built for publication: COMs: complexes of oriented matroids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1703453)