Abstract: We introduce the Dyck path triangulation of the cartesian product of two simplices . The maximal simplices of this triangulation are given by Dyck paths, and its construction naturally generalizes to produce triangulations of using rational Dyck paths. Our study of the Dyck path triangulation is motivated by extendability problems of partial triangulations of products of two simplices. We show that whenever , any triangulation of extends to a unique triangulation of . Moreover, with an explicit construction, we prove that the bound is optimal. We also exhibit interesting interpretations of our results in the language of tropical oriented matroids, which are analogous to classical results in oriented matroid theory.
Recommendations
- Dyck path triangulations and extendability (extended abstract)
- A bijection between 2-triangulations and pairs of non-crossing Dyck paths
- Another bijection between 2-triangulations and pairs of non-crossing Dyck paths
- scientific article; zbMATH DE number 2223039
- Triangulations of \(\Delta_{n-1} \times \Delta_{d-1}\) and tropical oriented matroids
Cites work
- scientific article; zbMATH DE number 53152 (Why is no real title available?)
- scientific article; zbMATH DE number 575960 (Why is no real title available?)
- scientific article; zbMATH DE number 835749 (Why is no real title available?)
- scientific article; zbMATH DE number 2223039 (Why is no real title available?)
- A finiteness theorem for Markov bases of hierarchical models
- A point set whose space of triangulations is disconnected
- A simple and relatively efficient triangulation of the n-cube
- A topological representation theorem for tropical oriented matroids
- Acyclic systems of permutations and fine mixed subdivisions of simplices
- Asymptotically efficient triangulations of the \(d\)-cube
- Finite Gröbner bases in infinite dimensional polynomial rings and applications
- Flag arrangements and triangulations of products of simplices
- Nice initial complexes of some classical ideals
- Nonregular triangulations of products of simplices
- On counting triangulations in \(d\) dimensions
- Rational associahedra and noncrossing partitions
- Results and conjectures on simultaneous core partitions
- Some acyclic systems of permutations are not realizable by triangulations of a product of simplices
- Syzygies of Segre embeddings and \(\Delta\)-modules
- The geometry of products of minors
- Triangulations of \(\Delta_{n-1} \times \Delta_{d-1}\) and tropical oriented matroids
- Triangulations. Structures for algorithms and applications
- Tropical convexity
- Tropical hyperplane arrangements and oriented matroids
Cited in
(14)- Geometry of \(\nu\)-Tamari lattices in types \(A\) and \(B\)
- Matching fields and lattice points of simplices
- Dyck paths and positroids from unit interval orders
- Classification of uniform flag triangulations of the boundary of the full root polytope of type A
- Dyck path triangulations and extendability (extended abstract)
- Partial Dyck paths with Air Pockets
- A subdivision algebra for a product of two simplices via flow polytopes
- Some acyclic systems of permutations are not realizable by triangulations of a product of simplices
- Extension to Even Triangulations
- A lower bound technique for triangulations of simplotopes
- Geometry of $\nu $-Tamari lattices in types $A$ and $B$
- Refined face count in uniform triangulations of the Legendre polytope
- Tropical Catalan subdivisions
- On the subdivision algebra for the polytope \(\mathcal{U}_{I,\overline{J}}\)
This page was built for publication: Dyck path triangulations and extendability
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q482245)
