Random walks on Galton-Watson trees with random conductances

DOI10.1016/J.SPA.2012.01.004zbMATH Open1255.60178arXiv1101.2769OpenAlexW2144834359MaRDI QIDQ424494FDOQ424494

Authors: Nina Gantert, Sebastian Müller, S. Popov, M. Vachkovskaia 

Publication date: 1 June 2012

Published in: Stochastic Processes and their Applications (Search for Journal in Brave)

Abstract: We consider the random conductance model, where the underlying graph is an infinite supercritical Galton--Watson tree, 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 $li{m}_{noinfty}frac|X_n|n=v$ a.s. (here, $|cdot|$ 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 simple random walk on Galton--Watson trees. The proof relies on finding a reversible measure for the environment observed by the particle.

Full work available at URL: https://arxiv.org/abs/1101.2769

Recommendations

• The speed of random walk on Galton-Watson trees with vanishing conductances
• scientific article; zbMATH DE number 850235
• General random walk in a random environment defined on Galton-Watson trees
• Transient random walks in random environment on a Galton-Watson tree
• scientific article; zbMATH DE number 975608

zbMATH Keywords

random walkreversibilityrandom environmentrate of escapeeffective conductance

Mathematics Subject Classification ID

Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Random walks on graphs (05C81) Processes in random environments (60K37)

Cites Work

• Processes on unimodular random networks
• Probability on trees and networks
• Random walks and percolation on trees
• Ergodic theory on stationary random graphs
• Ergodic theory on Galton—Watson trees: speed of random walk and dimension of harmonic measure
• Biased random walks on Galton-Watson trees
• A central limit theorem for biased random walks on Galton-Watson trees
• A central limit theorem for random walk in a random environment on a marked Galton-Watson tree.
• Weak convergence for the minimal position in a branching random walk: a simple proof
• Transient random walks in random environment on a Galton-Watson tree
• Anchored expansion, percolation and speed. (With an appendix by Gábor Pete)
• Anchored expansion and random walk

Cited In (21)

• Transient random walks in random environment on a Galton-Watson tree
• The speed of random walks on trees and electric networks
• Speed of the biased random walk on a Galton-Watson tree
• Recent progress on the random conductance model
• Bounds on the speed and on regeneration times for certain processes on regular trees
• Lyons‐Pemantle‐Peres Monotonicity Problem for High Biases
• Generating Galton-Watson trees using random walks and percolation for the Gaussian free field
• The speed of random walk on Galton-Watson trees with vanishing conductances
• On the speed of distance stationary sequences
• Escape regimes of biased random walks on Galton-Watson trees
• On the speed of random walks on graphs.
• A random walk approach to Galton-Watson trees
• Favorite sites of randomly biased walks on a supercritical Galton-Watson tree
• The parabolic Anderson model on a Galton-Watson tree revisited
• On the speed and spectrum of mean-field random walks among random conductances
• Random interlacements on Galton-Watson trees
• CONDUCTIVITY OF RANDOM TREES
• The speed of the tagged particle in the exclusion process on Galton-Watson trees
• Stable limit laws for randomly biased walks on supercritical trees
• Scaling limits for simple random walks on random ordered graph trees
• On the monotonicity of the speed of random walks on a percolation cluster of trees

This page was built for publication: Random walks on Galton-Watson trees with random conductances

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q424494)