Exactly solved models of polyominoes and polygons

Abstract

This chapter deals with the exact enumeration of certain classes of self-avoiding polygons and polyominoes on the square lattice. We present three general approaches that apply to many classes of polyominoes. The common principle to all of them is a recursive description of the polyominoes which then translates into a functional equation satisfied by the generating function. The first approach applies to classes of polyominoes having a linear recursive structure and results in a rational generating function. The second approach applies to classes of polyominoes having an algebraic recursive structure and results in an algebraic generating function. The third approach, commonly called the Temperley method, is based on the action of adding a new column to the polyominoes. We conclude by discussing some open questions.

A chapter of a future book on Polygons, polyominoes and polyhedra, edited by Anthony J. Guttmann

References in corpus (2)

• Statistics of lattice animals (polyominoes) and polygons
• Limit distributions and scaling functions

Cited by in corpus (14)

• A new transfer-matrix algorithm for exact enumerations: Self-avoiding polygons on the square lattice
• Calculation of the connective constant for self-avoiding walks via the pivot algorithm
• Non compact conformal field theory and the a_2^{(2)} (Izergin-Korepin) model in regime III
• Counting Lattice Animals in High Dimensions
• Yang-Lee edge singularities from extended activity expansions of the dimer density for bipartite lattices of dimensionality 2 <= d <= 7
• Pulling adsorbed self-avoiding walks from a surface
• Knotting statistics for polygons in lattice tubes
• Comment on `Series expansions from the corner transfer matrix renormalization group method: the hard-squares model'
• Square lattice self-avoiding walks and biased differential approximants
• Hard hexagon partition function for complex fugacity
• Maximal fluctuations around the Wulff shape for edge-isoperimetric sets in ${\mathbb{Z}}^d$: a sharp scaling law
• The Enumeration of Prudent Polygons by Area and its Unusual Asymptotics
• Lattice polymers with two competing collapse interactions
• From steady-state TASEP model with open boundaries to 1D Ising model at negative fugacity