Six bijections between deco polyominoes and permutations

zbMATH Open1289.05020arXiv0810.2876MaRDI QIDQ5326720FDOQ5326720

Authors: Emeric Deutsch, E. Pergola, R. Pinzani 

Publication date: 6 August 2013

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.

Full work available at URL: https://arxiv.org/abs/0810.2876

Recommendations

• ``Deco polyominoes, permutations and random generation
• Polyominoes determined by permutations: enumeration via bijections
• Bijections for permutation tableaux
• Polyominoes determined by permutations
• A bijection between directed column-convex polyominoes and ordered trees of height at most three

zbMATH Keywords

permutationbijectionpolyomino

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial identities, bijective combinatorics (05A19) Polyominoes (05B50)

This page was built for publication: Six bijections between deco polyominoes and permutations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5326720)