Triangulations of _n-1 _d-1 and tropical oriented matroids

zbMATH Open1366.52025arXiv1009.4750MaRDI QIDQ2959999FDOQ2959999

Authors: Suho Oh, Hwanchul Yoo 

Publication date: 10 February 2017

Abstract: Develin and Sturmfels showed that regular triangulations of $Delt{a}_{n-1}imesDelt{a}_{d-1}$ can be thought as tropical polytopes. Tropical oriented matroids were defined by Ardila and Develin, and were conjectured to be in bijection with all subdivisions of $Delt{a}_{n-1}imesDelt{a}_{d-1}$. In this paper, we show that any triangulation of $Delt{a}_{n-1}imesDelt{a}_{d-1}$ encodes a tropical oriented matroid. We also suggest a new class of combinatorial objects that may describe all subdivisions of a bigger class of polytopes.

Full work available at URL: https://arxiv.org/abs/1009.4750

Recommendations

• Tropical hyperplane arrangements and oriented matroids
• Tropical Oriented Matroids
• A topological representation theorem for tropical oriented matroids
• Tropical oriented matroids and cubical complexes
• A Topological Representation Theorem for Tropical Oriented Matroids: Part I

zbMATH Keywords

triangulationproduct of simplicestropical oriented matroidtropical pseudohyperplane arrangement

Mathematics Subject Classification ID

Oriented matroids in discrete geometry (52C40) Combinatorial aspects of matroids and geometric lattices (05B35) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35)

Cited In (16)

• Classification of uniform flag triangulations of the boundary of the full root polytope of type A
• A topological representation theorem for tropical oriented matroids
• Abstract tropical linear programming
• Incidence geometry and universality in the tropical plane
• Dyck path triangulations and extendability (extended abstract)
• Trianguloids and triangulations of root polytopes
• Triangulations of oriented matroids
• Dyck path triangulations and extendability
• Flip-connectivity of triangulations of the product of a tetrahedron and simplex
• Flag arrangements and triangulations of products of simplices
• On framed triangulations of flow polytopes, the \(\nu\)-Tamari lattice and Young's lattice
• Positivity of cylindric skew Schur functions
• An equivariant quantum Pieri rule for the Grassmannian on cylindric shapes
• Tropical Oriented Matroids
• Trioid: a generalization of matroid and the associated polytope
• Acyclic systems of permutations and fine mixed subdivisions of simplices

This page was built for publication: Triangulations of \(\Delta_{n-1} \times \Delta_{d-1}\) and tropical oriented matroids

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