Open Access
2007 Random walks on infinite self-similar graphs
Jörg Neunhäuserer
Author Affiliations +
Electron. J. Probab. 12: 1258-1275 (2007). DOI: 10.1214/EJP.v12-448

Abstract

We introduce a class of rooted infinite self-similar graphs containing the well known Fibonacci graph and graphs associated with Pisot numbers. We consider directed random walks on these graphs and study their entropy and their limit measures. We prove that every infinite self-similar graph has a random walk of full entropy and that the limit measures of this random walks are absolutely continuous.

Citation

Download Citation

Jörg Neunhäuserer. "Random walks on infinite self-similar graphs." Electron. J. Probab. 12 1258 - 1275, 2007. https://doi.org/10.1214/EJP.v12-448

Information

Accepted: 15 October 2007; Published: 2007
First available in Project Euclid: 1 June 2016

zbMATH: 1131.60006
MathSciNet: MR2346511
Digital Object Identifier: 10.1214/EJP.v12-448

Subjects:
Primary: 05C05 , 37A35
Secondary: 37A45 , 37A50

Keywords: graph , Random walk

Vol.12 • 2007
Back to Top