Counting solutions to binomial complete intersections

  • Cattani E
  • Dickenstein A
  • 2

    Readers

    Mendeley users who have this article in their library.
  • 7

    Citations

    Citations of this article.

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. © 2006 Elsevier Inc. All rights reserved.

Author-supplied keywords

  • # P-complete
  • Binomial ideal
  • Complete intersection

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document

Authors

  • Eduardo Cattani

  • Alicia Dickenstein

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free