Enumeration of Almost-Convex Polygons on the Square Lattice

DOI10.1002/RSA.3240030407MaRDI QIDQ4019376zbMATH OpenOpenAlexFDO

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

Publication date 16 January 1993

Published in Random Structures \& Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

almost-convex polygonsconcavity measureenumerationgenerating functionperimeterradius of convergencesquare lattice

Mathematics Subject Classification ID

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

Recommendations

• On the Number of Convex Lattice Polygons
• Asymptotic enumeration of convex polygons
• On the number of convex lattice polytopes
• Convex polytopes and enumeration
• scientific article; zbMATH DE number 1409186
• Enumeration of symmetry classes of convex polyominoes in the square lattice
• scientific article; zbMATH DE number 1741017
• \(q\)-enumeration of convex polyominoes
• scientific article; zbMATH DE number 1305341

Cited in

(18)

• Enumeration of symmetry classes of convex polyominoes in the square lattice
• Enumeration of three-dimensional convex polygons
• \(q\)-enumeration of convex polyominoes
• Asymptotic enumeration of convex polygons
• On fully extended self-avoiding polygons
• Free polygon enumeration and the area of an integral polygon
• Families of \(m\)-convex polygons: \(m=1\)
• Osculating and neighbour-avoiding polygons on the square lattice.
• Enumeration of self-interesting and simple concave quadrilaterals via paired partitions
• Rigorous result for the area-weighted moments of convex polygons on the square lattice
• REGULAR ENUMERATION OF GRID POINTS IN A CONVEX POLYGON
• On the number of digital convex polygons inscribed into an (m,m)-grid
• DISCLIKE LATTICE REPTILES INDUCED BY EXACT POLYOMINOES
• scientific article; zbMATH DE number 1409186 (Why is no real title available?)
• A new two-variable generating function for convex self-avoiding polygons
• Exact generating function for 2-convex polygons
• Perimeter generating functions for the mean-squared radius of gyration of convex polygons
• The number of three-choice polygons

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

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