Skip to main content
Article
Counting solutions to binomial complete intersections
JOURNAL OF COMPLEXITY
  • E Cattani, University of Massachusetts - Amherst
  • A Dickenstein
Publication Date
2007
Abstract

We study the problem of counting the total number of affine solutions of a system of n binomials in n variables over an algebraically closed field of characteristic zero. We show that we may decide in polynomial time if that number is finite. We give a combinatorial formula for computing the total number of affine solutions (with or without multiplicity) from which we deduce that this counting problem is #P-complete. We discuss special cases in which this formula may be computed in polynomial time; in particular, this is true for generic exponent vectors.

Pages
82-107
Citation Information
E Cattani and A Dickenstein. "Counting solutions to binomial complete intersections" JOURNAL OF COMPLEXITY Vol. 23 Iss. 1 (2007)
Available at: http://works.bepress.com/eduardo_cattani/10/