Algebraic unimodular counting
Algebraic unimodular counting
复制标题
代数单模计数
DOI：
10.1007/s10107-003-0383-9
复制
发表时间：
2001
影响因子：
2.7
通讯作者：
B. Sturmfels
中科院分区：
文献类型：
--
作者：
J. D. Loera;B. Sturmfels
摘要：我们研究了把线性方程组的幺模系统的非负整数解的个数表示为右手边的函数的代数算法。 我们的方法包括托德类的环面品种通过Gröbner基地，和合理的生成函数在Barvinok的算法。我们报告多面体和计算结果的两个特殊情况下：计数列联表和Kostant的分区函数。
Abstract. We study algebraic algorithms for expressing the number of non-negative integer solutions to a unimodular system of linear equations as a function of the right hand side. Our methods include Todd classes of toric varieties via Gröbner bases, and rational generating functions as in Barvinok's algorithm. We report polyhedral and computational results for two special cases: counting contingency tables and Kostant's partition function.