TY - JOUR

T1 - Polygonal polyominoes on the square lattice

AU - Guttmann, Anthony J.

AU - Jensen, Iwan

AU - Owczarek, Aleksander L.

PY - 2001/5/11

Y1 - 2001/5/11

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0035844103&partnerID=8YFLogxK

U2 - 10.1088/0305-4470/34/18/302

DO - 10.1088/0305-4470/34/18/302

M3 - Article

AN - SCOPUS:0035844103

VL - 34

SP - 3721

EP - 3733

JO - Journal of Physics A: Mathematical and General

JF - Journal of Physics A: Mathematical and General

SN - 0305-4470

IS - 18

ER -