Linear cover time is exponentially unlikely

DOI10.1214/24-aop1699MaRDI QIDQ6670804

Quentin Dubroff, Jeffry Kahn

Publication date: 24 January 2025

Published in: The Annals of Probability (Search for Journal in Brave)

zbMATH Keywords

Markov chainsrandom walks on graphscover time

Mathematics Subject Classification ID

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

This page was built for publication: Linear cover time is exponentially unlikely