Skip to Main content Skip to Navigation
Conference papers

Dyck path triangulations and extendability (extended abstract)

Abstract : We introduce the Dyck path triangulation of the cartesian product of two simplices $\Delta_{n-1}\times\Delta_{n-1}$. The maximal simplices of this triangulation are given by Dyck paths, and its construction naturally generalizes to produce triangulations of $\Delta_{r\ n-1}\times\Delta_{n-1}$ 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$m\geq k>n$, any triangulations of $\Delta_{m-1}^{(k-1)}\times\Delta_{n-1}$ extends to a unique triangulation of $\Delta_{m-1}\times\Delta_{n-1}$. Moreover, with an explicit construction, we prove that the bound $k>n$ is optimal. We also exhibit interpretations of our results in the language of tropical oriented matroids, which are analogous to classical results in oriented matroid theory.
Document type :
Conference papers
Complete list of metadatas

Cited literature [30 references]  Display  Hide  Download
Contributor : Ccsd Sciencesconf.Org <>
Submitted on : Monday, June 27, 2016 - 3:26:31 PM
Last modification on : Thursday, July 4, 2019 - 3:08:01 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License


  • HAL Id : hal-01337838, version 1
  • ARXIV : 1402.5111



Cesar Ceballos, Arnau Padrol, Camilo Sarmiento. Dyck path triangulations and extendability (extended abstract). 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015), Jul 2015, Daejeon, South Korea. pp.73-84. ⟨hal-01337838⟩



Record views


Files downloads