Rapid algorithm for identifying backbones in the two-dimensional percolation model

International Journal of Modern Physics C

Volumn 14, Issue 10, 2003, Pages 1427-1437

  Yin, Wei Guo ^a,c   Tao, Ruibao ^b  

^a FUDAN UNIVERSITY   (China)

^b CCAST WORLD LABORATORY   (China)

^c UNIVERSITY OF NEBRASKA AT OMAHA   (United States)

Author keywords

Backbone identification; Critical exponents; Percolation models; Rapid algorithm

Indexed keywords

EID: 2442429397     PISSN: 01291831     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0129183103005509     Document Type: Article

References (38)

1. D. Stauffer and A. Aharony, Introduction to Percolation Theory, 2nd edition (Taylor & Francis, Philadelphia, DA, 1994).
2. S. Kirkpatrick, Rev. Mod. Phys. 45, 574 (1973).
3. J. W. Essam, Phase Transitions and Critical Phenomena, Vol. 2, eds. C. Domb and M. S. Green (Academic, New York, 1972), p. 218.
4. E. Dagotto, Nanoscale Phase Separation and Colossal Magnetoresistance: The Physics of Manganites and Related Compounds (Springer-Verlag, Berlin, 2003).
5. W.-G. Yin and R. Tao, Phys. Rev. B 62, 550 (2000).
6. J. Hoshen and R. Kopelman, Phys. Rev. B 14, 3438 (1976); H. Nakanishi and H. E. Stanley, ibid. 22, 2466 (1980); A. Margolina, H. Nakanishi, D. Stauffer, and H. E. Stanley, J. Phys. A 17, 1683 (1984); D. C. Rapaport, J. Stat. Phys. 66, 679 (1992); H. Gould and J. Tobochnik, An Introduction to Computer Simulation Methods (Addison-Wesley, Reading, MA, 1988), Part 2, pp. 397-443; pp. 637-645.
7. J. Hoshen and R. Kopelman, Phys. Rev. B 14, 3438 (1976); H. Nakanishi and H. E. Stanley, ibid. 22, 2466 (1980); A. Margolina, H. Nakanishi, D. Stauffer, and H. E. Stanley, J. Phys. A 17, 1683 (1984); D. C. Rapaport, J. Stat. Phys. 66, 679 (1992); H. Gould and J. Tobochnik, An Introduction to Computer Simulation Methods (Addison-Wesley, Reading, MA, 1988), Part 2, pp. 397-443; pp. 637-645.
8. J. Hoshen and R. Kopelman, Phys. Rev. B 14, 3438 (1976); H. Nakanishi and H. E. Stanley, ibid. 22, 2466 (1980); A. Margolina, H. Nakanishi, D. Stauffer, and H. E. Stanley, J. Phys. A 17, 1683 (1984); D. C. Rapaport, J. Stat. Phys. 66, 679 (1992); H. Gould and J. Tobochnik, An Introduction to Computer Simulation Methods (Addison-Wesley, Reading, MA, 1988), Part 2, pp. 397-443; pp. 637-645.
9. J. Hoshen and R. Kopelman, Phys. Rev. B 14, 3438 (1976); H. Nakanishi and H. E. Stanley, ibid. 22, 2466 (1980); A. Margolina, H. Nakanishi, D. Stauffer, and H. E. Stanley, J. Phys. A 17, 1683 (1984); D. C. Rapaport, J. Stat. Phys. 66, 679 (1992); H. Gould and J. Tobochnik, An Introduction to Computer Simulation Methods (Addison-Wesley, Reading, MA, 1988), Part 2, pp. 397-443; pp. 637-645.
10. J. Hoshen and R. Kopelman, Phys. Rev. B 14, 3438 (1976); H. Nakanishi and H. E. Stanley, ibid. 22, 2466 (1980); A. Margolina, H. Nakanishi, D. Stauffer, and H. E. Stanley, J. Phys. A 17, 1683 (1984); D. C. Rapaport, J. Stat. Phys. 66, 679 (1992); H. Gould and J. Tobochnik, An Introduction to Computer Simulation Methods (Addison-Wesley, Reading, MA, 1988), Part 2, pp. 397-443; pp. 637-645.
11. M. D. Rintoul and H. Nakanishi, J. Phys. A 27, 5445 (1994); ibid. 25, L945 (1994).
12. M. D. Rintoul and H. Nakanishi, J. Phys. A 27, 5445 (1994); ibid. 25, L945 (1994).
13. H. J. Herrmann, D. C. Hong, and H. E. Stanley, J. Phys. A 17, L261 (1984); H. J. Herrmann and H. E. Stanley, ibid. 21, L829 (1988); S. Roux and A. Hansen, ibid. 20, L1281 (1987); J. M. Normand, H. J. Herrmann, and M. Hajjar, J. Stat. Phys. 52, 441 (1988); M. Porto, A. Bunde, S. Havlin, and H. E. Roman, Phys. Rev. E 56, 1667 (1997).
14. H. J. Herrmann, D. C. Hong, and H. E. Stanley, J. Phys. A 17, L261 (1984); H. J. Herrmann and H. E. Stanley, ibid. 21, L829 (1988); S. Roux and A. Hansen, ibid. 20, L1281 (1987); J. M. Normand, H. J. Herrmann, and M. Hajjar, J. Stat. Phys. 52, 441 (1988); M. Porto, A. Bunde, S. Havlin, and H. E. Roman, Phys. Rev. E 56, 1667 (1997).
15. H. J. Herrmann, D. C. Hong, and H. E. Stanley, J. Phys. A 17, L261 (1984); H. J. Herrmann and H. E. Stanley, ibid. 21, L829 (1988); S. Roux and A. Hansen, ibid. 20, L1281 (1987); J. M. Normand, H. J. Herrmann, and M. Hajjar, J. Stat. Phys. 52, 441 (1988); M. Porto, A. Bunde, S. Havlin, and H. E. Roman, Phys. Rev. E 56, 1667 (1997).
16. H. J. Herrmann, D. C. Hong, and H. E. Stanley, J. Phys. A 17, L261 (1984); H. J. Herrmann and H. E. Stanley, ibid. 21, L829 (1988); S. Roux and A. Hansen, ibid. 20, L1281 (1987); J. M. Normand, H. J. Herrmann, and M. Hajjar, J. Stat. Phys. 52, 441 (1988); M. Porto, A. Bunde, S. Havlin, and H. E. Roman, Phys. Rev. E 56, 1667 (1997).
17. H. J. Herrmann, D. C. Hong, and H. E. Stanley, J. Phys. A 17, L261 (1984); H. J. Herrmann and H. E. Stanley, ibid. 21, L829 (1988); S. Roux and A. Hansen, ibid. 20, L1281 (1987); J. M. Normand, H. J. Herrmann, and M. Hajjar, J. Stat. Phys. 52, 441 (1988); M. Porto, A. Bunde, S. Havlin, and H. E. Roman, Phys. Rev. E 56, 1667 (1997).
18. R. Tarjan, SIAM J. Comput. 1, 146 (1972); A. V. Aho, J. E. Hopcroft, and J. D. Ullman, The Design and Analysis of Computer Algorithms (Addison-Wesley, Reading, MA, 1974), pp. 176-187.
19. R. Tarjan, SIAM J. Comput. 1, 146 (1972); A. V. Aho, J. E. Hopcroft, and J. D. Ullman, The Design and Analysis of Computer Algorithms (Addison-Wesley, Reading, MA, 1974), pp. 176-187.
20. C. Moukarzel, Int. J. Mod. Phys. C 9, 887 (1998).
21. R. M. Ziff, P. T. Cummings, and G. Stell, J. Phys. A 17, 3009 (1984).
22. P. Grassberger, J. Phys. A 25, 5475 (1992).
23. C. J. Lobb and D. J. Frank, Phys. Rev. B 30, 4090 (1984); ibid. 37, 302 (1988).
24. C. J. Lobb and D. J. Frank, Phys. Rev. B 30, 4090 (1984); ibid. 37, 302 (1988).
25. P. Grassberger, Physica A 262, 251 (1999).
26. M. E. J. Newman and R. M. Ziff, Phys. Rev. Lett. 85, 4104 (2000).
27. R. G. Edwards, J. Goodman, and A. D. Sokal, Phys. Rev. Lett. 61, 1333 (1988); J. Ruge and K. Stuben, Multigrid Methods, ed. S. F. McCormick (SIAM, Philadelphia, 1987).
28. R. G. Edwards, J. Goodman, and A. D. Sokal, Phys. Rev. Lett. 61, 1333 (1988); J. Ruge and K. Stuben, Multigrid Methods, ed. S. F. McCormick (SIAM, Philadelphia, 1987).
29. P. Bastiaansen and H. Knops, J. Phys. A 30, 1791 (1997).
30. W.-G. Yin and R. Tao, Physica B 279, 84 (2000).
31. J. T. Chayes and L. Chayes, Phys. Rev. Lett. 56, 1619 (1986); Commun. Math. Phys. 105, 133 (1986).
32. J. T. Chayes and L. Chayes, Phys. Rev. Lett. 56, 1619 (1986); Commun. Math. Phys. 105, 133 (1986).
33. Percolation, of course, can be defined for sites: each site is taken to be occupied with probability p or vacant with probability 1 - p, and a bond is open if and only if both its end sites are occupied. But in the language of graph theory bond percolation is more general because the graphs created by site percolation are induced subgraphs of the lattice.
34. Since no analysis of the symmetry of the spanning cluster has been performed, the backbone defined here includes open bonds without electrical current due to symmetry.
35. It is not true for d = 2 percolation with periodic lateral boundary conditions.
36. Configurations are produced by randomly producing the bond status array: 1 ≡ open and 0 ≡ closed. Open bonds appear with an independent probability p.
37. R. M. Ziff and B. Sapoval, J. Phys. A 19, L1169 (1986).
38. D. Tiggemann, Int. J. Mod. Phys. C 12, 871 (1991).