Corners and simpliciality in oriented matroids and partial cubes

DOI10.1016/J.EJC.2023.103714MaRDI QIDQ6171497zbMATH OpenOpenAlexFDO

Authors Kolja Knauer, Tilen Marc

Publication date 18 July 2023

Published in European Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

lopsided setsoriented matroidspartial cubes

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40)

Abstract: Building on a recent characterization of tope graphs of Complexes of Oriented Matroids (COMs), we tackle and generalize several classical problems in Oriented Matroids (OMs), Lopsided Sets (aka ample set systems), and partial cubes via Metric Graph Theory. Our first main result is that every element of an OM from a class introduced by Mandel is incident to a simplicial tope, i.e, such OMs contain no mutation-free elements. This allows us to refute a conjecture of Mandel from 1983, that would have implied the famous Las Vergnas' simplex conjecture. Further, we show that the mutation graph of uniform OMs of order at most 9 are connected, thus confirming a stronger conjecture of Cordovil-Las Vergnas in this setting. The second main contribution is the introduction of corners of COMs as a natural generalization of corners in Lopsided Sets. Generalizing results of Bandelt and Chepoi, Tracy Hall, and Chalopin et al. we prove that realizable COMs, rank 2 COMs, as well as hypercellular graphs admit corner peelings. Using this, we confirm Las Vergnas' conjecture for antipodal partial cubes (a class much lager than OMs) of small rank or isometric dimension.

Recommendations

• On tope graphs of complexes of oriented matroids
• Ample completions of oriented matroids and complexes of uniform oriented matroids
• COMs: complexes of oriented matroids
• Simplicial cells in arrangements and mutations of oriented matroids
• Oriented matroids with few mutations

Cites work

• A characterization of cocircuit graphs of uniform oriented matroids
• A characterization of oriented matroids in terms of topes
• A convexity lemma and expansion procedures for bipartite graphs
• A graph-theoretical axiomatization of oriented matroids
• Ample completions of oriented matroids and complexes of uniform oriented matroids
• Antipodal graphs and oriented matroids
• Axioms for maximal vectors of an oriented matroid: A combinatorial characterization of the regions determined by an arrangement of pseudohyperplanes
• Cell complexes, poset topology and the representation theory of algebras arising in algebraic combinatorics and discrete geometry
• Cellular bipartite graphs
• Classification of Vertex‐Transitive Cubic Partial Cubes
• Cocircuit graphs and efficient orientation reconstruction in oriented matroids
• COMs: complexes of oriented matroids
• Constructible complexes and recursive division of posets
• Convex excess in partial cubes
• Convexity in oriented matroids
• Convexity in partial cubes: the hull number
• Cubic time recognition of cocircuit graphs of uniform oriented matroids
• Engineering an efficient canonical labeling tool for large and sparse graphs
• Graphs and cubes
• Handbook of product graphs
• Hunting for cubic partial cubes
• Hypercellular graphs: partial cubes without \(Q_3^-\) as partial cube minor
• Hyperplane arrangements with a lattice of regions
• Hyperplane Neural Codes and the Polar Complex
• Lopsided sets and orthant-intersection by convex sets
• On a mutation problem for oriented matroids
• On some characterizations of antipodal partial cubes
• On the cocircuit graph of an oriented matroid
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
• On tope graphs of complexes of oriented matroids
• Oriented Matroids
• Oriented matroids
• Oriented matroids with few mutations
• Remark on the graphs with a central symmetry
• Separation of two convex sets in convexity structures
• Simplicial cells in arrangements and mutations of oriented matroids
• Simplicial cells in arrangements of hyperplanes
• Teilungen der Ebenen durch Geraden oder topologische Geraden
• The axiomatization of affine oriented matroids reassessed
• The Varchenko determinant for apartments
• The Varchenko determinant for oriented matroids
• Triangulations of oriented matroids
• Two-dimensional partial cubes
• Unlabeled sample compression schemes and corner peelings for ample and maximum classes
• Whitney numbers for poset cones
• Über Geraden in allgemeiner Lage

Cited in

(4)

• On tope graphs of complexes of oriented matroids
• Ample completions of oriented matroids and complexes of uniform oriented matroids
• Unlabeled sample compression schemes for oriented matroids
• Labeled sample compression schemes for complexes of oriented matroids

This page was built for publication: Corners and simpliciality in oriented matroids and partial cubes

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