Families of m-convex polygons: m = 2
Combinatorics
2007-10-26 v1
Abstract
Polygons are described as almost-convex if their perimeter differs from the perimeter of their minimum bounding rectangle by twice their `concavity index', . Such polygons are called \emph{-convex} polygons and are characterised by having up to indentations in the side. We use a `divide and conquer' approach, factorising 2-convex polygons by extending a line along the base of its indents. We then use the inclusion-exclusion principle, the Hadamard product and extensions to known methods to derive the generating functions for each case.
Keywords
Cite
@article{arxiv.0710.4606,
title = {Families of m-convex polygons: m = 2},
author = {W. R. G. James and I. Jensen and A. J. Guttmann},
journal= {arXiv preprint arXiv:0710.4606},
year = {2007}
}
Comments
53 pages