arXiv Analytics

Sign in

arXiv:0810.2876 [math.CO]AbstractReferencesReviewsResources

Six bijections between deco polyominoes and permutations

Emeric Deutsch, Elisa Pergola, Renzo Pinzani

Published 2008-10-16, updated 2008-10-20Version 2

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.

Comments: 20 pages, 15 figures
Categories: math.CO
Subjects: 05A05
Related articles: Most relevant | Search more
arXiv:1108.3249 [math.CO] (Published 2011-08-16, updated 2013-06-21)
A short note on the Stanley-Wilf Conjecture for permutations on multisets
arXiv:2006.13842 [math.CO] (Published 2020-06-24)
Bijections for restricted inversion sequences and permutations with fixed points
arXiv:1008.4740 [math.CO] (Published 2010-08-27)
Partially 2-Colored Permutations and the Boros-Moll Polynomials