Skip to main navigation Skip to search Skip to main content

Random walks on Galton-Watson trees with random conductances

  • Nina Gantert
  • , Sebastian Müller
  • , Serguei Popov
  • , Marina Vachkovskaia
  • CMI Université de Provence
  • University of Campinas

Research output: Contribution to journalArticlepeer-review

9 Scopus citations

Abstract

We consider the random conductance model where the underlying graph is an infinite supercritical Galton-Watson tree, and the conductances are independent but their distribution may depend on the degree of the incident vertices. We prove that if the mean conductance is finite, there is a deterministic, strictly positive speed v such that lim n→∞| Xn|n=v a.s. (here, |·| stands for the distance from the root). We give a formula for v in terms of the laws of certain effective conductances and show that if the conductances share the same expected value, the speed is not larger than the speed of a simple random walk on Galton-Watson trees. The proof relies on finding a reversible measure for the environment observed by the particle.

Original languageEnglish
Pages (from-to)1652-1671
Number of pages20
JournalStochastic Processes and their Applications
Volume122
Issue number4
DOIs
StatePublished - Apr 2012

Keywords

  • Effective conductance
  • Environment observed by the particle
  • Rate of escape
  • Reversibility

Fingerprint

Dive into the research topics of 'Random walks on Galton-Watson trees with random conductances'. Together they form a unique fingerprint.

Cite this