Polyominoes determined by permutations

In this paper we consider the class of $\textit{permutominoes}$, i.e. a special class of polyominoes which are determined by a pair of permutations having the same size. We give a characterization of the permutations associated with convex permutominoes, and then we enumerate various classes of conv...

Full description

Bibliographic Details
Main Authors: I. Fanti, A. Frosini, E. Grazzini, R. Pinzani, S. Rinaldi
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2006-01-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
Online Access:https://dmtcs.episciences.org/3478/pdf