Random walks on infinite self-similar graphs

被引：3

作者：

Neunhaeuserer, J.

机构：

[1] Goslar, 38640

来源：

ELECTRONIC JOURNAL OF PROBABILITY | 2007年 / 12卷

关键词：

random walk; graph;

D O I：

10.1214/EJP.v12-448

中图分类号：

O21 [概率论与数理统计]; C8 [统计学];

学科分类号：

020208 ; 070103 ; 0714 ;

摘要：

We introduce a class of rooted infinite self-similar graphs containing the well known Fibonacci graph and graphs associated with Pisot numbers. We consider 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 entroopy and that the limit measures of this random walks are absolutely continuous.

引用

页码：1258 / 1275

页数：18

共 15 条

[1]

24Walters P., 2000, An Introduction to Ergodic Theory, V79

[2]

ALEXANDER JC, 1991, J LOND MATH SOC, V44, P121

[3]

Bertin M.J., 1992, PISOT SALEM NUMBERS

[4]

Denker M., 1976, LECT NOTES MATH, V527