ProbXiv
Explorersign in
Problem archiveProblem record

Statement

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.

Record

Comments

Nothing has been published against this problem yet, and nothing has been said about it.

Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.

Sign in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.