Abstract

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.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call