Tightness for the Cover Time of Wired Planar Domains
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909225223979008 |
|---|---|
| author | Louidor, Oren Saglietti, Santiago |
| author_facet | Louidor, Oren Saglietti, Santiago |
| contents | We consider a continuous time simple random walk on a subset of the square lattice with wired boundary conditions: the walk transitions at unit edge rate on the graph obtained from the lattice closure of the subset by contracting the boundary into one vertex. We study the cover time of such walk, namely the time it takes for the walk to visit all vertices in the graph. Taking a sequence of subsets obtained as scaled lattice versions of a nice planar domain, we show that the square root of the cover time normalized by the size of the subset, is tight around $\frac{1}{\sqrtπ} \log N - \frac{1}{4 \sqrtπ} \log \log N$, where $N$ is the scale parameter. This proves an analog, for the wired case, of a conjecture by Bramson and Zeitouni from 2009. The proof is based on comparison with the extremal landscape of the discrete Gaussian free field. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2406_11034 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Tightness for the Cover Time of Wired Planar Domains Louidor, Oren Saglietti, Santiago Probability 05C81, 60G15, 60F99, 60j80, 60G70 We consider a continuous time simple random walk on a subset of the square lattice with wired boundary conditions: the walk transitions at unit edge rate on the graph obtained from the lattice closure of the subset by contracting the boundary into one vertex. We study the cover time of such walk, namely the time it takes for the walk to visit all vertices in the graph. Taking a sequence of subsets obtained as scaled lattice versions of a nice planar domain, we show that the square root of the cover time normalized by the size of the subset, is tight around $\frac{1}{\sqrtπ} \log N - \frac{1}{4 \sqrtπ} \log \log N$, where $N$ is the scale parameter. This proves an analog, for the wired case, of a conjecture by Bramson and Zeitouni from 2009. The proof is based on comparison with the extremal landscape of the discrete Gaussian free field. |
| title | Tightness for the Cover Time of Wired Planar Domains |
| topic | Probability 05C81, 60G15, 60F99, 60j80, 60G70 |
| url | https://arxiv.org/abs/2406.11034 |