Enumerations of lattice animals and trees

Abstract

We have developed an improved algorithm that allows us to enumerate the number of site animals on the square lattice up to size 46. We also calculate the number of lattice trees up to size 44 and the radius of gyration of both lattice animals and trees up to size 42. Analysis of the resulting series yields an improved estimate, $\lambda =4.062570(8)$, for the growth constant of lattice animals, and, ${\lambda }_0=3.795254(8)$, for the growth constant of trees, and confirms to a very high degree of certainty that both the animal and tree generating functions have a logarithmic divergence. Analysis of the radius of gyration series yields the estimate, $\nu =0.64115(5)$, for the size exponent.

14 pages, 2 eps figures, corrections to some series coefficients and references

References in corpus (1)

• Statistics of lattice animals (polyominoes) and polygons

Cited by in corpus (18)

• Percolation and epidemics in a two-dimensional small world
• Simulations of lattice animals and trees
• Counting Lattice Animals in High Dimensions
• Polymers critical point originates Brownian non-Gaussian diffusion
• Long Proteins with Unique Optimal Foldings in the H-P Model
• Effects of lateral diffusion on morphology and dynamics of a microscopic lattice-gas model of pulsed electrodeposition
• Graph animals, subgraph sampling and motif search in large networks
• Series Expansion of the Percolation Threshold on Hypercubic Lattices
• Rigorous derivation of the rate equations for the epitaxial growth
• Counting Polyominoes, Revisited: Corrigendum and Addendum
• The area generating function for simple-2-column polyominoes with hexagonal cells
• Efficiency of the Incomplete Enumeration algorithm for Monte-Carlo simulation of linear and branched polymers
• Saturated Fully Leafed Tree-Like Polyforms and Polycubes
• Single-layer metal-on-metal islands driven by strong time-dependent forces
• The design of efficient algorithms for enumeration
• On column-convex and convex Carlitz polyominoes
• Rooted Spiral Trees on Hyper-cubical lattices
• Natural Measures on Polyominoes Induced by the Abelian Sandpile Model