1. Systems of equations with a single solution
- Author
-
Gleb Gusev, Alexander Esterov, and Sciencesconf.org, CCSD
- Subjects
Discrete mathematics ,Pure mathematics ,Algebra and Number Theory ,Mixed volume ,52B20, 52A39 ,[MATH.MATH-AG] Mathematics [math]/Algebraic Geometry [math.AG] ,System of polynomial equations ,Polytope ,System of linear equations ,Matrix polynomial ,Computational Mathematics ,Lattice (order) ,TheoryofComputation_ANALYSISOFALGORITHMSANDPROBLEMCOMPLEXITY ,FOS: Mathematics ,Mathematics - Combinatorics ,Combinatorics (math.CO) ,Mathematics ,MathematicsofComputing_DISCRETEMATHEMATICS - Abstract
We classify general systems of polynomial equations with a single solution, or, equivalently, collections of lattice polytopes of minimal positive mixed volume. As a byproduct, this classification provides an algorithm to evaluate the single solution of such a system., Comment: 16 pages, 3 figures
- Published
- 2013