论文信息 - The Topological Representation of Oriented Matroids

The Topological Representation of Oriented Matroids

Abstract We present a new proof of the 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 Schonflies 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] Morton Brown,et al. A proof of the generalized Schoenflies theorem , 1960 .

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

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

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

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

[6] R. Fenn. GEOMETRIC TOPOLOGY IN DIMENSIONS 2 AND 3 , 1978 .

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

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

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

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

[11] B. Sturmfels. Oriented Matroids , 1993 .

[12] Alexandre V. Borovik,et al. Representations of Matroids in Semimodular Lattices , 2001, Eur. J. Comb..

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

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

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