|
Reversibility of a simple random walk on periodic trees
Author:
Serdar Altok
Journal:
Proc. Amer. Math. Soc. 138 (2010), 1101-1111
MSC (2000):
Primary 60J10; Secondary 60G50
Posted:
October 23, 2009
MathSciNet review:
2566575
Full-text PDF
Abstract |
References |
Similar Articles |
Additional Information
Abstract: We show that if  is a reversible measure for simple random walk on rooted trees whose branches are covers of finite connected directed graphs, then  is supported on rooted covers of finite connected undirected graphs. For a given finite connected directed graph  and a cover  of  , we give an algorithm to determine whether there exists a finite connected undirected graph whose cover has a branch isomorphic to  .
- 1.
David
Aldous and Russell
Lyons, Processes on unimodular random networks, Electron. J.
Probab. 12 (2007), no. 54, 1454–1508. MR 2354165
(2008m:60012), http://dx.doi.org/10.1214/EJP.v12-463
- 2.
K.
B. Athreya and P.
E. Ney, Branching processes, Dover Publications Inc., Mineola,
NY, 2004. Reprint of the 1972 original [Springer, New York; MR0373040]. MR
2047480
- 3.
Andrea
Collevecchio, On the transience of processes defined on
Galton-Watson trees, Ann. Probab. 34 (2006),
no. 3, 870–878. MR 2243872
(2007k:60264), http://dx.doi.org/10.1214/009117905000000837
- 4.
Russell
Lyons, Robin
Pemantle, and Yuval
Peres, Ergodic theory on Galton-Watson trees: speed of random walk
and dimension of harmonic measure, Ergodic Theory Dynam. Systems
15 (1995), no. 3, 593–619. MR 1336708
(96e:60125), http://dx.doi.org/10.1017/S0143385700008543
- 5.
Russell
Lyons, Robin
Pemantle, and Yuval
Peres, Unsolved problems concerning random walks on trees,
Classical and modern branching processes (Minneapolis, MN, 1994) IMA Vol.
Math. Appl., vol. 84, Springer, New York, 1997,
pp. 223–237. MR 1601753
(98j:60098), http://dx.doi.org/10.1007/978-1-4612-1862-3_18
- 6.
Christiane
Takacs, Random walk on periodic trees, Electron. J. Probab.
2 (1997), no. 1, 1–16 (electronic). MR 1436761
(97m:60101), http://dx.doi.org/10.1214/EJP.v2-15
- 1.
- Aldous, D., Lyons, R. (2007). Processes on Unimodular Random Networks. Electron. J. Probab. 12, Paper 54 (2007), 1454-1508. MR 2354165 (2008m:60012)
- 2.
- Athreya, K. B., Ney, P. (2004). Branching Processes. Dover, Mineola, NY. MR 2047480
- 3.
- Collevecchio, A. (2006). On the Transience of Processes Defined on Galton-Watson Trees. Ann. Probab. 34, No. 3, 870-878. MR 2243872 (2007k:60264)
- 4.
- Lyons, R., Pemantle, R., Peres, Y. (1995a). Ergodic Theory on Galton-Watson Trees: Speed of Random Walk and Dimension of Harmonic Measure. Ergodic Theory Dynam. Systems 15, 593-619. MR 1336708 (96e:60125)
- 5.
- Lyons, R., Pemantle, R., Peres, Y. (1995b). Unsolved Problems Concerning Random Walks on Trees. Classical and Modern Branching Processes, 223-238, Krisna B. Athreya and Peter Jagers, eds., Springer, New York, 1997. MR 1601753 (98j:60098)
- 6.
- Takacs, C. (1997). Random Walk on Periodic Trees. Electron. J. Probab. 2, 1-16. MR 1436761 (97m:60101)
Similar Articles
Retrieve articles in Proceedings of the American Mathematical Society
with MSC (2000):
60J10,
60G50
Retrieve articles in all journals
with MSC (2000):
60J10,
60G50
Additional Information
Serdar Altok
Affiliation:
Department of Mathematics, Indiana University, Bloomington, Indiana 47405
Email:
saltok@umail.iu.edu
DOI:
http://dx.doi.org/10.1090/S0002-9939-09-09844-X
PII:
S 0002-9939(09)09844-X
Received by editor(s):
October 3, 2008
Received by editor(s) in revised form:
November 26, 2008
Posted:
October 23, 2009
Communicated by:
Richard C. Bradley
Article copyright:
© Copyright 2009 American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication.
|
