Analytical calculation of neighborhood order probabilities for high dimensional Poissonic processes and mean field models

Abstract

Consider that the coordinates of $N$ points are randomly generated along the edges of a $d$-dimensional hypercube (random point problem). The probability that an arbitrary point is the $m$th nearest neighbor to its own $n$th nearest neighbor (Cox probabilities) plays an important role in spatial statistics. Also, it has been useful in the description of physical processes in disordered media. Here we propose a simpler derivation of Cox probabilities, where we stress the role played by the system dimensionality $d$. In the limit $d\to \infty$, the distances between pair of points become indenpendent (random link model) and closed analytical forms for the neighborhood probabilities are obtained both for the thermodynamic limit and finite-size system. Breaking the distance symmetry constraint drives us to the random map model, for which the Cox probabilities are obtained for two cases: whether a point is its own nearest neighbor or not.

arXiv comment12 pages, 3 figures and 1 table

References in corpus (13)

• Random Geometric Graphs
• The stochastic traveling salesman problem: Finite size scaling and the cavity prediction
• Deterministic walks in random networks: an application to thesaurus graphs
• Analytical Results for the Statistical Distribution Related to Memoryless Deterministic Tourist Walk: Dimensionality Effect and Mean Field Models
• Scaling and Universality in Continuous Length Combinatorial Optimization
• Escaping from cycles through a glass transition
• The random link approximation for the Euclidean traveling salesman problem
• Comparing Mean Field and Euclidean Matching Problems
• Exploratory Behavior, Trap Models and Glass Transitions
• Percolation-like Scaling Exponents for Minimal Paths and Trees in the Stochastic Mean Field Model
• An efficient algorithm to generate large random uncorrelated Euclidean distances: the random link model
• Mean field and corrections for the Euclidean Minimum Matching problem
• Search for B^- --> J/psi Lambda p-bar decay

Cited by in corpus (1)

• Distance statistics in random media: high dimension and/or high neighborhood order cases