Cover levels and random interlacements (Q417070)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Cover levels and random interlacements
scientific article

    Statements

    Cover levels and random interlacements (English)
    0 references
    0 references
    13 May 2012
    0 references
    The random interlacements model was introduced by \textit{A.-S. Sznitman} [Ann. Math. (2) 171, No. 3, 2039--2087 (2010; Zbl 1202.60160)]. It is a certain Poisson point process indexed by time \(u\) and taking values in the set of doubly infinite random walk paths (modulo time shift) on the \(d\)-dimensional integer lattice (\(d \geq 3\)). Denote by \(I^u\) the union of paths of this process up to time \(u\). For any finite subset \(A\) of the integer lattice, denote by \(M(A)\) the cover time of this process, that is, the smallest \(u\) such that \(A\subset I^u\). Finally, let \(g\) denote the Green function of a random walk on the \(d\)-dimensional integer lattice. The author shows that \(M(A)/g(0)\log|A|\) converges to \(1\) as the cardinality of \(A\) increases to infinity. More precisely, he shows that, for all finite \(A\), \[ \sup_{z\in\mathbb{R}}\left|\operatorname{P}\left[\frac{M(A)}{g(0)}-\log(|A|)\,\leq z\right]-\exp\big(-e^{-z}\big)\right|\leq c|A|^{-c_1} \] for some \(c_1>0\) which is given more or less explicitly. Presumably, \(c\) denotes a constant that is independent of \(A\). In particular, \(M(A)/g(0)-\log(|A|)\) converges to the Gumbel distribution as \(|A|\to\infty\).
    0 references
    0 references
    cover level
    0 references
    random interlacements
    0 references
    cover time
    0 references
    uncovered sets
    0 references
    Gumbel distributional limit
    0 references

    Identifiers

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