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 = "EMIS ELibEMS ; Univ. of Washington, Mathematics Dep",

}

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