A Strong Law for the Largest Nearest-Neighbour Link between Random Points

DOI10.1112/S0024610799008157MaRDI QIDQ4487496zbMATH OpenFDO

Authors Mathew D. Penrose

Publication date 22 June 2000

Published in Journal of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1112/S0024610799008157

zbMATH Keywords

independent random pointsnearest-neighbour graph

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Strong limit theorems (60F15) Extreme value theory; extremal stochastic processes (60G70)

Recommendations

• Asymptotic moments of near–neighbour distance distributions
• Limit laws for large kth-nearest neighbor balls
• The limit distribution of the largest nearest-neighbour link in the unit d-cube
• Some peculiar boundary phenomena for extremes of r-th nearest neighbor links
• Central limit theorems for \(k\)-nearest neighbour distances

Cited in

(24)

• Scaling universalities of \(k\)th-nearest neighbor distances on closed manifolds
• When does the union of random spherical caps become connected?
• A strong law for the longest edge of the minimal spanning tree
• Instability results for Euclidean distance, nearest neighbor search on high dimensional Gaussian data
• The connectivity threshold of random geometric graphs with Cantor distributed vertices
• Tie the straps: uniform bootstrap confidence bands for semiparametric additive models
• Convergence rate for the \(\lambda \)-medial-axis estimation under regularity conditions
• Degree distribution of the FKP network model
• Percolation on random Johnson-Mehl tessellations and related models
• Some peculiar boundary phenomena for extremes of r-th nearest neighbor links
• Local convex hull support and boundary estimation
• Criticality of the exponential rate of decay for the largest nearest-neighbor link in random geometric graphs
• A law of large numbers for nearest neighbour statistics
• Boundary domination and the distribution of the largest nearest-neighbor link in higher dimensions
• Asymptotic moments of near–neighbour distance distributions
• Convergence rates for estimators of geodesic distances and Fréchet expectations
• The limit distribution of the largest nearest-neighbour link in the unit d-cube
• The limit distribution of the maximum probability nearest-neighbour ball
• Limit laws for large kth-nearest neighbor balls
• Largest nearest-neighbour link and connectivity threshold in a polytopal random sample
• Fluctuations of the connectivity threshold and largest nearest-neighbour link
• Nonuniform random geometric graphs with location-dependent radii
• Cluster based association measures with applications
• New instability results for high-dimensional nearest neighbor search

This page was built for publication: A Strong Law for the Largest Nearest-Neighbour Link between Random Points

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4487496)