Return probabilities and hitting times of random walks on sparse Erdös-Rényi graphs

DOI10.1103/PhysRevE.81.031111zbMath1263.60005arXiv0902.2173OpenAlexW1984740519WikidataQ43568654 ScholiaQ43568654MaRDI QIDQ4923439

Petr Šulc, Olivier C. Martin

Publication date: 24 May 2013

Published in: Physical Review E (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0902.2173

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Combinatorial probability (60C05) Random walks on graphs (05C81)

Related Items

Analytical results for the distribution of cover times of random walks on random regular graphs ⋮ Exact and approximate mean first passage times on trees and other necklace structures: a local equilibrium approach ⋮ Analytical results for the distribution of first-passage times of random walks on random regular graphs ⋮ Random walks between leaves of random networks ⋮ Analytical results for the distribution of first return times of random walks on random regular graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Sparse random matrices: the eigenvalue spectrum revisited
• First-passage properties of the Erdos–Renyi random graph
• Spectra of random graphs with given expected degrees