Gumbel fluctuations for cover times in the discrete torus (Q389274)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Gumbel fluctuations for cover times in the discrete torus |
scientific article |
Statements
Gumbel fluctuations for cover times in the discrete torus (English)
0 references
20 January 2014
0 references
For \(N\geq 3\) and \(d\geq 3\), the author considers a continuous time simple random walk\( (Y_{t})_{t\geq 0}\) in the torus \(T_{N}=(\mathbb{Z}/N\mathbb{Z})^{d}\) starting from the uniform distribution. Let \(H_{x}=\inf{t\geq 0:Y_{t}=x}\) denote the entrance time of a vertex \(x\in T_{N}\), and let \(C_{F}=\max_{x\in F}H_{x}\) define the cover time of a set \(F\subset T_{N}\). By constructing a coupling of \((Y_{t})_{t\subset 0}\) and independent random interlacements, the author proves that, for all \(F\subset T_{N}\) and some constant \(c>0, \sup_{z\in \mathbb{R}}|P(C_{F}\leq g(0,0)N^{d}(\text{log}|F|+z))-e^{-e^{-z}}|\leq c|F|^{-c}\), where g stands for the \(\mathbb{Z}^{d}\) Green function. This implies that \(C_{T_{N}}/g(0,0)N^{d}-\text{log}N^{d}\) converges in law to the standard Gumbel distribution as \(N\rightarrow \infty\). Reviewer's remark: Unfortunately, this paper is negligently and disorderly written. It also suffers from excessive verbosity and extended awkwardness. Moreover, errors such as ``a point processes'', ``variance of Var'', ``the event the event'', ``and and'' are encountered.
0 references
random walk
0 references
discrete torus
0 references
cover time
0 references
random interlacement
0 references
Poisson point process
0 references
Gumbel distribution
0 references