Exact clesed form of the return probability on the Bethe lattice

Abstract

An exact closed form solution for the return probability of a random walk on the Bethe lattice is given. The long-time asymptotic form confirms a previously known expression. It is however shown that this exact result reduces to the proper expression when the Bethe lattice degenerates on a line, unlike the asymptotic result which is singular. This is shown to be an artefact of the asymptotic expansion. The density of states is also calculated.

arXiv comment7 pages, RevTex 3.0, 2 figures available upon request from [email protected], to be published in J.Phys.A Lett

Cited by in corpus (9)

• Laplacian spectra of complex networks and random walks on them: Are scale-free architectures really important?
• Sub-diffusion in the Anderson model on random regular graph
• Random walk on Bethe lattice and hyperbolic geometry
• Analytical results for the distribution of first return times of random walks on random regular graphs
• Analytical results for the distribution of first-passage times of random walks on random regular graphs
• Complete Solution of the Tight Binding Model on a Cayley Tree: Strongly Localised versus Extended States
• The joint distribution of first return times and of the number of distinct sites visited by a 1D random walk before returning to the origin
• Energy dynamics in a class of local random matrix Hamiltonians
• Analytical results for the distribution of first return times of non-backtracking random walks on configuration model networks