Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/67647
Type: Artigo de periódico
Title: On large deviations for the cover time of two-dimensional torus
Author: Comets, F
Gallesco, C
Popov, S
Vachkovskaia, M
Abstract: Let T-n be the cover time of two-dimensional discrete torus Z(n)(2) = Z(2)/nZ(2). We prove that P[T-n <= 4/pi gamma n(2) ln(2) n] = exp(-n(2(1-root gamma)+o(1))) for gamma is an element of (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.
Subject: soft local time
hitting time
simple random walk
Country: EUA
Editor: Univ Washington, Dept Mathematics
Rights: aberto
Identifier DOI: 10.1214/EJP.v18-2856
Date Issue: 2013
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
There are no files associated with this item.


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.