24 research outputs found
Dyck path triangulations and extendability
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.Comment: 15 pages, 14 figures. Comments very welcome
The Hyperdeterminant and Triangulations of the 4-Cube
The hyperdeterminant of format 2 x 2 x 2 x 2 is a polynomial of degree 24 in
16 unknowns which has 2894276 terms. We compute the Newton polytope of this
polynomial and the secondary polytope of the 4-cube. The 87959448 regular
triangulations of the 4-cube are classified into 25448 D-equivalence classes,
one for each vertex of the Newton polytope. The 4-cube has 80876 coarsest
regular subdivisions, one for each facet of the secondary polytope, but only
268 of them come from the hyperdeterminant.Comment: 30 pages, 6 figures; An author's name changed, typos fixe
Products of Foldable Triangulations
Regular triangulations of products of lattice polytopes are constructed with
the additional property that the dual graphs of the triangulations are
bipartite. The (weighted) size difference of this bipartition is a lower bound
for the number of real roots of certain sparse polynomial systems by recent
results of Soprunova and Sottile [Adv. Math. 204(1):116-151, 2006]. Special
attention is paid to the cube case.Comment: new title; several paragraphs reformulated; 23 page
Dyck path triangulations and extendability (extended abstract)
International audienceWe 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 triangulations of extends to a unique triangulation of . Moreover, with an explicit construction, we prove that the bound 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.Nous introduisons la triangulation par chemins de Dyck du produit cartésien de deux simplexes . Les simplexes maximaux de cette triangulation sont donnés par des chemins de Dyck, et cette construction se généralise de façon naturelle pour produire des triangulations qui utilisent des chemins de Dyck rationnels. Notre étude de la triangulation par chemins de Dyck est motivée par des problèmes de prolongement de triangulations partielles de produits de deux simplexes. On montre que alors toute triangulation de se prolonge en une unique triangulation de . De plus, avec une construction explicite, nous montrons que la borne est optimale. Nous présentons aussi des interprétations de nos résultats dans le langage des matroïdes orientés tropicaux, qui sont analogues aux résultats classiques de la théorie des matroïdes orientés
The flip-graph of the 4-dimensional cube is connected
Flip-graph connectedness is established here for the vertex set of the
4-dimensional cube. It is found as a consequence that this vertex set has 92
487 256 triangulations, partitioned into 247 451 symmetry classes.Comment: 20 pages, 3 figures, revised proofs and notation
The Flip-Graph of the 4-Dimensional Cube is Connected
Flip-graph connectedness is established here for the vertex set of the 4-dimensional cube. It is found as a consequence that this vertex set has 92,487,256 triangulations, partitioned into 247,451 symmetry classe