Harmonic measure for biased random walk in a supercritical Galton-Watson tree - Archive ouverte HAL
Article Dans Une Revue Bernoulli Année : 2019

Harmonic measure for biased random walk in a supercritical Galton-Watson tree

Résumé

We consider random walks $\lambda$-biased towards the root on a Galton-Watson tree, whose offspring distribution $(p_k)_{k\geq 1}$ is non-degenerate and has finite mean $m>1$. In the transient regime $\lambda\in (0,m)$, the loop-erased trajectory of the biased random walk defines the $\lambda$-harmonic ray, whose law is the $\lambda$-harmonic measure on the boundary of the Galton-Watson tree. We answer a question of Lyons, Pemantle and Peres by showing that the $\lambda$-harmonic measure has a.s. strictly larger Hausdorff dimension than the visibility measure, which is the harmonic measure corresponding to the simple forward random walk. We also prove that the average number of children of the vertices along the $\lambda$-harmonic ray is a.s. bounded below by $m$ and bounded above by $m^{-1}\sum k^2 p_k$. Moreover, at least for $0<\lambda \leq 1$, the average number of children of the vertices along the $\lambda$-harmonic ray is a.s. strictly larger than that of the $\lambda$-biased random walk trajectory. We observe that the latter is not monotone in the bias parameter $\lambda$.
Fichier principal
Vignette du fichier
harmonic_bias.pdf (520.11 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01557744 , version 1 (06-07-2017)
hal-01557744 , version 2 (31-07-2017)
hal-01557744 , version 3 (10-11-2017)

Identifiants

Citer

Shen Lin. Harmonic measure for biased random walk in a supercritical Galton-Watson tree . Bernoulli, 2019, 25 (4B), pp.3652-3672. ⟨10.3150/19-BEJ1106⟩. ⟨hal-01557744v3⟩
233 Consultations
204 Téléchargements

Altmetric

Partager

More