Enumeration of $k$-convex polyominoes by semi-perimeter
We prove the Conway--Guttmann formula for the generating function of $k$-convex polyominoes by semi-perimeter, for every $k\ge2$. A decomposition according to the two diagonal directions reduces the enumeration to convex polyominoes satisfying a one-bend condition in one diagonal direction. Splitting these polyominoes at the right endpoint of the top row leaves an initial part followed by columns whose vertical intervals decrease by inclusion. Ordered forests describe the initial part and retain the row information needed to determine when column extensions first exceed the prescribed bound.…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.02072
curl -X POST /api/v1/records/arxiv/2611.02072/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.02072/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'