Open Access
1997 Random Walk on Periodic Trees
Christiane Takacs
Author Affiliations +
Electron. J. Probab. 2: 1-16 (1997). DOI: 10.1214/EJP.v2-15


Following Lyons (1990, Random Walks and Percolation on Trees) we define a periodic tree, restate its branching number and consider a biased random walk on it. In the case of a transient walk, we describe the walk-invariant random periodic tree and calculate the asymptotic rate of escape (speed) of the walk. This is achieved by exploiting the connections between random walks and electric networks.


Download Citation

Christiane Takacs. "Random Walk on Periodic Trees." Electron. J. Probab. 2 1 - 16, 1997.


Accepted: 3 January 1997; Published: 1997
First available in Project Euclid: 26 January 2016

zbMATH: 0888.60060
MathSciNet: MR1436761
Digital Object Identifier: 10.1214/EJP.v2-15

Primary: 60J15
Secondary: 60J45

Keywords: Random walk , Speed , trees

Vol.2 • 1997
Back to Top