Six bijections between deco polyominoes and permutations
Combinatorics
2008-10-20 v2
Abstract
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.
Keywords
Cite
@article{arxiv.0810.2876,
title = {Six bijections between deco polyominoes and permutations},
author = {Emeric Deutsch and Elisa Pergola and Renzo Pinzani},
journal= {arXiv preprint arXiv:0810.2876},
year = {2008}
}
Comments
20 pages, 15 figures