Title: Global residues for sparse polynomial systems [PDF]

Author: Ivan Soprunov

Abstract: We consider families of sparse Laurent polynomials  f1, . . . , fn  with a finite set of common zeroes  Zf  in the torus  (C-{0})n . The global residue assigns to every Laurent polynomial the sum of its Grothendieck residues over  Zf . We present a new symbolic algorithm for computing the global residue as a rational function of the coefficients of the  fi  when the Newton polytopes of the  fi  are full-dimensional. Our results have consequences in sparse polynomial interpolation and lattice point enumeration in Minkowski sums of polytopes.