Products of Foldable Triangulations
Combinatorics
2007-05-23 v3 Algebraic Geometry
Abstract
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.
Keywords
Cite
@article{arxiv.math/0508180,
title = {Products of Foldable Triangulations},
author = {Michael Joswig and Nikolaus Witte},
journal= {arXiv preprint arXiv:math/0508180},
year = {2007}
}
Comments
new title; several paragraphs reformulated; 23 pages