{"id":"arxiv/2608.11709","url":"https://arxiv.org/abs/2608.11709","tags":["math.CO"],"score":0,"title":"Polynomial-Time Lattice-Point Counting without Barvinok Decomposition","domain":"math.CO","source":"arxiv","authors":["Guoce Xin","Zihao Zhang"],"reviews":0,"subject":"math.CO","summary":"By using constant term manipulations, we present the first polynomial-time algorithm for lattice-point counting in fixed dimension that does not rely on Barvinok's unimodular decomposition. Our method starts from partial fraction decompositions and root-of-unity formulas for the lattice-point generating function of a rational simplicial cone. By means of a residue-lattice argument based on Minkowski's theorem, we construct a short multiplier that enables an exact recursive reduction. Smith normal form is then used to normalize the resulting child terms and restore the recursive structure.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-12","reactions":{}}