The topological representation of oriented matroids

DOI10.1007/S00454-005-1164-4MaRDI QIDQ2484012zbMATH OpenOpenAlexFDO

Authors Jürgen Bokowski, Simon King, Susanne Mock, Ileana Streinu

Publication date 2 August 2005

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

hyperline sequencetopological representation theorem

Mathematics Subject Classification ID

Oriented matroids in discrete geometry (52C40)

Abstract: 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.

Review text

The authors give a new proof of Lawrence's Topological Representation Theorem for oriented matroids in the general case based on an earlier proof for the rank 3 case. Their proof uses the new notion of hyperline sequence which gives one more axiomatic for oriented matroids. Geometrically, a hyperline sequence captures the order of hyperplanes around a hyperline. Their proof is inductive and uses mainly the generalized Schönflies theorem from topology. As an application, they show that one can read an oriented matroid from an arrangement of embedded spheres of codimension one, even if wild spheres are involved.

Recommendations

• scientific article; zbMATH DE number 1985654
• Homotopy sphere representations for matroids
• Topological representation of dual pairs of oriented matroids
• Oriented Matroids
• Oriented matroids from smooth manifolds

Cited in

(23)

• Oriented matroids from smooth manifolds
• A characterization of oriented matroids in terms of topes
• Oriented matroids and hyperplane transversals
• Homotopy sphere representations for matroids
• Topological representations of matroid maps
• Orienting matroids representable over both GF(3) and GF(5)
• Oriented rank three matroids and projective planes
• A two-dimensional topological representation theorem for matroid polytopes of rank 4
• Subquadratic algorithms for some \textsc{3sum}-hard geometric problems in the algebraic decision-tree model
• Embeddability of arrangements of pseudocircles into the sphere
• A topological representation theorem for tropical oriented matroids
• Reconstructing point set order types from radial orderings
• Reconstructing Point Set Order Types from Radial Orderings
• Tropical oriented matroids and cubical complexes
• LR characterization of chirotopes of finite planar families of pairwise disjoint convex bodies
• scientific article; zbMATH DE number 57364 (Why is no real title available?)
• scientific article; zbMATH DE number 1985654 (Why is no real title available?)
• Transit sets of two-point crossover
• A Topological Representation Theorem for Tropical Oriented Matroids: Part I
• On the Folkman-Lawrence topological representation theorem for oriented matroids of rank 3
• Bicolored order types
• A homotopy theorem on oriented matroids
• Topological representation of dual pairs of oriented matroids

This page was built for publication: The topological representation of oriented matroids

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