Open Access
Translator Disclaimer
2012 Central limit theorem for biased random walk on multi-type Galton-Watson trees
Amir Dembo, Nike Sun
Author Affiliations +
Electron. J. Probab. 17: 1-40 (2012). DOI: 10.1214/EJP.v17-2294


Let $\mathcal{T}$ be a rooted supercritical multi-type Galton-Watson (MGW) tree with types coming from a finite alphabet, conditioned to non-extinction. The $\lambda$-biased random walk $(X_t)_{t\ge0}$ on $\mathcal{T}$ is the nearest-neighbor random walk which, when at a vertex $v$ with $d_v$ offspring, moves closer to the root with probability $\lambda/(\lambda+d_v)$, and to each of the offspring with probability $1/(\lambda+d_v)$. This walk is recurrent for $\lambda\ge\rho$ and transient for $0\le\lambda<\rho$, with $\rho$ the Perron-Frobenius eigenvalue for the (assumed) irreducible matrix of expected offspring numbers. Subject to finite moments of order $p>4$ for the offspring distributions, we prove the following quenched CLT for $\lambda$-biased random walk at the critical value $\lambda=\rho$: for almost every $\mathcal{T}$, the process $|X_{\lfloor nt \rfloor}|/\sqrt{n}$ converges in law as $n\to\infty$ to a reflected Brownian motion rescaled by an explicit constant. This result was proved under some stronger assumptions by Peres-Zeitouni (2008) for single-type Galton-Watson trees. Following their approach, our proof is based on a new explicit description of a reversing measure for the walk from the point of view of the particle (generalizing the measure constructed in the single-type setting by Peres-Zeitouni), and the construction of appropriate harmonic coordinates. In carrying out this program we prove moment and conductance estimates for MGW trees, which may be of independent interest. In addition, we extend our construction of the reversing measure to a biased random walk with random environment (RWRE) on MGW trees, again at a critical value of the bias. We compare this result against a transience-recurrence criterion for the RWRE generalizing a result of Faraud (2011) for Galton-Watson trees.


Download Citation

Amir Dembo. Nike Sun. "Central limit theorem for biased random walk on multi-type Galton-Watson trees." Electron. J. Probab. 17 1 - 40, 2012.


Accepted: 6 September 2012; Published: 2012
First available in Project Euclid: 4 June 2016

zbMATH: 1255.60031
MathSciNet: MR2981900
Digital Object Identifier: 10.1214/EJP.v17-2294

Primary: 60F05 , 60K37
Secondary: 60G50 , 60J80

Keywords: biased random walk , central limit theorem , Multi-type Galton-Watson tree , random walk with random environment


Vol.17 • 2012
Back to Top