Improved Rosenbluth Monte Carlo scheme for cluster counting and lattice animal enumeration

Citation
Cm. Care et R. Ettelaie, Improved Rosenbluth Monte Carlo scheme for cluster counting and lattice animal enumeration, PHYS REV E, 62(1), 2000, pp. 1397-1404
Citations number
20
Categorie Soggetti
Physics
Journal title
PHYSICAL REVIEW E
ISSN journal
1063651X → ACNP
Volume
62
Issue
1
Year of publication
2000
Part
B
Pages
1397 - 1404
Database
ISI
SICI code
1063-651X(200007)62:1<1397:IRMCSF>2.0.ZU;2-R
Abstract
We describe an algorithm for the Rosenbluth Monte Carlo enumeration of clus ters and lattice animals. The method may also be used to calculate associat ed properties such as moments or perimeter multiplicities of the clusters. The scheme is an extension of the Rosenbluth method for growing polymer cha ins and is a simplification of a scheme reported earlier by one of the auth ors. The algorithm may be used to obtain a Monte Carlo estimate of the numb er of distinct lattice animals on any lattice topology. The method is valid ated against exact and Monte Carlo enumerations for clusters up to size 50, on a two dimensional square lattice and three dimensional simple cubic lat tice. The method may be readily adapted to yield Boltzmann weighted average s over clusters.