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

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 6247831
Language Label Description Also known as
default for all languages
No label defined
    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