Punctured polygons and polyominoes on the square lattice

Citation
Aj. Guttmann et al., Punctured polygons and polyominoes on the square lattice, J PHYS A, 33(9), 2000, pp. 1735-1764
Citations number
27
Categorie Soggetti
Physics
Journal title
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL
ISSN journal
03054470 → ACNP
Volume
33
Issue
9
Year of publication
2000
Pages
1735 - 1764
Database
ISI
SICI code
0305-4470(20000310)33:9<1735:PPAPOT>2.0.ZU;2-V
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. N ew or radically extended series have been derived for both the perimeter an d area generating functions. We show that the critical point is unchanged b y 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 en umerating 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 incre ase is proved to be 1.0 per puncture for polyominoes.