Punctured polygons and polyominoes on the square lattice

From MaRDI portal
Publication:4495993




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.









This page was built for publication: Punctured polygons and polyominoes on the square lattice

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4495993)