The average number of distinct sites visited by a random walker on random graphs

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

zbMATH Keywords

random walkrandom networksmassage-passing

Mathematics Subject Classification ID

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