COMs: Complexes of oriented matroids

COMs: Complexes of oriented matroids

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 “condi...

On tope graphs of complexes of oriented matroids

We give two graph theoretical characterizations of tope graphs of (complexes of) oriented matroids. The first is in terms of excluded partial cube minors, the second is that all antipodal subgraphs are gated. A direct consequence is a third characterization in terms of zone graphs of tope graphs. Further corollaries include a characterization of topes of oriented matroids due to da Silva, anoth...

Fachbereich 3 Mathematik Oriented Matroids Oriented Matroids

Oriented Matroids

The theory of oriented matroids provides a broad setting in which to model, describe, and analyze combinatorial properties of geometric configurations. Apparently totally different mathematical objects such as point and vector configurations, arrangements of hyperplanes, convex polytopes, directed graphs, and linear programs find a common generalization in the language of oriented matroids. The...

Shellability of Oriented Matroids

In Man82] A. Mandel proved that the maximal cells of an Oriented Matroid poset are B-shellable. Our result shows that the whole Oriented Matroid is shellable, too.