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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

Critical Derrida–Retaux recursions with a different survival constant

Yitzchak Shmalo
3 links
Stochastic processes and statistical mechanics
article

Critical Derrida–Retaux recursions with a different survival constant

Yitzchak Shmalo
article en

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 $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.

Hebrew University of Jerusalem (IL)
Stochastic processes and statistical mechanics
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon