scientific article; zbMATH DE number 5057509

zbMath1099.05003MaRDI QIDQ5491012

Alexander I. Barvinok

Publication date: 26 September 2006

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

Lattice point, rational polytope, generating function, rational function, Laurent polynomial, integer semigroup, Hilbert basis, efficient counting, computational complexity

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Exact enumeration problems, generating functions (05A15) Lattices and convex bodies in (n) dimensions (aspects of discrete geometry) (52C07) Lattices and convex bodies (number-theoretic aspects) (11H06) Lattice points in specified regions (11P21)

Related Items (6)

Motivic Poincaré series, toric singularities and logarithmic Jacobian ideals ⋮ Short Presburger Arithmetic Is Hard ⋮ Algorithms for lattice games ⋮ On the number of integer points in translated and expanded polyhedra ⋮ COMPLEXITY OF SHORT GENERATING FUNCTIONS ⋮ Unnamed Item

Uses Software

• LattE

This page was built for publication: