corner
corner

Phys. Rev. E 80, 041101 (2009) [9 pages]

Percolation thresholds on two-dimensional Voronoi networks and Delaunay triangulations

Download: PDF (753 kB) Buy this article Export: BibTeX or EndNote (RIS)

Adam M. Becker*
Department of Physics, University of Michigan, Ann Arbor, Michigan 48109-1040, USA

Robert M. Ziff
Center for the Study of Complex Systems and Department of Chemical Engineering, University of Michigan, Ann Arbor, Michigan 48109-2136, USA

Received 26 June 2009; revised 26 August 2009; published 1 October 2009

The site percolation threshold for the random Voronoi network is determined numerically, with the result pc=0.714 10±0.000 02, using Monte Carlo simulation on periodic systems of up to 40 000 sites. The result is very close to the recent theoretical estimate pc≈0.7151 of Neher et al. For the bond threshold on the Voronoi network, we find pc=0.666 931±0.000 005 implying that, for its dual, the Delaunay triangulation pc=0.333 069±0.000 005. 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 2 sin π/18≈0.3473.

© 2009 The American Physical Society

URL:
http://link.aps.org/doi/10.1103/PhysRevE.80.041101
DOI:
10.1103/PhysRevE.80.041101
PACS:
64.60.ah, 64.60.aq, 46.65.+g

*beckeram@umich.edu

rziff@umich.edu