Gumbel fluctuations for cover times in the discrete torus (Q389274): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / review text | |||
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. | |||
Property / review text: 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. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Aurel Spătaru / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 60G50 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 60F05 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 60G55 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6247831 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
random walk | |||
Property / zbMATH Keywords: random walk / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
discrete torus | |||
Property / zbMATH Keywords: discrete torus / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
cover time | |||
Property / zbMATH Keywords: cover time / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
random interlacement | |||
Property / zbMATH Keywords: random interlacement / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Poisson point process | |||
Property / zbMATH Keywords: Poisson point process / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Gumbel distribution | |||
Property / zbMATH Keywords: Gumbel distribution / rank | |||
Normal rank |
Revision as of 14:40, 29 June 2023
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