{"id":"arxiv/2609.28374","url":"https://arxiv.org/abs/2609.28374","tags":["math.NT","math.CO"],"score":0,"title":"On the distribution of the minimal length of addition chains","domain":"math.NT","source":"arxiv","authors":["Jean-Marie De Koninck","Nicolas Doyon","William Verreault"],"reviews":0,"subject":"math.NT","summary":"A sequence of integers $1=a_0 m^{0.9}$. Moreover, denoting by $G(m,r)$ the number of \\emph{distinct} addition chains of length $m+r$ leading to an integer $n\\in [2^m, 2^{m+1})$, we show that there exist positive constants $K_3$ and $K_4$ such that $$ K_3^r \\left(\\frac{m^2}{r}\\right)^r\\le G\\left(m,r\\right)\\le K_4^r \\left(\\frac{m^2}{r} \\right)^r $$ provided $m^{0.9}<r<m$. This improves and generalizes previous results on the minimal length of addition chains and addresses a question raised by Paul Erdős.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-23","reactions":{}}