pith. sign in

arxiv: 1407.7617 · v1 · pith:XCUV5DWCnew · submitted 2014-07-29 · 🧮 math.PR

Exponential concentration of cover times

classification 🧮 math.PR
keywords covertimesconcentrationexponentialdingdominationstochastictime
0
0 comments X
read the original abstract

We prove an exponential concentration bound for cover times of general graphs in terms of the Gaussian free field, extending the work of Ding-Lee-Peres and Ding. The estimate is asymptotically sharp as the ratio of hitting time to cover time goes to zero. The bounds are obtained by showing a stochastic domination in the generalized second Ray-Knight theorem, which was shown to imply exponential concentration of cover times by Ding. This stochastic domination result appeared earlier in a preprint of Lupu, but the connection to cover times was not mentioned.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.