Tropical Hyperplane Arrangements and Oriented Matroids
نویسنده
چکیده
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.
منابع مشابه
Lattice Subdivisions and Tropical Oriented Matroids Featuring ∆ N−1 × ∆ D−1
Lattice Subdivisions and Tropical Oriented Matroids Featuring ∆ n−1 × ∆ d−1 LindsayCPiechnik Subdivisions of products of simplices, and their applications, appear across mathematics. In this thesis, they are the tie between two branches of my research: polytopal lattice subdivisions and tropical oriented matroid theory. The first chapter describes desirable combinatorial properties of subdivisi...
متن کاملExtension Spaces of Oriented Matroids
We study the space of all extensions of a real hyperplane arrangement by a new pseudo-hyperplane, and, more generally, of an oriented matroid by a new element. The question whether this space has the homotopy type of a sphere is a special case of the “Generalized Baues Problem” of Billera, Kapranov & Sturmfels, via the Bohne-Dress Theorem on zonotopal tilings. We prove that the extension space ...
متن کاملThe active bijection in graphs, hyperplane arrangements, and oriented matroids, 1: The fully optimal basis of a bounded region
The present paper is the first in a series of four dealing with a mapping, introduced by the present authors, from orientations to spanning trees, from regions to simplices in real hyperplane arrangements, from reorientations to bases in oriented matroids (in order of increasing generality). This mapping is actually defined for oriented matroids on a linearly ordered ground set. We call it the ...
متن کاملRoudneff's Conjecture for Lawrence Oriented Matroids
J.-P. Roudneff has conjectured that every arrangement of n > 2d+1 > 5 (pseudo) hyperplanes in the real projective space Pd has at most ∑d−2 i=0 ( n−1 i ) cells bounded by each hyperplane. In this note, we show the validity of this conjecture for arrangements arising from Lawrence oriented matroids.
متن کامل"What Is a Complex Matroid?"
Following an ‘Ansatz’ of Björner & Ziegler [BZ], we give an axiomatic development of finite sign vector systems that we call complex matroids. This includes, as special cases, the sign vector systems that encode complex arrangements according to [BZ], and the complexified oriented matroids, whose complements were considered by Gel’fand & Rybnikov [GeR]. Our framework makes it possible to study ...
متن کامل