Generalized Ulam–Kac moment-bound conjecture

Consider the generalized Ulam–Kac adder

Xn+1=Xn+γXU(n),X0=1,X_{n+1}=X_n+\gamma X_{U(n)},\qquad X_0=1,

where γ\gamma is the parameter in the source's generalized recurrence. Let cmc_m denote the corresponding moment-growth constants, and let Theorem~ denote the theorem whose bounds are being generalized. Generalized moment-bound conjecture. Theorem~ holds for this recurrence with the bounds on cmc_m replaced by

[f1(m,γ),f2(m,γ)][f_1(m,\gamma),f_2(m,\gamma)]

for suitable functions f1f_1 and f2f_2. The source notes that first- and second-moment logarithmic growth of order n\sqrt n is already known for this generalized adder, while suitable all-moment bounds are conjectural.

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.