Random walks on infinite self-similar graphs

Research output: Journal contributionsJournal articlesResearchpeer-review

Standard

Random walks on infinite self-similar graphs. / Neunhäuserer, Jörg.
In: Electronic Journal of Probability, Vol. 12, 46, 15.10.2007, p. 1258-1275.

Research output: Journal contributionsJournal articlesResearchpeer-review

Harvard

APA

Vancouver

Bibtex

@article{fcc31274b6604958a70b26b6e1ccf911,
title = "Random walks on infinite self-similar graphs",
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.",
keywords = "Mathematics, random walk, graph",
author = "J{\"o}rg Neunh{\"a}userer",
year = "2007",
month = oct,
day = "15",
doi = "10.1214/EJP.v12-448",
language = "English",
volume = "12",
pages = "1258--1275",
journal = "Electronic Journal of Probability",
issn = "1083-6489",
publisher = "Institute of Mathematical Statistics",

}

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 -

Documents

DOI

Recently viewed

Publications

  1. Mindfulness and cognitive-behavioral strategies for psychological detachment
  2. Multimodal algebra learning
  3. Valuing beaches for beauty and recreation only? Uncovering perception bias through a hashtag analysis
  4. Sunspot equilibria in a monetary real business cycle model
  5. Freie Berufe im Mikrozensus II - Einkommen und Einkommensverteilung
  6. Three-dimensional microstructural analysis of Mg-Al-Zn alloys by synchrotron-radiation-based microtomography
  7. Statistical analysis
  8. Reliability and validity of the self-report version of the Strengths and Difficulties Questionnaire (SDQ) in primary school children
  9. Design of flat slabs for punching - European and North American practices
  10. Towards 3D Process Simulation for In Situ Hybridization of Fiber-Metal-Laminates (FML)
  11. Financing behavior in new ventures - Evidence from Germany
  12. Patterns of entrepreneurial career development
  13. Determination of rutin in green tea infusions using square-wave voltammetry with a rigid carbon-polyurethane composite electrode
  14. Compressive strength and hot deformation behavior of TX32 magnesium alloy with 0.4% Al and 0.4% Si additions
  15. Relations between idle time, exhaustion, and engagement at work
  16. Credit Constraints and Margins of Import
  17. An Adaptive Lyapunovs Internal PID Regulator in Automotive Applications
  18. Timing, fragmentation of work and income inequality
  19. Differences in labor supply to monopsonistic firms and the gender pay gap
  20. Numerical determination of heat distribution and castability simulations of as cast Mg-Al alloys
  21. Determinants of promotions in an internal labour market
  22. Threshold stress during tensile and compressive creep in AE42 magnesium alloy
  23. LC-QuAD 2.0
  24. Numerical simulation of friction extrusion
  25. Deciding whether to work after retirement
  26. Multiphoton ionization of magnesium and calcium atoms by short and intense laser pulses
  27. Design and control of an electromagnetic valve actuator
  28. Selbstreguliertes Lernen im Mathematikstudium
  29. People Information in Provenance Data
  30. Dimension theoretical properties of generalized Baker's transformations
  31. Environmental and structural health monitoring by optoelectronic scanner
  32. Flat-of-the-curve medicine
  33. Multiple plant diversity components drive consumer communities across ecosystems
  34. Data-driven analyses of electronic text books