Abstract
In this paper we propose an object grammar decomposition for the classes of columnconvex, and directed column-convex polyominoes. As a consequence, we obtain the enumeration of such classes according to the semi-perimeter, thus giving a natural explanation of the fact that the generating functions of both the classes are algebraic.
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding authors
Additional information
AMS Subject Classification: 05A15.
Rights and permissions
About this article
Cite this article
Duchi, E., Rinaldi, S. An Object Grammar for Column-Convex Polyominoes. Ann. Combin. 8, 27–36 (2004). https://doi.org/10.1007/s00026-004-0202-x
Issue Date:
DOI: https://doi.org/10.1007/s00026-004-0202-x