Gumbel fluctuations for cover times in the discrete torus (Q389274)

From MaRDI portal





scientific article; zbMATH DE number 6247831
Language Label Description Also known as
English
Gumbel fluctuations for cover times in the discrete torus
scientific article; zbMATH DE number 6247831

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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references