Gumbel fluctuations for cover times in the discrete torus (Q389274): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
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

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