Punctured polygons and polyominoes on the square lattice

Anthony J. Guttmann, Iwan Jensen, Ling Heng Wong, Ian G. Enting

Research output: Contribution to journalArticlepeer-review

14 Citations (Scopus)

Abstract

We use the finite lattice method to count the number of punctured staircase and self-avoiding polygons with up to three holes on the square lattice. New or radically extended series have been derived for both the perimeter and area generating functions. We show that the critical point is unchanged by a finite number of punctures, and that the critical exponent increases by a fixed amount for each puncture. The increase is 1.5 per puncture when enumerating by perimeter and 1.0 when enumerating by area. A refined estimate of the connective constant for polygons by area is given. A similar set of results is obtained for finitely punctured polyominoes. The exponent increase is proved to be 1.0 per puncture for polyominoes.

Original languageEnglish
Pages (from-to)1735-1764
Number of pages30
JournalJournal of Physics A: Mathematical and General
Volume33
Issue number9
DOIs
Publication statusPublished - 10 Mar 2000
Externally publishedYes

Fingerprint Dive into the research topics of 'Punctured polygons and polyominoes on the square lattice'. Together they form a unique fingerprint.

Cite this