A Topological Representation Theorem for Oriented Matroids

We present a new direct proof of a topological representation theorem for oriented matroids in the general rank case. Our proof is based on an earlier rank 3 version. It uses hyperline sequences and the generalized Sch{\"o}nflies theorem. As an application, we show that one can read off oriented matroids from arrangements of embedded spheres of codimension one, even if wild spheres are involved.

[1]  Günter M. Ziegler,et al.  Oriented Matroids , 2017, Handbook of Discrete and Computational Geometry, 2nd Ed..

[2]  Richard Pollack,et al.  Semispaces of Configurations, Cell Complexes of Arrangements , 1984, J. Comb. Theory, Ser. A.

[3]  B. Sturmfels Oriented Matroids , 1993 .

[4]  Herbert Edelsbrunner,et al.  Semispaces of Configurations , 1987 .

[5]  Morton Brown Locally Flat Imbeddings of Topological Manifolds , 1962 .

[6]  Ileana Streinu,et al.  On the Folkman-Lawrence Topological Representation Theorem for Oriented Matroids of Rank 3 , 2001, Eur. J. Comb..

[7]  D. Rolfsen Knots and Links , 2003 .

[8]  B. Grünbaum Arrangements and Spreads , 1972 .

[9]  Winfried Hochstättler Seitenflächenverbände orientierter Matroide , 1992 .

[10]  Jim Lawrence,et al.  Oriented matroids , 1978, J. Comb. Theory B.

[11]  Jacob E. Goodman,et al.  Pseudoline Arrangements , 2004, Handbook of Discrete and Computational Geometry, 2nd Ed..

[12]  Donald E. Knuth,et al.  Axioms and Hulls , 1992, Lecture Notes in Computer Science.

[13]  Jim Lawrence,et al.  Oriented matroids and multiply ordered sets , 1982 .

[14]  Lino Gutiérrez Novoa,et al.  On $n$-ordered sets and order completeness. , 1965 .

[15]  Morton Brown,et al.  A proof of the generalized Schoenflies theorem , 1960 .

[16]  Michel Las Vergnas Bases in oriented matroids , 1978, J. Comb. Theory, Ser. B.

[17]  R. Connelly In Handbook of Convex Geometry , 1993 .