Ben-Naim–Krapivsky moment-growth conjecture for the Ulam–Kac adder

Let (Xn)n0(X_n)_{n\geq 0} be the Ulam–Kac adder sequence, and write f(n)g(n)f(n)\sim g(n) when limnf(n)/g(n)=1\lim_{n\to\infty}f(n)/g(n)=1. For each positive integer mm, let cmc_m denote the constant governing the logarithmic growth of the mmth moment. Ben-Naim–Krapivsky's moment-growth conjecture. There is an increasing sequence of positive constants (cm)m1(c_m)_{m\geq 1} such that

logE[Xnm]cmnm1.\log E[X_n^m]\sim c_m\sqrt{n}\quad\forall m\geq 1.

This conjecture is based on numerical evidence and extends the known first- and second-moment asymptotics for the Ulam–Kac adder; its general validity remains open.

Sources & referencesView supporting material

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.