Newman-Ziff algorithm for the bootstrap percolation: Application to the Archimedean lattices

JOURNAL OF COMPUTATIONAL PHYSICS

卷:386

Article

Choi, Jeong-Ok¹  Yu, Unjong² 

[1] Gwangju Inst Sci & Technol, Div Liberal Arts & Sci, Gwangju 61005, South Korea

[2] Gwangju Inst Sci & Technol, Dept Phys & Photon Sci, Gwangju 61005, South Korea

关键词: Percolation;    Bootstrap percolation;    Newman-Ziff algorithm;    Critical exponent;    Universality class;    Archimedean lattice;   

DOI  :  10.1016/j.jcp.2019.02.005

来源: Elsevier

【 摘 要 】

We propose very efficient algorithms for the bootstrap percolation and the diffusion percolation models by extending the Newman-Ziff algorithm of the classical percolation (M.E.J. Newman and R.M. Ziff (2000) [27]). Using these algorithms and the finite-size-scaling, we calculated with high precision the percolation threshold and critical exponents in the eleven two-dimensional Archimedean lattices. We present the condition for the continuous percolation transition in the bootstrap percolation and the diffusion percolation, and show that they have the same critical exponents as the classical percolation within error bars in two dimensions. We conclude that the bootstrap percolation and the diffusion percolation almost certainly belong to the same universality class as the classical percolation. (C) 2019 Elsevier Inc. All rights reserved.

【 授权许可】

Free