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
DOI:
https://doi.org/10.1090/S0002-9939-09-09844-X
Published electronically:
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. 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)
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:
https://doi.org/10.1090/S0002-9939-09-09844-X
Received by editor(s):
October 3, 2008
Received by editor(s) in revised form:
November 26, 2008
Published electronically:
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.