{"id":"arxiv/2606.18027","url":"https://arxiv.org/abs/2606.18027","tags":["math.NT"],"score":0,"title":"Restricted partition functions and additive complements","domain":"math.NT","source":"arxiv","authors":["Yuchen Ding"],"reviews":0,"subject":"math.NT","summary":"Let $\\mathbb{N}$ be the set of positive integers. For subsets $\\mathcal{A},\\mathcal{M}\\subseteq \\mathbb{N}$ and $n\\in \\mathbb{N}$, let $p(n,\\mathcal{A},\\mathcal{M})$ denote the number of representations of $n$ in the form $$ n=\\sum_{a\\in \\mathcal{A}}m_a a, $$ where $m_a\\in \\mathcal{M}\\cup \\{0\\}$ for all $a\\in \\mathcal{A}$, and only finitely many $m_a$ are nonzero. We prove that there exist two infinite sets $\\mathcal{A}=\\{a_n\\}_{n=1}^{\\infty}$ and $\\mathcal{M}$ of positive integers such that $$ \\lim_{n\\to\\infty}\\frac{\\log a_{n+1}-\\log a_n}{\\log n}=+\\infty, $$ $p(n,\\mathcal{A},\\mathcal{M})>0$…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-16","reactions":{}}