Percolation thresholds on two-dimensional Voronoi networks and Delaunay triangulations
- 1 October 2009
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 80 (4), 041101
- https://doi.org/10.1103/physreve.80.041101
Abstract
The site percolation threshold for the random Voronoi network is determined numerically, with the result , using Monte Carlo simulation on periodic systems of up to sites. The result is very close to the recent theoretical estimate of Neher et al. For the bond threshold on the Voronoi network, we find implying that, for its dual, the Delaunay triangulation . These results rule out the conjecture by Hsu and Huang that the bond thresholds are 2/3 and 1/3, respectively, but support the conjecture of Wierman that, for fully triangulated lattices other than the regular triangular lattice, the bond threshold is less than .
Keywords
Other Versions
This publication has 58 references indexed in Scilit:
- The One-Round Voronoi GameDiscrete & Computational Geometry, 2003
- Critical percolation in high dimensionsPhysical Review E, 2003
- The Volume of Atoms on the Protein Surface: Calculated from Simulation, using Voronoi PolyhedraJournal of Molecular Biology, 1995
- Sharpness of the phase transition in percolation modelsCommunications in Mathematical Physics, 1987
- Optimal Expected-Time Algorithms for Closest Point ProblemsACM Transactions on Mathematical Software, 1980
- Two algorithms for constructing a Delaunay triangulationInternational Journal of Parallel Programming, 1980
- Critical Percolation Probabilities (Bond Problem)Physical Review B, 1961
- Random Distribution of Lines in a PlaneReviews of Modern Physics, 1945
- Molecular Size Distribution in Three Dimensional Polymers. I. Gelation1Journal of the American Chemical Society, 1941
- Nouvelles applications des paramètres continus à la théorie des formes quadratiques. Deuxième mémoire. Recherches sur les parallélloèdres primitifs.Journal für die reine und angewandte Mathematik (Crelles Journal), 1908