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

Comets, Francis; Gallesco, Christophe; Popov, Serguei; Vachkovskaia, Marina

Advanced search

Search - Use quotation marks to get a more specific result

Index

Field of knowledge

Start date

Betweenand

(Reference retrieved automatically from Web of Science through information on FAPESP grant and its corresponding number as mentioned in the publication by the authors.)

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

Full text
Author(s):	Comets, Francis ^[1] ; Gallesco, Christophe ^[2] ; Popov, Serguei ^[2] ; Vachkovskaia, Marina ^[2] Total Authors: 4
Affiliation:	^[1] Univ Paris 07, F-75221 Paris 05 - France ^[2] Univ Estadual Campinas, Inst Math Stat & Sci Computat, Campinas, SP - Brazil Total Affiliations: 2
Document type:	Journal article
Source:	ELECTRONIC JOURNAL OF PROBABILITY; v. 18, p. 1-18, NOV 6 2013.
Web of Science Citations:	7
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. (AU)

FAPESP's process:	09/52379-8 - Stochastic modeling of interacting systems
Grantee:	Fabio Prates Machado
Support Opportunities:	Research Projects - Thematic Grants

Short URL