English

Classification of triples of lattice polytopes with a given mixed volume

Combinatorics 2020-12-22 v2 Algebraic Geometry

Abstract

We present an algorithm for the classification of triples of lattice polytopes with a given mixed volume mm in dimension 3. It is known that the classification can be reduced to the enumeration of so-called irreducible triples, the number of which is finite for fixed mm. Following this algorithm, we enumerate all irreducible triples of normalized mixed volume up to 4 that are inclusion-maximal. This produces a classification of generic trivariate sparse polynomial systems with up to 4 solutions in the complex torus, up to monomial changes of variables. By a recent result of Esterov, this leads to a description of all generic trivariate sparse polynomial systems that are solvable by radicals.

Keywords

Cite

@article{arxiv.1902.00891,
  title  = {Classification of triples of lattice polytopes with a given mixed volume},
  author = {Gennadiy Averkov and Christopher Borger and Ivan Soprunov},
  journal= {arXiv preprint arXiv:1902.00891},
  year   = {2020}
}

Comments

26 pages, additional appendix of 34 pages