The MathNet Korea
Information Center for Mathematical Science

PAC

Information Center for Mathematical Science

PAC

Central limit theorem for biased random walk on multi-type Galton–Watson trees
Author Amir Dembo (Stanford University)
Homepage Url http://www-stat.stanford.edu/~adembo/
Coauthors Nike Sun
Abstract Let T be a rooted supercritical multi-type Galton–Watson (MGW) tree with types coming from a finite alphabet, conditioned to non-extinction. The -biased random walk (Xt)t0 on T is the nearest-neighbor random walk which, when at a vertex v with dv offspring, moves closer to the root with probability =( + dv), and to each of the offspring with probability 1=( + dv). This walk is recurrent for    and transient for 0   < , with  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 -biased random walk at the critical value  = : for almost every T, the process jXbntcj= p n converges in law as n ! 1 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.
Abstract Url http://ejp.ejpecp.org/article/download/2294/2120