The law of the iterated logarithm for the total length of the nearest neighbor graph (Q1827470)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The law of the iterated logarithm for the total length of the nearest neighbor graph
scientific article

    Statements

    The law of the iterated logarithm for the total length of the nearest neighbor graph (English)
    0 references
    0 references
    0 references
    0 references
    6 August 2004
    0 references
    Consider a Poisson point process \({\mathcal{P}}_n\) on \([-n,n]^d\) with intensity \(1\). For every Poisson point \(x=(x_1,\ldots, x_d)\in {\mathcal{P}}_n\) let \(y\in {\mathcal{P}}_n \setminus \{x\}\) denote the nearest neighbor to \(x\) (in Euclidean distance). Set \(L_n=\sum_{(x,y)\in{\mathcal{E}}_n} | x-y|\), where \({\mathcal{E}}_n\) denotes the collection of pairs \((x,y)\) of Poisson points and their respective nearest neighbors. The authors' main result proves that \[ \mathop{\limsup}\limits_{n\rightarrow\infty} {{L_n-EL_n}\over{\sqrt{2\sigma^2_n \log\log \sigma^2_n}}}=1\quad\text{a.s.,} \] where \(\sigma^2_n=\text{Var} (L_n)\). Since, by a standard argument, \(\sigma^2_n \sim n^d \sigma^2\) with some positive constant \(\sigma^2\), the above LIL can be reformulated as \[ \limsup_{n\rightarrow\infty} {{L_n-EL_n}\over{\sqrt{2\sigma^2 n^d \log\log n^d}}}=1\quad\text{a.s.} \]
    0 references
    0 references
    0 references
    0 references
    0 references
    law of the iterated logarithm
    0 references
    Poisson point process
    0 references
    nearest neighbor graph
    0 references
    geometric probability
    0 references
    normal approximation
    0 references