The average number of distinct sites visited by a random walker on random graphs
From MaRDI portal
Publication:5254318
DOI10.1088/1751-8113/48/20/205004zbMath1360.05152arXiv1501.01528OpenAlexW4300452863MaRDI QIDQ5254318
Peter Sollich, Satya N. Majumdar, Caterina De Bacco
Publication date: 9 June 2015
Published in: Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1501.01528
Random graphs (graph-theoretic aspects) (05C80) Sums of independent random variables; random walks (60G50) Random walks on graphs (05C81)
Related Items (10)
Analytical results for the distribution of cover times of random walks on random regular graphs ⋮ A random walk perspective on hide-and-seek games ⋮ Analytical results for the distribution of first-passage times of random walks on random regular graphs ⋮ The distribution of first hitting times of randomwalks on Erdős–Rényi networks ⋮ The distribution of first hitting times of random walks on directed Erdős–Rényi networks ⋮ Spectral properties of the trap model on sparse networks ⋮ Out-of-equilibrium random walks ⋮ The distribution of first hitting times of non-backtracking random walks on Erdős–Rényi networks ⋮ Analytical results for the distribution of first hitting times of random walks on random regular graphs ⋮ Analytical results for the distribution of first return times of random walks on random regular graphs
This page was built for publication: The average number of distinct sites visited by a random walker on random graphs
