{"id":"arxiv/2608.14985","url":"https://arxiv.org/abs/2608.14985","tags":["math.CO"],"score":0,"title":"A polynomial time algorithm for almost bounded denumerant","domain":"math.CO","source":"arxiv","authors":["Guoce Xin","Chen Zhang","Zihao Zhang"],"reviews":0,"subject":"math.CO","summary":"Sylvester's denumerant $d(t; \\boldsymbol{A})$ counts the number of nonnegative integer solutions to $\\sum_{i=1}^{N} a_i x_i = t$, where $\\boldsymbol{A} = (a_1, \\dots, a_N)$ is a sequence of positive integers with $\\gcd(\\boldsymbol{A}) = 1$. In 2025, Xin and Zhang gave a polynomial time algorithm in $N$ for computing $d(t; \\boldsymbol{A})$ when the entries of $\\boldsymbol{A}$ are bounded by a constant. In this paper, we extend this algorithm by incorporating Barvinok's algorithm, enabling it to handle the case where a fixed number of entries of $\\boldsymbol{A}$ are allowed to be unbounded.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-15","reactions":{}}