4.6 Article

Algebraic unimodular counting

Journal

MATHEMATICAL PROGRAMMING
Volume 96, Issue 2, Pages 183-203

Publisher

SPRINGER HEIDELBERG
DOI: 10.1007/s10107-003-0383-9

Keywords

-

Ask authors/readers for more resources

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 Grobner 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.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.6
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available