@article{CATTANI200782,
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.},
Author = {Cattani, Eduardo and Dickenstein, Alicia},
File = {Counting solutions to binomial complete intersections - 1-s2.0-S0885064X06000240-main - a.pdf},
ISSN = {0885-064X},
Journal = {Journal of Complexity},
Keywords = {Binomial ideal, Complete intersection, -complete},
Number = {1},
Pages = {82-107},
Title = {Counting solutions to binomial complete intersections},
URL = {https://www.sciencedirect.com/science/article/pii/S0885064X06000240},
Volume = {23},
Year = {2007},
bdsk-url-1 = {https://www.sciencedirect.com/science/article/pii/S0885064X06000240},
bdsk-url-2 = {https://doi.org/10.1016/j.jco.2006.04.004},
date-added = {2022-11-26 08:21:18 +0100},
date-modified = {2022-11-26 08:21:18 +0100},
doi = {10.1016/j.jco.2006.04.004}
}
Library Size: 13G (12941 entries),
Last Updated: Apr 04, 2026, 18:14:59,
Build Time: N/A