A polyominoes-permutations injection and tree-like convex polyominoes
โ Scribed by Gadi Aleksandrowicz; Andrei Asinowski; Gill Barequet
- Book ID
- 113698806
- Publisher
- Elsevier Science
- Year
- 2012
- Tongue
- English
- Weight
- 370 KB
- Volume
- 119
- Category
- Article
- ISSN
- 0097-3165
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
A bijection is given between the set of directed column-convex polyominoes of area n and the set of ordered trees of height at most three and having n edges. Additional bijections with less well known combinatorial objects are sketched.
There is a well-known correspondence between animals on the square lattice and polyominoes having square cells. Since the animals have also been defined on triangular and hexagonal lattices, in this paper, we are going to examine their corresponding polyominoes. We examine the enumeration of direct