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...
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 |
Similar Items
-
Counting Polyominoes on Twisted Cylinders
by: Gill Barequet, et al.
Published: (2005-01-01) -
Influence of the tie-break rule on the end-vertex problem
by: Pierre Charbit, et al.
Published: (2014-07-01) -
Polyominoes determined by involutions
by: Filippo Disanto, et al.
Published: (2008-01-01) -
Indecomposable permutations with a given number of cycles
by: Robert Cori, et al.
Published: (2009-01-01) -
Multivariate generalizations of the Foata-Schützenberger equidistribution
by: Florent Hivert, et al.
Published: (2006-01-01)