Critical percolation in high dimensions

被引:62
作者
Grassberger, P [1 ]
机构
[1] Forschungszentrum Julich, John von Neumann Inst Comp, D-52425 Julich, Germany
来源
PHYSICAL REVIEW E | 2003年 / 67卷 / 03期
关键词
D O I
10.1103/PhysRevE.67.036101
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We present Monte Carlo estimates for site and bond percolation thresholds in simple hypercubic lattices with 4-13 dimensions. For d<6 they are preliminary, for d >= 6 they are between 20 and 10(4) times more precise than the best previous estimates. This was achieved by three ingredients: (i) simple and fast hashing that allowed us to simulate clusters of millions of sites on computers with less than 500 Mbytes memory; (ii) a histogram method that allowed us to obtain information for several p values from a single simulation; and (iii) a variance reduction technique that is especially efficient at high dimensions where it reduces error bars by a factor of up to approximate to 30 and more. Based on these data we propose a scaling law for finite cluster size corrections.
引用
收藏
页数:4
相关论文
共 20 条
[11]   Pruned-enriched Rosenbluth method: Simulations of theta polymers of chain length up to 1,000,000 [J].
Grassberger, P .
PHYSICAL REVIEW E, 1997, 56 (03) :3682-3693
[12]   SELF-AVOIDING WALKS IN 4 DIMENSIONS - LOGARITHMIC CORRECTIONS [J].
GRASSBERGER, P ;
HEGGER, R ;
SCHAFER, L .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1994, 27 (22) :7265-7282
[13]   Scaling of self-avoiding walks in high dimensions [J].
Owczarek, AL ;
Prellberg, T .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2001, 34 (29) :5773-5780
[14]  
Paul G, 2001, PHYS REV E, V64, DOI 10.1103/PhysRevE.64.026115
[15]  
Press W. H., 1997, NUMERICAL RECIPES
[16]  
Sedgewick R., 1990, Algorithms in C
[17]   Reexamination of seven-dimensional site percolation thresholds [J].
Stauffer, D ;
Ziff, RM .
INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2000, 11 (01) :205-209
[18]  
Stauffer D., 1994, INTRO PERCOLATION TH
[19]   Site percolation and random walks on d-dimensional Kagome lattices [J].
van der Marck, SC .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1998, 31 (15) :3449-3460
[20]   Four-tap shift-register-sequence random-number generators [J].
Ziff, RM .
COMPUTERS IN PHYSICS, 1998, 12 (04) :385-392