Work

Critical Derrida-Retaux recursions with nonuniversal survival probabilities

Year: 2026
Type: article
Abstract: For an integer $m\ge2$ the Derrida–Retaux recursion is $X_{n+1}=(X_n^{(1)}+\dots+X_n^{(m)}-1)^+$, where $X_n^{(1)},\dots,X_n^{(m)}$ are independent copies of $X_n$, and the initial law is critical when $(m-1)\mathbb{E}[X_0m^{X_0}]=\mathbb{E}[m^{X_0}]<\infty$. It has been conjectured that in the critical case $n^2\mathbb{P}(X_n>0)\to4/(m-1)^2$. We show that criticality alone does not imply this. For every $m\ge2$ there is a nonconstant critical law with $\limsup_n n^2\mathbb{P}(X_n>0)=\infty$, and it can be chosen with a finite tilted moment $\mathbb{E}[X_0^rm^{X_0}]$ of any prescribed order $0<r<2$. For the critical laws with $\mathbb{P}(X_0=k)$ proportional to $m^{-k}k^{-b}$, $2<b<4$, we prove that $\liminf_n n^2\mathbb{P}(X_n>0)\le b(b-2)/(2(m-1)^2)\le\limsup_n n^2\mathbb{P}(X_n>0)$, so a limit, if it exists, is $b(b-2)/(2(m-1)^2)$. The same argument shows that under a finite third tilted moment the only possible limit is $4/(m-1)^2$; whether the limit exists in that case remains open.
Language: English
Open Access status: green
OpenAlex ID: W7226019792
FWCI:
Cites:
Cited by:
Related to: 10