Arithmetic Upper and Lower Bounds for the Denumerant Function II
Source: arxiv.org/abs/2611.25250
We apply the elementary arithmetic argument of the first paper of this series (arXiv:2204.13689) to binomial coefficients, and obtain upper and lower bounds for Sylvester's denumerant function for arbitrary positive integers $a_1,\dots,a_k$ that sharpen those of Agnarsson. The lower bound is a sum of binomial coefficients; it holds along the multiples of $\gcd(a_1,\dots,a_k)$ without assuming that a solution exists, and it is greater than the polynomial lower bound of the first paper. In the upper bound the shift of Agnarsson's binomial coefficient is reduced.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.25250
curl -X POST /api/v1/records/arxiv/2611.25250/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.25250/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'