Remote Access Proceedings of the American Mathematical Society
Green Open Access

Proceedings of the American Mathematical Society

ISSN 1088-6826(online) ISSN 0002-9939(print)



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
Published electronically: October 23, 2009
MathSciNet review: 2566575
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: We show that if $ \mu$ is a reversible measure for simple random walk on rooted trees whose branches are covers of finite connected directed graphs, then $ \mu$ is supported on rooted covers of finite connected undirected graphs. For a given finite connected directed graph $ G$ and a cover $ T$ of $ G$, we give an algorithm to determine whether there exists a finite connected undirected graph whose cover has a branch isomorphic to $ T$.

References [Enhancements On Off] (What's this?)

  • 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

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.

American Mathematical Society