Back to Search
Start Over
Bijections between directed-column convex polyominoes and restricted compositions.
- Source :
-
Theoretical Computer Science . Jul2024, Vol. 1003, pN.PAG-N.PAG. 1p. - Publication Year :
- 2024
-
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. [ABSTRACT FROM AUTHOR]
- Subjects :
- *HONEYCOMB structures
*GENERATING functions
*BIJECTIONS
*COMPOSITE columns
Subjects
Details
- Language :
- English
- ISSN :
- 03043975
- Volume :
- 1003
- Database :
- Academic Search Index
- Journal :
- Theoretical Computer Science
- Publication Type :
- Academic Journal
- Accession number :
- 177513192
- Full Text :
- https://doi.org/10.1016/j.tcs.2024.114626