Gumbel fluctuations for cover times in the discrete torus (Q389274): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(5 intermediate revisions by 4 users not shown) | |||
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 | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1987243055 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1202.0190 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the time taken by random walks on finite groups to visit every state / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Threshold limits for cover times / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the fragmentation of a torus by random walk / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3503433 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Cover levels and random interlacements / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Gumbel fluctuations for cover times in the discrete torus / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3794956 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Cover times for Brownian motion and random walks in two dimensions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Late points for random walks in two dimensions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Markov chain models - rarity and exponentiality / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3101597 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4218912 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3549475 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Covering problems for Markov chains / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Limiting crossing probabilities of random fields / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3771297 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4226355 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Matrices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Percolation for the vacant set of random interlacements / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the domination of a random walk on a discrete cylinder by random interlacements / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Upper bound on the disconnection time of discrete cylinders and random interlacements / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Vacant set of random interlacements and percolation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Decoupling inequalities and interlacement percolation on \(G\times \mathbb Z\) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Random walk on a discrete torus and random interlacements / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 06:46, 7 July 2024
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