Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | https://arxiv.org/abs/2406.00647 |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866914874107363328 |
|---|---|
| author | Penrose, Mathew D. Yang, Xiaochuan |
| author_facet | Penrose, Mathew D. Yang, Xiaochuan |
| contents | Consider a random uniform sample of $n$ points in a compact region $A$ of Euclidean $d$-space, $d \geq 2$, with a smooth or (when $d=2$) polygonal boundary. Fix $k \in {\bf N}$. Let $T_{n,k}$ be the threshold $r$ at which the geometric graph on these $n$ vertices with distance parameter $r$ becomes $k$-connected. We show that if $d=2$ then $n (π/|A|) T_{n,1}^2 - \log n$ is asymptotically standard Gumbel. For $(d,k) \neq (2,1)$, it is $n (θ_d/|A|) T_{n,k}^d - (2-2/d) \log n - (4-2k-2/d) \log \log n$ that converges in distribution to a nondegenerate limit, where $θ_d$ is the volume of the unit ball. The limit is Gumbel with scale parameter 2 except when $(d,k)=(2,2)$ where the limit is two component extreme value distributed. The different cases reflect the fact that boundary effects are more more important in some cases than others. We also give similar results for the largest $k$-nearest neighbour link $U_{n,k}$ in the sample, and show $T_{n,k}=U_{n,k}$ with high probability. We provide estimates on rates of convergence and give similar results for Poisson samples in $A$. Finally, we give similar results even for non-uniform samples, with a less explicit sequence of centring constants. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2406_00647 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Fluctuations of the connectivity threshold and largest nearest-neighbour link Penrose, Mathew D. Yang, Xiaochuan Probability 60D05 Consider a random uniform sample of $n$ points in a compact region $A$ of Euclidean $d$-space, $d \geq 2$, with a smooth or (when $d=2$) polygonal boundary. Fix $k \in {\bf N}$. Let $T_{n,k}$ be the threshold $r$ at which the geometric graph on these $n$ vertices with distance parameter $r$ becomes $k$-connected. We show that if $d=2$ then $n (π/|A|) T_{n,1}^2 - \log n$ is asymptotically standard Gumbel. For $(d,k) \neq (2,1)$, it is $n (θ_d/|A|) T_{n,k}^d - (2-2/d) \log n - (4-2k-2/d) \log \log n$ that converges in distribution to a nondegenerate limit, where $θ_d$ is the volume of the unit ball. The limit is Gumbel with scale parameter 2 except when $(d,k)=(2,2)$ where the limit is two component extreme value distributed. The different cases reflect the fact that boundary effects are more more important in some cases than others. We also give similar results for the largest $k$-nearest neighbour link $U_{n,k}$ in the sample, and show $T_{n,k}=U_{n,k}$ with high probability. We provide estimates on rates of convergence and give similar results for Poisson samples in $A$. Finally, we give similar results even for non-uniform samples, with a less explicit sequence of centring constants. |
| title | Fluctuations of the connectivity threshold and largest nearest-neighbour link |
| topic | Probability 60D05 |
| url | https://arxiv.org/abs/2406.00647 |