Trianguloids and Triangulations of Root Polytopes
Preprint
Abstract
Triangulations of a product of two simplices and, more generally, of root polytopes are closely related to Gelfand-Kapranov-Zelevinsky's theory of discriminants, to tropical geometry, tropical oriented matroids, and to generalized permutohedra. We introduce a new approach to these objects, identifying a triangulation of a root polytope with a certain bijection between lattice points of two generalized permutohedra. In order to study such bijections, we define trianguloids as edge-colored graphs satisfying simple local axioms. We prove that trianguloids are in bijection with triangulations of root polytopes.Keywords
All Related Versions
This publication has 13 references indexed in Scilit:
- A Topological Representation Theorem for tropical oriented matroidsJournal of Combinatorial Theory, Series A, 2016
- Homotopical Topology2016
- Tropical hyperplane arrangements and oriented matroidsMathematische Zeitschrift, 2008
- Flag arrangements and triangulations of products of simplicesAdvances in Mathematics, 2007
- The Cayley Trick, lifting subdivisions and the Bohne–Dress theorem on zonotopal tilingsJournal of the European Mathematical Society, 2000
- The geometry of products of minorsDiscrete & Computational Geometry, 1998
- Combinatorics of Maximal MinorsJournal of Algebraic Combinatorics, 1993
- Maximal Minors and Their Leading TermsAdvances in Mathematics, 1993
- The Stanley decomposition of the harmonic oscillatorIndagationes Mathematicae, 1988
- Proof of the Parthasarathy-Ranga Rao-Varadarajan conjectureInventiones Mathematicae, 1988