Six bijections between deco polyominoes and permutations

MaRDI QIDQ5326720zbMATH OpenFDO

Authors Emeric Deutsch, E. Pergola, R. Pinzani

Publication date 6 August 2013

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

zbMATH Keywords

permutationbijectionpolyomino

Mathematics Subject Classification ID

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

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.

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

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)