Enumeration of Almost-Convex Polygons on the Square Lattice

DOI10.1002/rsa.3240030407zbMath0762.05004OpenAlexW2010227683MaRDI QIDQ4019376

L. Bruce Richmond, Anthony J. Guttmann, Nicholas C. Wormald, Ian G. Enting

Publication date: 16 January 1993

Published in: Random Structures and Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/rsa.3240030407

zbMATH Keywords

generating functionenumerationsquare latticeperimeterradius of convergencealmost-convex polygonsconcavity measure

Mathematics Subject Classification ID

Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Asymptotic enumeration (05A16)

Related Items (4)

Asymptotic enumeration of convex polygons ⋮ Families of \(m\)-convex polygons: \(m=1\) ⋮ The number of three-choice polygons ⋮ Enumeration of three-dimensional convex polygons

This page was built for publication: Enumeration of Almost-Convex Polygons on the Square Lattice