Upper moderate deviation probabilities for the maximum of a branching random walk

Louis Chataignier, Lianghui Luo · 2026

Read Upper moderate deviation probabilities for the maximum of a branching random walk by Louis Chataignier, Lianghui Luo (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-08766.txt.

Introduction

Louis Chataignier and Lianghui Luo study the far edge of a branching walk. In such a walk, each walker steps at random and can spawn new walkers. The far edge is the place of the most far flung walker at each round. Past work by Aidekon found the law for how that edge sits as rounds grow large.

Catalog record

CREATORLouis Chataignier, Lianghui Luo
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE125 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-08766

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Upper moderate deviation probabilities for the maximum of a branching random walk Louis Chataignier, Lianghui Luo Abstract Consider M n M_{n} the maximal position at generation n n of a supercritical branching random walk. In 2013, Aïdékon [ 1 ] obtained and described the convergence in law, as time n n goes to infinity, of M n − m n M_{n}-m_{n} , where m n m_{n} is an explicit function. Equivalently, he identified the limit of ℙ ⁡ ( M n > m n + x ) \mathbb{P}(M_{n}>m_{n}+x) , for any x ∈ ℝ x\in\mathbb{R} . More recently, Luo [ 33 ] gave an asymptotic equivalent for the upper large deviation probability, that is ℙ ⁡ ( M n > m n + x ​ n ) \mathbb{P}(M_{n}>m_{n}+xn) , for x > 0 x>0 . In this work, we study an intermediate regime, called upper moderate deviation . We obtain, under close-to-optimal integrability conditions, an asymptotic equivalent for ℙ ⁡ ( M n > m n + x n ) \mathbb{P}(M_{n}>m_{n}+x_{n}) , where x n x_{n} is such that x n → ∞ x_{n}\to\infty and x n = O ⁡ ( n ) x_{n}=O(\sqrt{n}) . Our proof is based on a strategy due to Bramson, Ding, and Zeitouni [ 14 ] . As a byproduct, we obtain information about the typical behavior of particles contributing to such deviations. Finally, we apply our main result to show the convergence in law of the centered maximum of a two-speed branching random walk in the mean regime and describe its limit. 1 Introduction The branching random walk is a natural extension of the Galton–Watson tree, with the addition of a spatial attribute for each particle. In one dimension, it is constructed as follows. At time n=0 , a single particle is located at the origin of the real line. At time n=1 , this particle dies and gives birth to children, scattered on \mathbb{R} according to some point process \mathcal{L} . These new particles then restart the process, independently of each other, scattering children according to independent copies of \mathcal{L} , translated by their respective positions. The system continues indefinitely, with possible extinction if there is no particle at some generation. Given a particle u , we denote by |u| its generation and by V(u) its position. Our object of interest is the maximal displacement M_{n}=\max_{|u|=n}V(u) . We work under standard assumptions for the study of its asymptotic behavior. First, we assume the underlying Galton–Watson process to be supercritical, i.e. \mathbb{E}\mathopen{}\mathclose{{\left[\sum_{|u|=1}1}}\right]\in(1,\infty]. (1) Thus, the particle population survives indefinitely with positive probability (see e.g. [ 27 ] ). Let us mention that we allow \mathcal{L} to have infinitely many atoms with positive probability. Moreover, we work in the setting where \mathbb{E}\mathopen{}\mathclose{{\left[\sum_{|u|=1}\mathrm{e}^{V(u)}}}\right]=1\quad\text{and}\quad\mathbb{E}\mathopen{}\mathclose{{\left[\sum_{|u|=1}V(u)\mathrm{e}^{V(u)}}}\right]=0, (2) known in the literature as the boundary case 1 1 1 Actually, most authors consider the boundary case in the sense of [ 9 ] , i.e. the setting where ( 2 ) holds when replacing the positions V(u) with their opposite -V(u) . Then, they are interested in the minimal position instead of M_{n} . . See appendices of [ 29 ] or [ 6 ] for a discussion on the (rare) cases where a branching random walk cannot be reduced to Assumption ( 2 ). Writing for x\in\mathbb{R}\cup\{\pm\infty\} , x_{+}\coloneq\max(x,0) and x_{-}\coloneq\max(-x,0) and \log_{+}x\coloneq\log(\max(1,x)) , we assume the following integrability conditions: \sigma^{2}=\mathbb{E}\mathopen{}\mathclose{{\left[\sum_{|u|=1}V(u)^{2}\mathrm{e}^{V(u)}}}\right]<\infty, (3) and \mathbb{E}[X(\log_{+}X)^{2}]<\infty,\quad\mathbb{E}[\widetilde{X}\log_{+}\widetilde{X}]<\infty, (4) where X\coloneq\sum_{|u|=1}\mathrm{e}^{V(u)},\quad\widetilde{X}\coloneq\sum_{|u|=1}V(u)_{-}\mathrm{e}^{V(u)}. We say that the branching random walk is (h,a) - lattice if 0\leq a<h and h is the largest number such that the support of \mathcal{L} is contained in a+h\mathbb{Z} . In this case, h is called the lattice span . If such a and h do not exist, then we say that the branching random walk is non-lattice . In this paper, we work in both lattice and non-lattice cases, but it is sometimes necessary to treat them separately. Before stating our main result, let us recall some known properties that hold under Assumptions ( 1 ), ( 2 ), ( 3 ), and ( 4 ). For n\geq 1 , set m_{n}=-\frac{3}{2}\log n, and define the derivative martingale Z_{n}=-\sum_{|u|=n}V(u)\mathrm{e}^{V(u)}. (5) Biggins and Kyprianou [ 8 ] and Aïdékon [ 1 ] proved that Z_{n} converges almost surely as n\to\infty and that the limit Z_{\infty} is almost surely positive on the non-extinction event. Chen [ 19 ] showed that ( 4 ) is a necessary assumption for Z_{\infty} to be non-trivial. In the non-lattice case, Aïdékon [ 1 ] proved that there exists a constant C_{\mathrm{NL}}>0 such that, for any x\in\mathbb{R} , \lim_{n\to\infty}\mathbb{P}(M_{n}\leq m_{n}+x)=\mathbb{E}\mathopen{}\mathclose{{\left[\mathrm{e}^{-C_{\mathrm{NL}}Z_{\infty}\mathrm{e}^{-x}}}}\right]. (6) In other words, the centered maximum converges in law, conditionally on the non-extinction event, to a standard Gumbel variable with an independent random shift \log(C_{\mathrm{NL}}Z_{\infty}) . In the lattice case, there is no convergence because of the logarithm in m_{n} , but tightness still holds, by Chen [ 20 , Equation 4.20] or Mallein [ 39 , Theorem 1.1] . In both lattice and non-lattice cases, sharp upper and lower bounds were obtained for the tail of M_{n}-m_{n} , by Hu [ 28 ] and Mallein [ 39 ] (see ( 9 ) and ( 10 ) below). Let us also mention that, under stronger assumptions than ( 1 ), ( 2 ), ( 3 ), and ( 4 ), Bramson, Ding and Zeitouni [ 14 ] explained how to adapt their arguments for the non-lattice case to obtain the analog of ( 6 ) for the (h,a) -lattice case. More precisely, there exists a constant C_{\mathrm{L}}>0 such that \lim_{n\to\infty}\sup_{x\in A_{n}}\mathopen{}\mathclose{{\left|\mathbb{P}(M_{n}\leq m_{n}+x)-\mathbb{E}\mathopen{}\mathclose{{\left[\mathrm{e}^{-C_{\mathrm{L}}Z_{\infty}\mathrm{e}^{-x}}}}\right]}}\right|=0, (7) where A_{n}=\{x\in\mathbb{R}:(x+m_{n}-an)/h\in\mathbb{Z}\} . More recently, Luo [ 33 ] obtained an asymptotic equivalent for the upper large deviation probability of maximum: under some integrability conditions, for x>0 , there exist \kappa^{*}(x),C(x)>0 such that \lim_{n\to\infty}\sqrt{n}\mathrm{e}^{\kappa^{*}(x)n}\mathbb{P}(M_{n}>xn)=C(x), which strengthens previous results from Gantert and Höfelsauer [ 26 ] . In this paper, we study an intermediate regime between typical fluctuations and upper large deviations, called upper moderate deviation . This concerns the event where M_{n}>m_{n}+x_{n} , with x_{n} going to infinity while x_{n}/n goes to 0 . In the framework of the binary branching Brownian motion, a similar spatial branching process in continuous time t\in[0,\infty) , upper moderate deviations have already been studied. Asymptotic equivalents were first obtained in specific regimes using estimates for solutions of the F–KPP equation [ 13 ] : when x_{t} grows at logarithmic rate [ 18 , Theorem 1] , when x_{t} is equivalent to \sqrt{t} [ 5 , Lemma 4.5] , and more recently, when x_{t} goes to infinity while (x_{t}\log t)/t goes to 0 [ 11 , Proposition 2.1] 2 2 2 Note that [ 11 , Proposition 2.1] is however incorrectly stated for the regime where x_{t}>0 and x_{t}/t\to\infty (see [ 16 ] ). . Finally, Chataignier [ 16 ] treated the general regime where x_{t} goes to infinity while x_{t}/t goes to 0 . In the setting analogous to ( 2 ) and ( 3 ) for branching Brownian motion (see e.g. [ 2 ] ), his main result reads \lim_{t\to\infty}\frac{\mathbb{P}(M_{t}>m_{t}+x_{t})}{x_{t}\mathrm{e}^{-x_{t}-(x_{t}-(3/2)\log t)^{2}/(2t\sigma^{2})}}=C_{\mathrm{BBM}}, (8) where C_{\mathrm{BBM}}\coloneq\frac{1}{\sigma^{3}}\sqrt{\frac{2}{\pi}}\lim_{s\to\infty}\int_{0}^{\infty}y\mathrm{e}^{y}\mathbb{P}\mathopen{}\mathclose{{\left(M_{s}>y}}\right)\mathop{}\!\mathrm{d}y\in(0,\infty). Going back to branching random walk, an asymptotic equivalent of \mathbb{P}(M_{n}>m_{n}+x_{n}) was already given by Aïdékon [ 1 , Proposition 4.1] in

Read the complete text