Back to Search
Start Over
An algebraic-perturbation variant of Barvinok's algorithm.
- Source :
- Electronic Notes in Discrete Mathematics; Dec2015, Vol. 50, p15-20, 6p
- Publication Year :
- 2015
-
Abstract
- We give a variant of Barvinok's algorithm for computing a short rational generating function for the integer points in P : = { x ∈ R n : A x ≤ b } ; a use of which is to count the number of integer points in P . We use an algebraic perturbation, replacing each b i with b i + τ i , where τ > 0 is an arbitrarily small indeterminate . Hence, our new right-hand vector has components in the ordered ring Q [ τ ] of polynomials in τ . Denoting the perturbed polyhedron by P ( τ ) ⊂ R [ τ ] n , we use the facts that: P ( τ ) is full dimensional, simple, and contains the same integer points as P . [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 15710653
- Volume :
- 50
- Database :
- Supplemental Index
- Journal :
- Electronic Notes in Discrete Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 111827170
- Full Text :
- https://doi.org/10.1016/j.endm.2015.07.004