Right-Most Position of a Last Progeny Modified Branching Random Walk

[ Joint work with Antar Bandyopadhyay ]

Abstract : In this work, we consider a modification of the usual Branching Random Walk (BRW), where we give certain independent and identically distributed  (i.i.d.) displacements to all the particles at the n-th generation, which may be different from the driving increment distribution. We call this process last progeny modified branching random walk (LPM-BRW). Depending on the value of a parameter, θ, we classify the model in three distinct cases, namely, the boundary case, below the boundary case, and above the boundary case. Under very minimal assumptions on the underlying point process of the increments, we show that at the boundary case, when θ takes a particular value θ0, the maximum displacement converges to a limit after only an appropriate centering, which is of the form c1n − c2log n. We give an explicit formula for the constants c1 and c2 and show that c1 is exactly the same, while c2 is 1/3 of the corresponding constants of the usual BRW. We also characterize the limiting distribution. We further show that below the boundary (that is, when θ <  θ0), the logarithmic correction term is absent. For above the boundary case (that is, when θ >  θ0), our result indicates that a logarithmic correction is needed in the centering with exactly the same constant as that of the classical BRW. For θ ≤ θ0, we further derive Brunet-Derrida -type results of point process convergence of our LPM-BRW to the same decorated Poisson point process, as that of the classical BRW. Our proofs are based on a novel method of coupling the maximum displacement with a linear statistics associated with a more well-studied process in statistics, known as the smoothing transformation.  

Journal : Journal of Theoretical Probability, 38: Paper No. 34 (2025)

DOI : 10.1007/s10959-025-01404-1

arXiv : 2106.02880