Central-limit conjecture for the logarithm of the Ulam–Kac adder

From papers

Let (Xn)n0(X_n)_{n\geq 0} be the Ulam–Kac adder sequence, and let convergence in law be denoted by \to. Central-limit conjecture. There are positive constants μ\mu and σ\sigma such that

logXnμn1/2σn1/4N(μ,σ2) in law.\frac{\log X_n-\mu n^{1/2}}{\sigma n^{1/4}}\to\mathcal{N}(\mu,\sigma^2)\text{ in law}.

The supplied context identifies this as an open problem in computer science, while the conjectured normalization proposes Gaussian fluctuations for logXn\log X_n around a mean of order n1/2n^{1/2} with scale n1/4n^{1/4}.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Gage Bonner, “On the moments of the Ulam-Kac adder”, arXiv:2303.03606 (2023).

Solutions 0

No solutions have been posted yet.