Asymptotic behavior of the transition probability of a random walk on an infinite graph

DOI10.1006/jfan.1998.3322zbMath0932.60052OpenAlexW2040695983MaRDI QIDQ1281653

Toshikazu Sunada, Motoko Kotani, Tomoyuki Shirai

Publication date: 7 March 2000

Published in: Journal of Functional Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jfan.1998.3322

zbMATH Keywords

random walkdiscrete Laplaciantransition probabilitydiscrete spectral geometry

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50)

Related Items

Essential spectrum of the discrete Laplacian on a perturbed periodic graph, Spectral and scattering theory for Gauss-Bonnet operators on perturbed topological crystals, Spectral and scattering theory for Schrödinger operators on perturbed topological crystals, Invariants for Laplacians on periodic graphs, Inverse scattering theory for discrete Schrödinger operators on the hexagonal lattice, On symmetric spectra of Hermitian adjacency matrices for non-bipartite mixed graphs, Central limit theorems for non-symmetric random walks on nilpotent covering graphs. I, Long time behavior of the transition probability of a random walk with drift on an Abelian covering graph., Random walks on periodic graphs, Spectral estimates for Schrödinger operators on periodic discrete graphs, Spectral and asymptotic properties of Grover walks on crystal lattices, The spectrum of magnetic Schrödinger operators on a graph with periodic structure., Jacobian tori associated with a finite graph and its abelian covering graphs, Large deviation and the tangent cone at infinity of a crystal lattice, Scattering on periodic metric graphs, Long time asymptotics of non-symmetric random walks on crystal lattices, Inverse scattering for Schrödinger operators on perturbed lattices, How does Grover walk recognize the shape of crystal lattice?, Central limit theorems for non-symmetric random walks on nilpotent covering graphs. II, Spectral structure of the Laplacian on a covering graph, Spectral properties of Schrödinger operators on perturbed lattices, Eigenbasis of the evolution operator of 2-tessellable quantum walks, Spanning tree generating functions for infinite periodic graphs L and connections with simple closed random walks on L

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Homology, Wiener integrals, and integrated densities of states
• Jacobian tori associated with a finite graph and its abelian covering graphs
• Asymptotic behavior of the transition probability of a simple random walk on a line graph
• Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks