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 language | English |
|---|---|
| Pages (from-to) | 1652-1671 |
| Number of pages | 20 |
| Journal | Stochastic Processes and their Applications |
| Volume | 122 |
| Issue number | 4 |
| DOIs | |
| State | Published - 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
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver