Document Type

Article

Publication Date

4-2005

Publication Title

Discrete & Computational Geometry

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ö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.

Keywords

oriented matroid, pseudosphere arrangement, chirotope, Lawrence representation, hyperline sequences, generalized Schönflies theorem

Volume

33

Issue

4

First Page

645

Last Page

668

DOI

dx.doi.org/10.1007/s00454-005-1164-4

ISSN

1432-0444

Comments

Author's pre-print. Published in Discrete & Computational Geometry under the title The Topological Representation of Oriented Matroids.

Share

COinS
 
 

To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.