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

Abstract : 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.
Type de document :
Pré-publication, Document de travail
2013
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-00838261
Contributeur : Francis Comets <>
Soumis le : mardi 25 juin 2013 - 10:31:35
Dernière modification le : lundi 29 mai 2017 - 14:26:00
Document(s) archivé(s) le : mercredi 5 avril 2017 - 04:22:19

Fichier

dev_ct-subm-corrections1406.pd...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00838261, version 1

Collections

INSMI | UPMC | PMA | USPC

Citation

Francis Comets, Christophe Gallesco, Serguei Popov, Marina Vachkovskaia. On large deviations for the cover time of two-dimensional torus. 2013. <hal-00838261>

Partager

Métriques

Consultations de
la notice

343

Téléchargements du document

101