Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4655079 | Journal of Combinatorial Theory, Series A | 2016 | 36 Pages |
Abstract
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.Ardila and Develin proved that tropical oriented matroids can be represented as mixed subdivisions of dilated simplices. In this paper we show that this correspondence is a bijection. Moreover, tropical analogues for the Topological Representation Theorem for “classical” oriented matroids by Folkman and Lawrence are presented.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Silke Horn,