Simple Explicit Formula for Counting Lattice Points of Polyhedra
Simple Explicit Formula for Counting Lattice Points of Polyhedra
Given z ∈ ℂ n and A ∈ ℤm×n, we provide an explicit expression and an algorithm for evaluating the counting function h(y;z): = ∑ { z x | x ∈ ℤ n ;Ax=y,x ≥ 0}. The algorithm only involves simple (but possibly numerous) calculations. In addition, we exhibit finitely …