Abstract
A parallel algorithm for the enumeration of isolated connected clusters on a regular lattice is presented. The algorithm has been implemented on 17 RISC-based workstations to calculate the perimeter polynomials for the plane triangular lattice up to clustersizes=21. New data for perimeter polynomials Ds up toD 21, total number of clustersg s up tog 22, and coefficientsb r in the low-density series expansion of the mean cluster size up tob 21 are given.
This is a preview of subscription content, log in via an institution to check access.
References
D. Stauffer,Introduction to Percolation Theory (Taylor & Francis, London, 1985), and references therein.
C. Domb and M. S. Green, eds.,Phase Transitions and Critical Phenomena, Vol. 3 (Academic Press, 1974).
M. F. Sykes,J. Phys. A Math. Gen. 19:1007–1025, 1027–1032, 2425–12429, 2431–2437 (1986).
J. L. Martin,J. Stat. Phys. 58:749 (1990).
S. Mertens,J. Stat. Phys. 58:1095 (1990).
J. L. Martin, inPhase Transitions and Critical Phenomena, Vol. 3, C. Domb and M. S. Green, eds. (Academic Press, 1974), pp. 97–112; see S. Redner,J. Stat. Phys. 29:309 (1981) for a FORTRAN program.
D. H. Redelmeier,Discr. Math. 36:191 (1981).
M. F. Sykes and M. Glen,J. Phys. A Math. Gen. 9:87 (1976).
A. Margolina, Z. V. Djordjevic, D. Stauffer, and H. E. Stanley,Phys. Rev. B 28:1652 (1983).
M. F. Sykes and M. K. Wilkinson,J. Phys. A 19:3415 (1986).
M. F. Sykes and S. Flesia,J. Stat. Phys. 63:487 (1991).
J. Adler, Y. Meir, A. Aharony, A. B. Harris, and L. Klein,J. Stat. Phys. 58:511 (1990).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Mertens, S., Lautenbacher, M.E. Counting lattice animals: A parallel attack. J Stat Phys 66, 669–678 (1992). https://doi.org/10.1007/BF01060088
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01060088