Quick search Find article
Quick search
Find article

Polygonal polyominoes on the square lattice

Anthony J Guttmann, Iwan Jensen and Aleksander L Owczarek

Show affiliations


We study a proper subset of polyominoes, called polygonal polyominoes, which are defined to be self-avoiding polygons containing any number of holes, each of which is a self-avoiding polygon. The staircase polygon subset, with staircase holes, is also discussed. The internal holes have no common vertices with each other, nor any common vertices with the surrounding polygon. There are no `holes-within-holes'. We use the finite-lattice method to count the number of polygonal polyominoes on the square lattice. Series have been derived for both the perimeter and area generating functions. It is known that while the critical point is unchanged by a finite number of holes, when the number of holes is unrestricted the critical point changes. The area generating function coefficients grow exponentially, with a growth constant greater than that for polygons with a finite number of holes, but less than that of polyominoes. We provide an estimate for this growth constant and prove that it is strictly less than that for polyominoes. Also, we prove that, enumerating by perimeter, the generating function of polygonal polyominoes has zero radius of convergence and furthermore we calculate the dominant asymptotics of its coefficients using rigorous bounds.


PACS

05.50.+q Lattice theory and statistics (Ising, Potts, etc.)

MSC

05B50 Polyominoes

05A15 Exact enumeration problems, generating functions (See also 33Cxx, 33Dxx)

Subjects

Statistical physics and nonlinear systems

Dates

Issue 18 (11 May 2001)

Received 24 July 2000



  1. Polygonal polyominoes on the square lattice

    Anthony J Guttmann et al 2001 J. Phys. A: Math. Gen. 34 3721

  2. Breaking down the Fermi acceleration with inelastic collisions

    Edson D Leonel 2007 J. Phys. A: Math. Theor. 40 F1077

  3. Effective Temperatures of Late L Dwarfs and the Onset of Methane Signatures

    Andreas Schweitzer et al. 2002 ApJ 566 435

  4. Magnetoviscous model fluids

    Martin Kröger et al 2003 J. Phys.: Condens. Matter 15 S1403

  5. Unravelling quantum carpets: a travelling-wave approach

    Michael J W Hall et al 1999 J. Phys. A: Math. Gen. 32 8275

  6. Infall and Outflow around the HH 212 Protostellar System

    Chin-Fei Lee et al. 2006 ApJ 639 292

  7. Collapsars: Gamma-Ray Bursts and Explosions in "Failed Supernovae"

    A. I. MacFadyen and S. E. Woosley 1999 ApJ 524 262

  8. Thomson scattering on a low-pressure, inductively-coupled gas discharge lamp

    M J van de Sande and J J A M van der Mullen 2002 J. Phys. D: Appl. Phys. 35 1381

  9. Vacuum plane waves in 4+1 D and exact solutions to Einstein's equations in 3+1 D

    Sigbjørn Hervik 2003 Class. Quantum Grav. 20 4315

  10. Spectral features of laser-accelerated protons for radiotherapy applications

    J Weichsel et al 2008 Phys. Med. Biol. 53 4383

View by subject




Export






Please login to access our web services, or create an account if you don't yet have one.

You must have cookies enabled in your web browser to be able to login.

Username
Password

Forgotten your password? Get a new one here.