corner
corner

Phys. Rev. E 67, 036101 (2003) [4 pages]

Critical percolation in high dimensions

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

Peter Grassberger
John-von-Neumann Institute for Computing, Forschungszentrum Jülich, D-52425 Jülich, Germany

Received 8 February 2002; revised 2 July 2002; published 10 March 2003

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 104 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 30 and more. Based on these data we propose a scaling law for finite cluster size corrections.

© 2003 The American Physical Society

URL:
http://link.aps.org/doi/10.1103/PhysRevE.67.036101
DOI:
10.1103/PhysRevE.67.036101
PACS:
64.60.Ak, 05.70.Jk