Transient random walks in random environment on a Galton-Watson tree

DOI10.1007/s00440-007-0114-xzbMath1146.60078arXiv0710.3377OpenAlexW3098325702MaRDI QIDQ946488

Elie E. F. Aidekon

Publication date: 23 September 2008

Published in: Probability Theory and Related Fields (Search for Journal in Brave)

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

zbMATH Keywords

law of large numbersreinforced random walkrandom walk in random environmentgalton-watson tree

Mathematics Subject Classification ID

Strong limit theorems (60F15) Processes in random environments (60K37) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Related Items

Local times of subdiffusive biased walks on trees ⋮ Randomly biased walks on subcritical trees ⋮ Speed of vertex-reinforced jump process on Galton-Watson trees ⋮ Stable limit laws for randomly biased walks on supercritical trees ⋮ On the speed and spectrum of mean-field random walks among random conductances ⋮ Functional central limit theorem for random walks in random environment defined on regular trees ⋮ Almost sure convergence for stochastically biased random walks on trees ⋮ Scaling limit of linearly edge-reinforced random walks on critical Galton-Watson trees ⋮ Random walks on Galton-Watson trees with random conductances ⋮ Equality of averaged and quenched large deviations for random walks in random environments in dimensions four and higher ⋮ Continuous-time vertex reinforced jump processes on Galton-Watson trees ⋮ Unnamed Item ⋮ Biased random walks on Galton-Watson trees with leaves ⋮ Large deviations in the reinforced random walk model on trees ⋮ Scaling limits for sub-ballistic biased random walks in random conductances ⋮ Bounds on the speed and on regeneration times for certain processes on regular trees ⋮ Large deviations for transient random walks in random environment on a Galton-Watson tree ⋮ The heavy range of randomly biased walks on trees ⋮ Performance of the Metropolis algorithm on a disordered tree: the Einstein relation ⋮ Biased random walks on random graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A subdiffusive behaviour of recurrent random walk in random environment on a regular tree
• Phase transition in reinforced random walk and RWRE on trees
• Random walk in a random environment and first-passage percolation on trees
• Large deviations for random walks on Galton-Watson trees: Averaging and uncertainty
• Biased random walks on Galton-Watson trees
• Slow movement of random walk in random environment on a regular tree
• Limit theorems for reinforced random walks on certain trees
• Ergodic theory on Galton—Watson trees: speed of random walk and dimension of harmonic measure
• Random walks in a random environment
• Large deviations