Critical moment-generating-function asymptotics conjecture for the Derrida–Retaux recursion

At least 8 years old · documented by

Let mm be the recursion parameter and let X0X_0 be integer-valued. Assume the critical-regime condition

(m−1)E(X0mX0)=E(mX0)<∞.(m-1){\bf E}(X_0m^{X_0})={\bf E}(m^{X_0})<\infty.

Critical generating-function asymptotics conjecture. As n→∞n\to\infty, for s∈(0,m)s\in(0,m) with s≠1s\ne1,

E(sXn)−1∼4m(m−1)2s−1m−s1n2,{\bf E}(s^{X_n})-1\sim\frac{4m}{(m-1)^2}\frac{s-1}{m-s}\frac{1}{n^2},

and

E(mXn)−1∼2m−11n.{\bf E}(m^{X_n})-1\sim\frac{2}{m-1}\frac{1}{n}.

These estimates describe the rate at which the moment-generating function approaches its critical limiting value and complement the conjectured moment asymptotics. They remain conjectural in the paper.

References

Primary source

Xinxing Chen, Bernard Derrida, Yueyun Hu, Mikhail Lifshits and Zhan Shi, “A max-type recursive model: some properties and open questions”, arXiv:1705.04787 (2019).

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.