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
| CREATOR | Julien Berestycki, Nina Gantert, David Geldbach, Quan Shi |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 87 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-07363