English

Stationary hitting times on vertex-transitive graphs

Probability 2026-01-08 v1

Abstract

We prove a refined version of the Aldous and Brown's exponential approximation of stationary hitting times. These are valid for all reversible Markov chains. We then specialise our estimates for vertex-transitive graphs, where we obtain improved bounds which depend on the growth of the graphs. The most delicate cases are when the diameter is comparable to that of low-dimensional tori. In particular, in "dimensions" less than four (up to logarithmic factors) our error terms are the square of those of Aldous and Brown. These improved bounds play a crucial role in the companion work arXiv:2202.02255 characterising the fluctuations of the cover time on vertex-transitive graphs.

Keywords

Cite

@article{arxiv.2601.03864,
  title  = {Stationary hitting times on vertex-transitive graphs},
  author = {Nathanaël Berestycki and Jonathan Hermon and Lucas Teyssier},
  journal= {arXiv preprint arXiv:2601.03864},
  year   = {2026}
}

Comments

20 pages, comments welcome

R2 v1 2026-07-01T08:54:14.953Z