1996
DOI: 10.1002/(sici)1098-2418(199610)9:3<295::aid-rsa3>3.0.co;2-s
|View full text |Cite
|
Sign up to set email alerts
|

Nearest neighbor and hard sphere models in continuum percolation

Abstract: Consider a Poisson process X in Rd with density 1. We connect each point of X to its k nearest neighbors by undirected edges. The number k is the parameter in this model. We show that, for k = 1, no percolation occurs in any dimension, while, for k = 2, percolation occurs when the dimension is sufficiently large. We also show that if percolation occurs, then there is exactly one infinite cluster. Another percolation model is obtained by putting balls of radius zero around each point of X and let the radii grow… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

1
95
0

Year Published

1999
1999
2015
2015

Publication Types

Select...
7
1

Relationship

0
8

Authors

Journals

citations
Cited by 93 publications
(96 citation statements)
references
References 6 publications
1
95
0
Order By: Relevance
“…Examples of methods with no pre-assignment of the distribution of radii are the lily-pond method [32], the concurrent (or collective) methods [33] and the Delaunay triangulation-based methods [34]. The lily-pond method fixes the centre of the particles and then increases the radius of each particle -with constant grow rate -until the contact of two neighbouring particles is detected.…”
Section: Geometrical Methodsmentioning
confidence: 99%
“…Examples of methods with no pre-assignment of the distribution of radii are the lily-pond method [32], the concurrent (or collective) methods [33] and the Delaunay triangulation-based methods [34]. The lily-pond method fixes the centre of the particles and then increases the radius of each particle -with constant grow rate -until the contact of two neighbouring particles is detected.…”
Section: Geometrical Methodsmentioning
confidence: 99%
“…In the dynamic method, a dense packing can be formed by dwindling or expanding the particle sizes using the collective rearrangement technique [13,14] and lily-pond model [15] or by iteratively moving particles, in which either an actual physical process [16][17][18][19] or artificially imposed displacement are considered using the Monte Carlo method [20][21][22][23], compression algorithm [24], sedimentation algorithm [25][26][27][28][29] and the multilayer with undercompaction method (UCM) [30]. In addition, a global optimization approach was utilized to obtain an optimum solution of particle positions in a global sense [31,32].…”
Section: Introductionmentioning
confidence: 99%
“…Our main result is the following. Häggström and Meester [4] studied several invariant continuum percolation processes, and proved that the "lily-pond model" does not percolate. This is a Poisson hard sphere process in which spheres grow from all Poisson points at the same rate, and whenever two spheres touch, they both stop growing.…”
Section: Introductionmentioning
confidence: 99%