Random walks on infinite self-similar graphs
Research output: Journal contributions › Journal articles › Research › peer-review
Standard
In: Electronic Journal of Probability, Vol. 12, 46, 15.10.2007, p. 1258-1275.
Research output: Journal contributions › Journal articles › Research › peer-review
Harvard
APA
Vancouver
Bibtex
}
RIS
TY - JOUR
T1 - Random walks on infinite self-similar graphs
AU - Neunhäuserer, Jörg
PY - 2007/10/15
Y1 - 2007/10/15
N2 - 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.
AB - 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.
KW - Mathematics
KW - random walk
KW - graph
UR - http://www.scopus.com/inward/record.url?scp=35548960074&partnerID=8YFLogxK
UR - https://www.mendeley.com/catalogue/72360eee-5b23-3b9d-955e-74de5d9d1e30/
U2 - 10.1214/EJP.v12-448
DO - 10.1214/EJP.v12-448
M3 - Journal articles
VL - 12
SP - 1258
EP - 1275
JO - Electronic Journal of Probability
JF - Electronic Journal of Probability
SN - 1083-6489
M1 - 46
ER -