Liftings of polynomial systems decreasing the mixed volume
Algebraic Geometry
2025-09-18 v2
Abstract
The BKK theorem states that the mixed volume of the Newton polytopes of a system of polynomial equations upper bounds the number of isolated torus solutions of the system. Homotopy continuation solvers make use of this fact to pick efficient start systems. For systems where the mixed volume bound is not attained, such methods are still tracking more paths than necessary. We propose a strategy of improvement by lifting a system to an equivalent system with a strictly lower mixed volume at the expense of more variables. We illustrate this idea providing lifting constructions for arbitrary bivariate systems and certain dense-enough systems.
Keywords
Cite
@article{arxiv.2105.10714,
title = {Liftings of polynomial systems decreasing the mixed volume},
author = {Christopher Borger and Thomas Kahle and Andreas Kretschmer and Sebastian Sager and Jonas Schulze},
journal= {arXiv preprint arXiv:2105.10714},
year = {2025}
}
Comments
11 pages, 4 figures, v2: 13 pages, 4 figures, final version