Isolated nearest neighbors

David K. Pickard

doi:10.2307/3213499

Abstract

For point processes, a pair of points is isolated if each is the nearest neighbor of the other, and its degree of isolation is the relative distance to the next-nearest point. The frequency with which such pairs occur and the distribution of their degree of isolation are obtained for Poisson processes in ℝv. Similar results are obtained for some related models, incidentally solving a problem proposed by D. P. Shine.

References

Herbert, J. (1979) Solution to Problem 650. J. Recreational Math. 11, 227.Google Scholar

Selby, S. M. (1971) Standard Mathematical Tables. Chemical Rubber Company, Cleveland.Google Scholar

Shine, D. P. (1978) Birds on a wire, Problem 650. J. Recreational Math. 10, 211.Google Scholar

Shine, D. P. (1980) Results of Competition 10. Omni Magazine 29, 108.Google Scholar

Crossref Citations

This article has been cited by the following publications. This list is generated based on data provided by Crossref.

Henze, Norbert 1986. On the probability that a random point is the jth nearest neighbour to its own kth nearest neighbour. Journal of Applied Probability, Vol. 23, Issue. 01, p. 221.

Schilling, M. F. 1986. Mutual and shared neighbor probabilities: finite- and infinite-dimensional results. Advances in Applied Probability, Vol. 18, Issue. 2, p. 388.

Tory, E.M. Kamel, M.T. and Fong, C.F.Chan Man 1992. Sedimentation is container-size dependent. Powder Technology, Vol. 73, Issue. 3, p. 219.

Yao, Yi-Ching and Simons, Gordon 1996. A large-dimensional independent and identically distributed property for nearest neighbor counts in Poisson processes. The Annals of Applied Probability, Vol. 6, Issue. 2,

Daley, D. J. Stoyan, H. and Stoyan, D. 1999. The volume fraction of a Poisson germ model with maximally non-overlapping spherical grains. Advances in Applied Probability, Vol. 31, Issue. 3, p. 610.

Henze, Norbert and Penrose, Mathew D. 1999. On the multivariate runs test. The Annals of Statistics, Vol. 27, Issue. 1,

Dixon, Philip M. 2001. Encyclopedia of Environmetrics.

Ding, Chris and He, Xiaofeng 2004. K-nearest-neighbor consistency in data clustering. p. 584.

Poklonski, N. A. 2005. Fluctuation Model of the High-Frequency Hopping Electrical Conductivity of Moderately Compensated Semiconductors with Hydrogenic Impurities. Physics of the Solid State, Vol. 47, Issue. 7, p. 1236.

Poklonski, N. A. Vyrko, S. A. and Zabrodskiĭ, A. G. 2006. The dipole model of narrowing of the energy gap between the Hubbard bands in slightly compensated semiconductors. Semiconductors, Vol. 40, Issue. 4, p. 394.

Dixon, Philip M. 2012. Encyclopedia of Environmetrics.

Chen, Lisha Dou, Winston Wei and Qiao, Zhihua 2013. Ensemble Subsampling for Imbalanced Multivariate Two-Sample Tests. Journal of the American Statistical Association, Vol. 108, Issue. 504, p. 1308.

Dixon, Philip M. 2014. Wiley StatsRef: Statistics Reference Online.

Poklonski, N. A. Vyrko, S. A. Poklonskaya, O. N. and Zabrodskii, A. G. 2016. Role of electrostatic fluctuations in doped semiconductors upon the transition from band to hopping conduction (by the example of p-Ge:Ga). Semiconductors, Vol. 50, Issue. 6, p. 722.

Crane, Eleanor Crane, Thomas Schuckert, Alexander Le, Nguyen H. Stockbridge, Kristian Chick, Steven and Fisher, Andrew J. 2019. Optically controlled entangling gates in randomly doped silicon. Physical Review B, Vol. 100, Issue. 6,

Bahadır, Selim and Ceyhan, Elvan 2021. On the Number of Weakly Connected Subdigraphs in Random kNN Digraphs. Discrete & Computational Geometry, Vol. 65, Issue. 1, p. 116.

Bocquet, H. and Derlet, P. M. 2023. Searching for activated transitions in complex magnetic systems. Physical Review B, Vol. 108, Issue. 17,

Article contents

Isolated nearest neighbors

Abstract

Keywords

Access options

References

This article has been cited by the following publications. This list is generated based on data provided by Crossref.

Article contents

Isolated nearest neighbors

Abstract

Keywords

Access options

References

Save article to Kindle

Save article to Dropbox

Save article to Google Drive

Reply to: Submit a response

Your details

You have entered the maximum number of contributors

Conflicting interests