On large deviations for the cover time of two-dimensional torus
Work
Year: 2013
Type: article
Abstract: Let $\mathcal{T}_n$ be the cover time of two-dimensional discrete torus $\mathbb{Z}^2_n=\mathbb{Z}^2/n\mathbb{Z}^2$. We prove that $\mathbb{P}[\mathcal{T}_n\leq \frac{4}{\pi}\gamma n^2\ln^2 n]=\exp(-n... more
Institutions Université Paris Cité, Hospital de Clínicas da Unicamp, Universidade Estadual de Campinas (UNICAMP)
Cites: 22
Cited by: 35
Related to: 10
FWCI: 1.168
Citation percentile (by year/subfield): 79.97
Subfield: Mathematical Physics
Field: Mathematics
Domain: Physical Sciences
Open Access status: gold
APC paid (est): $675