Counting lattice animals: A parallel attack
Author(s) -
Stephan Mertens,
Markus E. Lautenbacher
Publication year - 1992
Publication title -
journal of statistical physics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.71
H-Index - 115
eISSN - 1572-9613
pISSN - 0022-4715
DOI - 10.1007/bf01060088
Subject(s) - perimeter , lattice (music) , combinatorics , mathematics , enumeration , discrete mathematics , geometry , physics , acoustics
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 toD21, total number of clustersgs up tog22, and coefficientsbr in the low-density series expansion of the mean cluster size up tob21 are given.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom