Random walks on infinite self-similar graphs

Research output: Journal contributionsJournal articlesResearchpeer-review

Authors

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 languageEnglish
Article number46
JournalElectronic Journal of Probability
Volume12
Pages (from-to)1258-1275
Number of pages18
ISSN1083-6489
DOIs
Publication statusPublished - 15.10.2007
Externally publishedYes

Documents

DOI

Recently viewed

Publications

  1. Mapping the Imaginary - Maps in Fantasy Role-Playing-Games
  2. Modeling and assessing mathematical competence over the lifespan
  3. Impact of wages and job levels on worker absenteeism
  4. If You Have a Hammer, You Only Look for Nails
  5. Adjust for Windows – Version 1.1
  6. Links between RCEs and Higher Education Institutions
  7. Managing the grazing landscape
  8. Analysis of polychlorinated biphenyl (PCB)-induced modification of protein expression in primary hepatocytes from harbour seals
  9. Stakeholder involvement for Water Framework Directive implementation in Germany
  10. Carbon footprinting of large product portfolios. Extending the use of Enterprise Resource Planning systems to carbon information management
  11. The multi-criteria effectiveness evaluation of the robotic group based on 3D real-time vision system
  12. Determinants and consequences of corporate social responsibility decoupling—Status quo and limitations of recent empirical quantitative research
  13. Transcending the Locality of Grassroots Initiatives
  14. Computersimulation
  15. Boundaryless working hours and recovery in Germany
  16. Partitioning Behavior of Per- and Polyfluoroalkyl Compounds between Pore Water and Sediment in Two Sediment Cores from Tokyo Bay, Japan
  17. Die Welteislehre
  18. Lagging behind in CSR?
  19. Governance im Wandel
  20. Elevational distribution limits of non-native species
  21. Über die Liebe zur Musik
  22. Using structure biodegradability relationships for environmentally benign design of organosilicons – An experimental comparison of organosilicons and their carbon analogues
  23. Designing an AI Governance Framework
  24. Moving beyond the heuristic of creative destruction