Tree-indexed random walks on groups and first passage percolation

DOI10.1007/BF01311350zbMath0794.60068MaRDI QIDQ1326289

Yuval Peres, Itai Benjamini

Publication date: 15 August 1994

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

zbMATH Keywords

random walkfirst-passage percolationsample-path behaviortree-indexed walk

Mathematics Subject Classification ID

Random fields (60G60) Sums of independent random variables; random walks (60G50) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)

Related Items

The maximum of a branching random walk with semiexponential increments, Which properties of a random sequence are dynamically sensitive?, Thick points for spatial Brownian motion: multifractal analysis of occupation measure., Recurrence of random walk traces, Limiting behavior of 3-color excitable media on arbitrary graphs, Routeing on trees, Transience and recurrence of sets for branching random walk via non-standard stochastic orders, Asymptotic Word Length of Random Walks on HNN Extensions, Optimal reward on a sparse tree with random edge weights, Random mappings of scaled graphs., Optimal Control for Diffusions on Graphs, Infinite clusters in dependent automorphism invariant percolation on trees, Deviation inequalities for random walks, Branching random walk with infinite progeny mean: a tale of two tails, Extinction window of mean field branching annihilating random walk, Asymptotic entropy and Green speed for random walks on countable groups, On the boundary at infinity for branching random walk, Non-intersection of transient branching random walks, Random walks on directed covers of graphs, Phase transitions on nonamenable graphs, Hyper-positive definite functions I: scalar case, branching-type stationary stochastic processes, The speed of a branching system of random walks in random environment, Asymptotic entropy of random walks on Fuchsian buildings and Kac-Moody groups, Limsup deviations on trees, Poisson boundaries of lamplighter groups: proof of the Kaimanovich-Vershik conjecture, On transience of frogs on Galton-Watson trees, On random graph homomorphisms into \({\mathbb{Z}}\), All properly ergodic Markov chains over a free group are orbit equivalent, On the distribution of range for tree-indexed random walks, Logarithmic variance for the height function of square-ice, Doubly stochastic Yule cascades. I: The explosion problem in the time-reversible case

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Gaussian estimates for Markov chains and random walks on groups
• Random walks and percolation on trees
• Random walks on discrete groups: Boundary and entropy
• Growth of random walks conditioned to stay positive
• Random walk in a random environment and first-passage percolation on trees
• Probability approximations via the Poisson clumping heuristic
• Polar and nonpolar sets for a tree indexed process
• Random walks on a tree and capacity in the interval
• Random walks, capacity and percolation on trees
• The first birth problem for an age-dependent branching process
• Markov chains indexed by trees
• The Ising model and percolation on trees and tree-like graphs
• Critical random walk in random environment on trees
• Random variables, trees, and branching random walks
• Symmetric Random Walks on Groups
• Packing Measure, and its Evaluation for a Brownian Path
• Chernoff's theorem in the branching random walk