Critical Derrida–Retaux recursions with a different survival constant
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 $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.
Authors
- Yitzchak Shmalo (ORCID: https://orcid.org/0000-0002-2886-3049)
Institutions
- Hebrew University of Jerusalem (IL)
Publication Details
- Published
- 2026-11-13
- DOI
- https://doi.org/10.13140/rg.2.2.22697.56162
- Primary Topic
- Stochastic processes and statistical mechanics
- Type
- article
- Field-Weighted Citation Impact
- 0.00