Enumerating symmetric directed convex polyominoes
โ Scribed by Emeric Deutsch
- Book ID
- 108113391
- Publisher
- Elsevier Science
- Year
- 2004
- Tongue
- English
- Weight
- 210 KB
- Volume
- 280
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
This paper concerns the enumeration of rotation-type and congruence-type convex polyominoes on the square lattice. These can be defined as orbits of the ลฝ groups แ , of rotations, and แ , of symmetries, of the square, acting on transla-4 4 . tion-type polyominoes. By virtue of Burnside's lemma, it i
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
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.