Bohman-Frieze-Wormald model on the lattice, yielding a discontinuous percolation transition
Abstract
The BFW model introduced by Bohman, Frieze, and Wormald [Random Struct. Algorithms1042-983210.1002/rsa.20038, 25, 432 (2004)], and recently investigated in the framework of discontinuous percolation by Chen and D'Souza [Phys. Rev. Lett.PRLTAO0031-900710.1103/PhysRevLett.106.115701 106, 115701 (2011)], is studied on the square and simple-cubic lattices. In two and three dimensions, we find numerical evidence for a strongly discontinuous transition. In two dimensions, the clusters at the threshold are compact with a fractal surface of fractal dimension df=1.49±0.02. On the simple-cubic lattice, distinct jumps in the size of the largest cluster are observed. We proceed to analyze the tree-like version of the model, where only merging bonds are sampled, for dimension two to seven. The transition is again discontinuous in any considered dimension. Finally, the dependence of the cluster-size distribution at the threshold on the spatial dimension is also investigated.
- Publication:
-
Physical Review E
- Pub Date:
- March 2012
- DOI:
- 10.1103/PhysRevE.85.031103
- arXiv:
- arXiv:1111.2703
- Bibcode:
- 2012PhRvE..85c1103S
- Keywords:
-
- 64.60.ah;
- 64.60.al;
- 89.75.Da;
- Percolation;
- Fractal and multifractal systems;
- Systems obeying scaling laws;
- Condensed Matter - Statistical Mechanics;
- Physics - Computational Physics
- E-Print:
- Phys. Rev. E 85, 031103 (2012)