Ergodic theory on Galton—Watson trees: speed of random walk and dimension of harmonic measure

DOI10.1017/S0143385700008543MaRDI QIDQ4837584zbMATH OpenOpenAlexFDO

Authors Russell Lyons, Yuval Peres, Robin Pemantle

Publication date 15 August 1995

Published in Ergodic Theory and Dynamical Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s0143385700008543

zbMATH Keywords

ergodic theoryHausdorff dimensionGreen functionharmonic measuresupercritical Galton-Watson branching processAvez entropy of the random walk

Mathematics Subject Classification ID

Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Ergodic theory (37A99)

Recommendations

• The speed of random walk on Galton-Watson trees with vanishing conductances
• A note on the speed of a random walk on Galton-Watson trees
• The multifractal spectrum of harmonic measure for forward moving random walks on a Galton-Watson tree
• Invariant measures, Hausdorff dimension and dimension drop of some harmonic measures on Galton-Watson trees
• Harmonic measure for biased random walk in a supercritical Galton-Watson tree
• On the transience and recurrence of Lamperti's random walk on Galton-Watson trees
• On the speed of random walks on random trees
• scientific article; zbMATH DE number 834698
• Typical behavior of the harmonic measure in critical Galton-Watson trees
• Differentiability of the speed of biased random walks on Galton-Watson trees

Cites work

• scientific article; zbMATH DE number 3934150 (Why is no real title available?)
• A note on a functional equation arising in Galton-Watson branching processes
• Exact distributions of kin numbers in a Galton-Watson process
• Hausdorff Dimension of Harmonic Measures on Negatively Curved Manifolds
• On the Distortion of Boundary Sets Under Conformal Mappings
• RANDOM ELECTRICAL NETWORKS ON COMPLETE GRAPHS
• Random walks and percolation on trees
• Random walks in a random environment
• Trees Generated by a Simple Branching Process

Cited in

(70)

• The multifractal spectrum of harmonic measure for forward moving random walks on a Galton-Watson tree
• Ising critical exponents on random trees and graphs
• Simultaneous multifractal analysis of the branching and visibility measure on a Galton-Watson tree
• Transient random walks in random environment on a Galton-Watson tree
• Speed of the biased random walk on a Galton-Watson tree
• Functional central limit theorem for a random walk in a random environment
• Harmonic measure for biased random walk in a supercritical Galton-Watson tree
• Einstein relation for biased random walk on Galton-Watson trees
• Almost sure convergence for stochastically biased random walks on trees
• Eternal family trees and dynamics on unimodular random graphs
• Hausdorff spectrum of harmonic measure
• Insertion-tolerance and repetitiveness of random graphs
• On the transience and recurrence of Lamperti's random walk on Galton-Watson trees
• Independent random cascades on Galton-Watson trees
• The speed of random walk on Galton-Watson trees with vanishing conductances
• Limsup deviations on trees
• Assouad spectrum thresholds for some random constructions
• Optimal control for diffusions on graphs
• A central limit theorem for biased random walks on Galton-Watson trees
• Scaling limit of the recurrent biased random walk on a Galton-Watson tree
• Local times of subdiffusive biased walks on trees
• Conductance of a subdiffusive random weighted tree
• On the speed of random walks on graphs.
• Typical behavior of the harmonic measure in critical Galton-Watson trees
• Disorder, entropy and harmonic functions
• Dimensions of supercritical branching processes in varying environments
• Hausdorff dimension of the uniform measure of Galton-Watson trees without the XlogX condition
• Random walks in i.i.d. random environment on Cayley trees
• Comparing mixing times on sparse random graphs
• Heavy range of the randomly biased walk on Galton-Watson trees in the slow movement regime
• Anchored expansion, percolation and speed. (With an appendix by Gábor Pete)
• Reversibility of a simple random walk on periodic trees
• The frog model on Galton-Watson trees
• Non-intersection of transient branching random walks
• On transience of frogs on Galton-Watson trees
• On a random walk that grows its own tree
• A glimpse of the conformal structure of random planar maps
• On generalized multiplicative cascades
• Anchored expansion, speed and the Poisson-Voronoi tessellation in symmetric spaces
• Invariant measures, Hausdorff dimension and dimension drop of some harmonic measures on Galton-Watson trees
• Ergodic currents dual to a real tree
• SLLN and annealed CLT for random walks in I.I.D. random environment on Cayley trees
• Measures with uniform scaling scenery
• Branching number of a pseudogroup
• Proof of the satisfiability conjecture for large \(k\)
• On the speed and spectrum of mean-field random walks among random conductances
• Typical behavior of the harmonic measure in critical Galton-Watson trees with infinite variance offspring distribution
• Biased random walks on random graphs
• Reversibility of the non-backtracking random walk
• On the speed of distance-stationary sequences
• Sparse expanders have negative curvature
• Jump processes on the boundaries of random trees
• Minimal supporting subtrees for the free energy of polymers on disordered trees
• The speed of the tagged particle in the exclusion process on Galton-Watson trees
• Unimodularity for multi-type Galton-Watson trees
• Supercritical causal maps: geodesics and simple random walk
• Trees with non-regular fractal boundary
• On the speed of random walks on random trees
• Continuum tree limit for the range of random walks on regular trees
• Invariance, quasi-invariance, and unimodularity for random graphs
• Random walks on the random graph
• Random walks on Galton-Watson trees with random conductances
• Random walk on barely supercritical branching random walk
• The harmonic measure of balls in random trees
• Universality of cutoff for graphs with an added random matching
• On rational structures and their asymptotics
• Limit theorems for the tagged particle in exclusion processes on regular trees
• Large deviations for random walk in random environment with holding times.
• The speed of a biased walk on a Galton-Watson tree without leaves is monotonic with respect to progeny distributions for high values of bias
• On the monotonicity of the speed of random walks on a percolation cluster of trees

This page was built for publication: Ergodic theory on Galton—Watson trees: speed of random walk and dimension of harmonic measure

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