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

Abstract

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, Phys. Rev. Lett. 85 (2000) 4104]. 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.

References in corpus (13)

• A fast Monte Carlo algorithm for site or bond percolation
• Efficient Monte Carlo algorithm and high-precision results for percolation
• Bootstrap Percolation on Complex Networks
• Scaling corrections: site-percolation and Ising model in three dimensions
• Convergence of threshold estimates for two-dimensional percolation
• Hysteresis in the Random Field Ising Model and Bootstrap Percolation
• Percolation on two- and three-dimensional lattices
• Pseudorandom Number Generators and the Square Site Percolation Threshold
• Exact Solution of a Jamming Transition: Closed Equations for a Bootstrap Percolation Problem
• Correction-to-scaling exponent for two-dimensional percolation
• Universality class for bootstrap percolation with $m=3$ on the cubic lattice
• Multiple Hybrid Phase Transition: Bootstrap Percolation on Complex Networks with Communities
• Fate of Ising ferromagnets and antiferromagnets by zero-temperature Glauber dynamics on the two-dimensional Archimedean and 2-uniform lattices

Cited by in corpus (8)

• Universal behavior of site and bond percolation thresholds on regular lattices with compact extended-range neighborhoods in 2 and 3 dimensions
• Highly Clustered Complex Networks in the Configuration Model: Random Regular Small-World Network
• Universality class of the percolation in two-dimensional lattices with distortion
• Efficient percolation simulations for lossy photonic fusion networks
• Bootstrap and diffusion percolation transitions in three-dimensional lattices
• On the monotonicity of the critical time in the Constrained-degree percolation model
• Extended-range percolation in five dimensions
• Phase transition in the diffusion and bootstrap percolation models on regular random and Erdős-Rényi networks