On large deviations for the cover time of two-dimensional torus

Abstract: Let

m a t h c a l T_{n}

be the cover time of two-dimensional discrete torus

m a t h b b Z_{n}^{2} = m a t h b b Z^{2} / n m a t h b b Z^{2}

. We prove that

m a t h b b P [m a t h c a l T_{n} l e q f r a c 4 p i g a m m a n^{2} l n^{2} n] = e x p (- n^{2 (1 - s q r t g a m m a) + o (1)})

for

g a m m a i n (0, 1)

. One of the main methods used in the proofs is the decoupling of the walker's trace into independent excursions by means of soft local times.

Recommendations

Cited in

(24)

This page was built for publication: On large deviations for the cover time of two-dimensional torus