Products of foldable triangulations
| Autor: | Nikolaus Witte, Michael Joswig |
|---|---|
| Rok vydání: | 2007 |
| Předmět: |
Discrete mathematics
Mathematics(all) Real roots General Mathematics Polytope 52B20 Lattice (discrete subgroup) Upper and lower bounds Real roots of sparse polynomial systems Combinatorics 14M25 Mathematics - Algebraic Geometry FOS: Mathematics Bipartite graph Mathematics - Combinatorics Combinatorics (math.CO) Regular triangulations of lattice polytopes Cube Algebraic Geometry (math.AG) Sparse polynomial Size difference Triangulations of cubes Mathematics |
| Zdroj: | Advances in Mathematics. 210(2):769-796 |
| ISSN: | 0001-8708 |
| DOI: | 10.1016/j.aim.2006.07.016 |
| Popis: | 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. new title; several paragraphs reformulated; 23 pages |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect