Biased branching random walks on Bienaymé–Galton–Watson trees

Julien Berestycki, Nina Gantert, David Geldbach, Quan Shi · 2025

Read Biased branching random walks on Bienaymé–Galton–Watson trees by Julien Berestycki, Nina Gantert, David Geldbach, Quan Shi (2025) 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-2502-07363.txt.

Description

Julien Berestycki and co-authors studied in 2025 branching random walks that are pushed toward larger values, running on random family trees. Each person in the tree moves, then branches, so the front of the crowd advances over time. The question is how fast the furthest and nearest walkers travel in the long run.

Both extremes grow at a fixed linear speed, the authors show. That speed can be written using the large-deviation rate for a single biased walker. The result links a whole branching crowd to the rare-event behavior of one member. It is a probability theory result about how fronts move on random trees.

Catalog record

CREATORJulien Berestycki, Nina Gantert, David Geldbach, Quan Shi
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE87 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-07363

Browse the full library · About the Tower of Babel