Tropical hyperplane arrangements and oriented matroids

Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35) Oriented matroids in discrete geometry (52C40)

Abstract: We study the combinatorial properties of a tropical hyperplane arrangement. We define tropical oriented matroids, and prove that they share many of the properties of ordinary oriented matroids. We show that a tropical oriented matroid determines a subdivision of a product of two simplices, and conjecture that this correspondence is a bijection.

Review text

In [\textit{M. Develin} and \textit{B. Sturmfels}, Doc. Math. 9, 1--27 (2004; Zbl 1054.52004)], regular subdivisions of the product of two simplices of dimension \(d\) and \(n-1\) were shown to be in one-to-one correspondence with combinatorial types of arrangements of \(n\) tropical \(d\)-dimensional hyperplanes. Axiomatizing simple combinatorial properties of tropical hyperplane arrangements, the authors introduce the notion of a tropical oriented matroid (in the same way as conventional matroids naturally arise, when considering conventional hyperplane arrangements). The authors conjecture that the aforementioned one-to-one correspondence can be extended to a bijection between tropical oriented matroids and all subdivisions (not only regular ones) of the product of simplices, and provide strong evidence for this conjecture, including the proof for \(d=2\).

Recommendations

Cites work

Cited in

(38)

This page was built for publication: Tropical hyperplane arrangements and oriented matroids

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