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

About 3 years old · traced to

Let (Xn)n≥0(X_n)_{n\geq 0} be the Ulam–Kac adder sequence, and write f(n)∼g(n)f(n)\sim g(n) when lim⁡n→∞f(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)m≥1(c_m)_{m\geq 1} such that

log⁡E[Xnm]∼cmn∀m≥1.\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.

References

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.