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.
| Original language | English |
|---|---|
| Article number | 46 |
| Journal | Electronic Journal of Probability |
| Volume | 12 |
| Pages (from-to) | 1258-1275 |
| Number of pages | 18 |
| ISSN | 1083-6489 |
| DOIs | |
| Publication status | Published - 15.10.2007 |
| Externally published | Yes |
Research areas and keywords
- Mathematics
- random walk
- graph
ASJC Scopus Subject Areas
- Statistics, Probability and Uncertainty
- Statistics and Probability
Fingerprint
Dive into the research topics of 'Random walks on infinite self-similar graphs'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver