Affiliation:
1. Département de Mathématiques LAMA , Université Savoie Mont Blanc , Chambéry , France
2. Department of Mathematics , Cleveland State University , Cleveland , OH USA
Abstract
Abstract
Let P
1, …, Pn
and Q
1, …, Qn
be convex polytopes in ℝ
n
with Pi
⊆ Qi
. It is well-known that the mixed volume is monotone: V(P
1, …, Pn
) ≤ V(Q
1, …, Qn
). We give two criteria for when this inequality is strict in terms of essential collections of faces as well as mixed polyhedral subdivisions. This geometric result allows us to characterize sparse polynomial systems with Newton polytopes P
1, …, Pn
whose number of isolated solutions equals the normalized volume of the convex hull of P
1 ∪ … ∪ Pn
. In addition, we obtain an analog of Cramer’s rule for sparse polynomial systems.
Reference13 articles.
1. D. N. Bernstein, The number of roots of a system of equations. Funct. Anal. Appl. 9 (1976), 183–185. MR0435072 Zbl 0328.32001
2. B. Bertrand, F. Bihan, Intersection multiplicity numbers between tropical hypersurfaces. In: Algebraic and combinatorial aspects of tropical geometry, volume 589 ofContemp. Math., 1–19, Amer. Math. Soc. 2013. MR3088908 Zbl 1312.14139
3. T. Chen, Unmixing the mixed volume computation. Preprint 2017, arXiv:1703.01684 [math.AG]
4. D. A. Cox, J. Little, D. O’Shea, Using algebraic geometry. Springer 2005. MR2122859 Zbl 1079.13017
5. A. Esterov, G. Gusev, Systems of equations with a single solution. J. Symbolic Comput. 68 (2015), 116–130. MR3283858 Zbl 1314.52011
Cited by
4 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献