Bijections between directed-column convex polyominoes and restricted compositions.

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. [ABSTRACT FROM AUTHOR]