On the moments of the Ulam-Kac adder

Gage Bonner

Let $\{U(n){\}}_{n\ge 0}$ be a sequence of independent random variables such that $U(n)$ is distributed uniformly on $\{0,1,2\dots n\}$. The Ulam-Kac adder is the history-depend…