Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9505963 | Advances in Applied Mathematics | 2005 | 33 Pages |
Abstract
Polygons are described as almost-convex if their perimeter differs from the perimeter of their minimum bounding rectangle by twice their 'concavity index', m. Such polygons are called m-convex polygons. We first use the inclusion-exclusion principle to rederive the known generating function for 1-convex self-avoiding polygons (SAPs). We then use our results to derive the exact anisotropic generating functions for osculating and neighbour-avoiding 1-convex SAPs, their isotropic form having recently been conjectured.
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
W.R.G. James, A.J. Guttmann,