Six bijections between deco polyominoes and permutations

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

In this paper we establish six bijections between a particular class of polyominoes, called deco polyominoes, enumerated according to their directed height by n!, and permutations. Each of these bijections allows us to establish different correspondences between classical statistics on deco polyominoes and on permutations.
20 pages, 15 figures

Keywords

Combinatorics, 05A05

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/171797

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/0810.2876
 http://arxiv.org/abs/0810.2876

Collections

arXiv