On the distribution of the minimal length of addition chains

Jean-Marie De Koninck, Nicolas Doyon, William Verreault

A sequence of integers $1=a_0<a_1<\cdots <a_k=n$ is called an addition chain of length $k$ if $a_j=a_s+a_t$ with $0\le s,t<j$ for all integers $j\in \{1,2,\dots ,k\}$. We denote by…