Scaling universalities of kth-nearest neighbor distances on closed manifolds - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Advances in Applied Mathematics Année : 1998

Scaling universalities of kth-nearest neighbor distances on closed manifolds

Résumé

Take N sites distributed randomly and uniformly on a smooth closed surface. We express the expected distance from an arbitrary point on the surface to its kth-nearest neighboring site, in terms of the function A(l) giving the area of a disc of radius l about that point. We then find two universalities. First, for a flat surface, where A(l)=\\pi l^2, the k-dependence and the N-dependence separate in . All kth-nearest neighbor distances thus have the same scaling law in N. Second, for a curved surface, the average \\int d\\mu over the surface is a topological invariant at leading and subleading order in a large N expansion. The 1/N scaling series then depends, up through O(1/N), only on the surface\'s topology and not on its precise shape. We discuss the case of higher dimensions (d>2), and also interpret our results using Regge calculus.

Dates et versions

hal-00004009 , version 1 (25-01-2005)

Identifiants

Citer

A. G. Percus, O. C. Martin. Scaling universalities of kth-nearest neighbor distances on closed manifolds. Advances in Applied Mathematics, 1998, 21, pp.424-436. ⟨hal-00004009⟩

Collections

UNIV-PARIS-SACLAY
38 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More