Stephan Mertens - Publications Home | Research | Publications | Teaching | Smorgasbord

Counting Lattice Animals: A Parallel Attack

Stephan Mertens and Markus E. Lautenbacher

---

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 clustersize $s=21$. New data for perimeter polynomials $D_s$ up to $D_{21}$, total number of clusters $g_s$ up to $g_{22}$, and coefficients $b_r$ in the low-density series expansion of the mean cluster size up to $b_{21}$ are given.

---

BiBTeX Entry

@article{,
   author    = {Stephan Mertens and Markus E.~Lautenbacher},
   title     = {Counting Lattice Animals: A Parallel Attack},
   journal   = {J.~Stat.~Phys.},
   year      = {1992},
   volume    = {66},
   pages     = {669-678}
}

---

Download: animals2.pdf