New algorithm to test percolation conditions within the Newman-Ziff algorithm

作者: I. V. Tronin

DOI: 10.1142/S0129183114500648

关键词:

摘要: A new algorithm to test percolation conditions for the solution of problems on a lattice and continuum spaces an arbitrary dimension has been proposed within Newman–Ziff algorithm. The is based use bitwise operators does not reduce efficiency operation as whole. This makes it possible verify existence both clusters touching boundaries at point single-loop continuously connecting opposite in percolating system with periodic boundary conditions. cluster each direction, formation one-loop cluster, number loops torus can be identified one calculation by combining known approaches identification cluster. time linear objects system.

参考文章(16)
P. Kleban, R. M. Ziff, EXACT RESULTS AT THE TWO-DIMENSIONAL PERCOLATION POINT Physical Review B. ,vol. 57, ,(1998) , 10.1103/PHYSREVB.57.R8075
Jiantong Li, Shi-Li Zhang, Finite-size scaling in stick percolation Physical Review E. ,vol. 80, pp. 040104- 040104 ,(2009) , 10.1103/PHYSREVE.80.040104
M. E. J. Newman, R. M. Ziff, Fast Monte Carlo algorithm for site or bond percolation. Physical Review E. ,vol. 64, pp. 016706- 016706 ,(2001) , 10.1103/PHYSREVE.64.016706
Haru T. Pinson, Critical percolation on the torus Journal of Statistical Physics. ,vol. 75, pp. 1167- 1177 ,(1994) , 10.1007/BF02186762
Jiantong Li, Mikael Östling, Percolation Thresholds of Two-Dimensional Continuum Systems of Rectangles Physical Review E. ,vol. 88, pp. 012101- 012101 ,(2013) , 10.1103/PHYSREVE.88.012101
J L Cardy, Critical percolation in finite geometries Journal of Physics A. ,vol. 25, ,(1992) , 10.1088/0305-4470/25/4/009
Stephan Mertens, Cristopher Moore, Continuum percolation thresholds in two dimensions Physical Review E. ,vol. 86, pp. 061109- 061109 ,(2012) , 10.1103/PHYSREVE.86.061109
Gunnar Pruessner, Nicholas R. Moloney, Winding Clusters in Percolation on the Torus and the Möbius Strip Journal of Statistical Physics. ,vol. 115, pp. 839- 853 ,(2004) , 10.1023/B:JOSS.0000022376.25660.7B
Hongting Yang, Alternative criterion for two-dimensional wrapping percolation. Physical Review E. ,vol. 85, pp. 042106- 042106 ,(2012) , 10.1103/PHYSREVE.85.042106