On large deviations for the cover time of two-dimensional torus
Résumé
Let Tn be the cover time of two-dimensional discrete torus Z2 n = Z2=nZ2. We prove that P[Tn 4 n2 ln2 n] = exp(n2(1 p )+o(1)) for 2 (0; 1). One of the main methods used in the proofs is the decou- pling of the walker's trace into independent excursions by means of soft local times.
Domaines
Probabilités [math.PR]
Origine : Fichiers produits par l'(les) auteur(s)
Loading...