Biased random walk on critical Galton-Watson trees conditioned to\n survive

2012/03/19 by David A. Croydon, Croydon, David A., Alexander Fribergh +3
Mathematics · Physics and Astronomy · #FOS: Mathematics #Markov Chains and Monte Carlo Methods #Probability (math.PR) #Stochastic processes and statistical mechanics #Theoretical and Computational Physics

paper · pdf · doi:10.48550/arxiv.1203.4078

openalex publication_date 2012/03/19 · openalex created_date 2022/10/02 · openalex updated_date 2026/07/28

Abstract

We consider the biased random walk on a critical Galton-Watson tree\nconditioned to survive, and confirm that this model with trapping belongs to\nthe same universality class as certain one-dimensional trapping models with\nslowly-varying tails. Indeed, in each of these two settings, we establish\nclosely-related functional limit theorems involving an extremal process and\nalso demonstrate extremal aging occurs.\n

Related

• Escape regimes of biased random walks on Galton-Watson trees
• A quenched central limit theorem for biased random walks on supercritical Galton-Watson trees
• Scaling limit of the recurrent biased random walk on a Galton-Watson tree
• Central limit theorem for biased random walk on multi-type Galton-Watson trees
• Biased random walks on a Galton-Watson tree with leaves