Percolation thresholds on two-dimensional Voronoi networks and Delaunay triangulations

被引:44
作者
Becker, Adam M. [1 ]
Ziff, Robert M. [2 ,3 ]
机构
[1] Univ Michigan, Dept Phys, Ann Arbor, MI 48109 USA
[2] Univ Michigan, Ctr Study Complex Syst, Ann Arbor, MI 48109 USA
[3] Univ Michigan, Dept Chem Engn, Ann Arbor, MI 48109 USA
基金
美国国家科学基金会;
关键词
computational geometry; mesh generation; Monte Carlo methods; percolation; random processes; SITE PERCOLATION; CRITICAL PROBABILITY; BOND; TESSELLATIONS; ALGORITHMS; LATTICES; MODEL; SIZE;
D O I
10.1103/PhysRevE.80.041101
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
The site percolation threshold for the random Voronoi network is determined numerically, with the result p(c)=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 p(c)approximate to 0.7151 of Neher For the bond threshold on the Voronoi network, we find p(c)=0.666 931 +/- 0.000 005 implying that, for its dual, the Delaunay triangulation p(c)=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 pi/18 approximate to 0.3473.
引用
收藏
页数:9
相关论文
共 70 条
[41]   DELAUNAY TRIANGULATION AND THE CONVEX-HULL OF N-POINTS IN EXPECTED LINEAR TIME [J].
MAUS, A .
BIT NUMERICAL MATHEMATICS, 1984, 24 (02) :151-163
[42]  
Meguerdichian S, 2001, IEEE INFOCOM SER, P1380, DOI 10.1109/INFCOM.2001.916633
[43]  
Menshikov M.V., 1987, SOV MATH DOKL, V32, P599
[44]   Novel Architectures for P2P Applications: The Continuous-Discrete Approach [J].
Naor, Moni ;
Wieder, Udi .
ACM TRANSACTIONS ON ALGORITHMS, 2007, 3 (03)
[45]   Topological estimation of percolation thresholds [J].
Neher, Richard A. ;
Mecke, Klaus ;
Wagner, Herbert .
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2008,
[46]   Estimation of bond percolation thresholds on the Archimedean lattices [J].
Parviainen, Robert .
JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2007, 40 (31) :9253-9258
[47]   Voronoi and Voronoi-related tessellations in studies of protein structure and interaction [J].
Poupon, A .
CURRENT OPINION IN STRUCTURAL BIOLOGY, 2004, 14 (02) :233-241
[48]   Efficient measurement of the percolation threshold for fully penetrable discs [J].
Quintanilla, J ;
Torquato, S ;
Ziff, RM .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2000, 33 (42) :L399-L407
[49]   Finding galaxy clusters using Voronoi tessellations [J].
Ramella, M ;
Boschin, W ;
Fadda, D ;
Nonino, M .
ASTRONOMY & ASTROPHYSICS, 2001, 368 (03) :776-786
[50]   CRITICAL DENSITY IN PERCOLATION PROCESSES [J].
SCHER, H ;
ZALLEN, R .
JOURNAL OF CHEMICAL PHYSICS, 1970, 53 (09) :3759-&