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
    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
    0 references
    0 references
    0 references
    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
    0 references
    0 references