A bijection is given between the set of directed column-convex polyominoes on triangular and honeycomb lattices of area n and some families of restricted compositions. This is an analogous result to one given by Deutsch and Prodinger for polyominoes over square lattices. As a byproduct, we deduce new close forms for the number of hexagonal and triangular directed column-convex polyominoes of area n with k columns.
No takes yet. Share an insight, caveat, or question.
Baril et al. (2024) studied this question.
Synapse has enriched one closely related paper. Consider it for comparative context: