Asymptotic Behavior of the Transition Probability of a Random Walk on an Infinite Graph

Journal of Functional Analysis

Volumn 159, Issue 2, 1998, Pages 664-689

  Kotani, Motoko ^a   Shirai, Tomoyuki ^b   Sunada, Toshikazu ^c  

^a TOHO UNIVERSITY   (Japan)

^b KYOTO UNIVERSITY   (Japan)

^c TOHOKU UNIVERSITY   (Japan)

Author keywords

Discrete Laplacian; Discrete spectral geometry; Random walk; Transition probability

Indexed keywords

EID: 0000822045     PISSN: 00221236     EISSN: None     Source Type: Journal    
DOI: 10.1006/jfan.1998.3322     Document Type: Article

References (10)

1. Bleistein N., Handelsman R. A. Asymptotic Expansions of Integrals. 1975;Dover, New York.
2. F. R. K. Chung, Spectral graph theory, Conf. Board Math. Sci. 92.
3. Dixmier J. von Neumann Algebras. 1981;North-Holland, Amsterdam.
4. Dodziuk J. Difference equations, isoperimetric inequality and transience of certain random walks. Trans. Amer. Math. Soc. 284:1984;787-799.
5. Y. Higuchi.
6. Katsuda A., Sunada T. Homology and closed geodesics in a compact Riemann surface. Amer. J. Math. 109:1987;141-156.
7. M. Kotani, T. Sunada, The Jacobian torus associated with a finite graph.
8. T. Shirai, Asymptotic behavior of the transition probability of a simple random walk on a line graph.
9. Sptizer F. Principles of Random Walk. 1964;Van Nostrand, Princeton.
10. Sunada T. Homology, Wiener integrals and integrated density of states. J. Funct. Anal. 106:1992;50-58.