879 research outputs found
Topological representations of matroid maps
The Topological Representation Theorem for (oriented) matroids states that
every (oriented) matroid can be realized as the intersection lattice of an
arrangement of codimension one homotopy spheres on a homotopy sphere. In this
paper, we use a construction of Engstr\"om to show that structure-preserving
maps between matroids induce topological mappings between their
representations; a result previously known only in the oriented case.
Specifically, we show that weak maps induce continuous maps and that the
process is a functor from the category of matroids with weak maps to the
homotopy category of topological spaces. We also give a new and conceptual
proof of a result regarding the Whitney numbers of the first kind of a matroid.Comment: Final version, 21 pages, 8 figures; Journal of Algebraic
Combinatorics, 201
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.Comment: 21 pages, 4 figure
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ö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
Tropical Oriented Matroids
Tropical oriented matroids were defined by Ardila and Develin in 2007. They are a tropical analogue of classical oriented matroids in the sense that they encode the properties of the types of points in an arrangement of tropical hyperplanes – in much the same way as the covectors of (classical) oriented matroids describe the types in arrangements of linear hyperplanes. Not every oriented matroid can be realised by an arrangement of linear hyperplanes though. The famous Topological Representation Theorem by Folkman and Lawrence, however, states that every oriented matroid can be represented as an arrangement of hyperplanes. Ardila and Develin proved that tropical oriented matroids can be represented as mixed subdivisions of dilated simplices. In this paper I prove that this correspondence is a bijection. Moreover, I present a tropical analogue for the Topological Representation Theorem
- …