Global residues for sparse polynomial systems

DOI10.1016/J.JPAA.2006.06.012MaRDI QIDQ869214zbMATH OpenOpenAlexFDO

Authors Ivan Soprunov

Publication date 26 February 2007

Published in Journal of Pure and Applied Algebra (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0511684

Mathematics Subject Classification ID

Toric varieties, Newton polyhedra, Okounkov bodies (14M25) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20)

Abstract: We consider families of sparse Laurent polynomials f_1,...,f_n with a finite set of common zeroes Z_f in the complex algebraic n-torus. The global residue assigns to every Laurent polynomial g the sum of its Grothendieck residues over the set Z_f. We present a new symbolic algorithm for computing the global residue as a rational function of the coefficients of the f_i when the Newton polytopes of the f_i are full-dimensional. Our results have consequences in sparse polynomial interpolation and lattice point enumeration in Minkowski sums of polytopes.

Recommendations

• Elimination for generic sparse polynomial systems
• Residue polynomial systems
• Decomposable sparse polynomial systems
• Overdetermined systems of sparse polynomial equations
• A Polyhedral Method for Solving Sparse Polynomial Systems
• Sparse generalised polynomials
• Affine solution sets of sparse polynomial systems
• Condition Number Analysis for Sparse Polynomial Systems
• Positive solutions of sparse polynomial systems
• Computing isolated roots of sparse polynomial systems in affine space

Cites work

• A global view of residues in the torus
• Codimension theorems for complete toric varieties
• Combinatorial construction of toric residues.
• Computing Multidimensional Residues
• Decompositions of Rational Convex Polytopes
• scientific article; zbMATH DE number 107779 (Why is no real title available?)
• scientific article; zbMATH DE number 3601710 (Why is no real title available?)
• scientific article; zbMATH DE number 729195 (Why is no real title available?)
• scientific article; zbMATH DE number 1795935 (Why is no real title available?)
• Introduction to Toric Varieties. (AM-131)
• Macaulay style formulas for toric residues
• Multiples of lattice polytopes without interior lattice points
• NEWTON POLYHEDRA AND THE EULER-JACOBI FORMULA
• Newton polyhedra and toroidal varieties
• The number of roots of a system of equations

Cited in

(10)

• A global view of residues in the torus
• Sparse resultants and straight-line programs
• Combinatorial construction of toric residues.
• Families of lattice polytopes of mixed degree one
• The mixed degree of families of lattice polytopes
• scientific article; zbMATH DE number 3935430 (Why is no real title available?)
• scientific article; zbMATH DE number 2051432 (Why is no real title available?)
• scientific article; zbMATH DE number 1795935 (Why is no real title available?)
• Sparse effective membership problems via residue currents
• Toric Sylvester forms

This page was built for publication: Global residues for sparse polynomial systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q869214)