Linear cover time is exponentially unlikely

DOI10.1007/s00440-011-0403-2zbMath1259.05154arXiv1011.3118OpenAlexW2007625773MaRDI QIDQ1939561

Itai Benjamini, Ori Gurel-Gurevich, Ben Morris

Publication date: 4 March 2013

Published in: Probability Theory and Related Fields (Search for Journal in Brave)

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

zbMATH Keywords

simple random walkcover time

Mathematics Subject Classification ID

Discrete-time Markov processes on general state spaces (60J05) Random walks on graphs (05C81)

Related Items

Asymptotics of cover times via Gaussian free fields: bounded-degree graphs and general trees ⋮ Greedy Random Walk

Cites Work

• Unnamed Item
• Threshold limits for cover times
• A tight lower bound on the cover time for random walks on graphs