Simple random walks on trees

DOI10.1016/S0195-6698(86)80005-1zbMath0606.05021MaRDI QIDQ1084401

Peter Gerl, Wolfgang Woess

Publication date: 1986

Published in: European Journal of Combinatorics (Search for Journal in Brave)

zbMATH Keywords

Markov chainsimple random walkinfinite tree

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Sums of independent random variables; random walks (60G50)

Related Items (11)

Harmonic analysis on the free product of two cyclic groups ⋮ Random walks on graphs with a strong isoperimetric property ⋮ Martin Boundaries of Random Walks: Ends of Trees and Groups ⋮ Isoperimetric inequalities, growth, and the spectrum of graphs ⋮ Harmonic functions on infinite graphs ⋮ The Dirichlet problem at infinity for random walks on graphs with a strong isoperimetric inequality ⋮ Extremal cover times for random walks on trees ⋮ Boundaries of random walks on graphs and groups with infinitely many ends ⋮ On the spectrum, the growth, and the diameter of a graph ⋮ Local limits and harmonic functions for nonisotropic random walks on free groups ⋮ Transience and volumes of trees

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Random walks on trees
• Random walks on graphs
• Random walks and periodic continued fractions
• GEOMETRIC ERGODICITY IN DENUMERABLE MARKOV CHAINS
• Isotropic random walks in a tree
• Strong ratio limits, R-recurrence and mixing properties of discrete parameter Markov processes

This page was built for publication: Simple random walks on trees