二项式完全交的解的计数
交换代数
2007-05-23 v2 计算复杂性
组合数学
摘要
我们研究在特征为零的代数闭域上，计数由 n 个变量的 n 个二项式构成的方程组的仿射解总数的问题。我们证明可以在多项式时间内判定该数是否有限。我们给出一个组合公式用于计算仿射解的总数（计或不计重数），并由此推断该计数问题是 #P-完全的。我们讨论了该公式可在多项式时间内计算的特例；特别地，对于一般的指数向量此结论成立。
引用
@article{arxiv.math/0510520,
title = {Counting Solutions to Binomial Complete Intersections},
author = {Eduardo Cattani and Alicia Dickenstein},
journal= {arXiv preprint arXiv:math/0510520},
year = {2007}
}
备注
Several minor improvements. Final version to appear in the J. of Complexity