Permutominoes are polyominoes defined by suitable pairs of permutations. In this paper we provide a formula to count the number of convex permutominoes of given perimeter. To this aim we define the transform of a generic pair of permutations, we characterize the transform of any pair defining a convex permutomino, and we solve the counting problem in the transformed space.
The Number of Convex Permutominoes / P. Boldi, V. Lonati, R. Radicioni, M. Santini. - In: INFORMATION AND COMPUTATION. - ISSN 0890-5401. - 206:9-11(2008 Sep), pp. 1074-1083. [10.1016/j.ic.2008.03.009]
The Number of Convex Permutominoes
P. BoldiPrimo
;V. LonatiSecondo
;R. RadicioniPenultimo
;M. SantiniUltimo
2008
Abstract
Permutominoes are polyominoes defined by suitable pairs of permutations. In this paper we provide a formula to count the number of convex permutominoes of given perimeter. To this aim we define the transform of a generic pair of permutations, we characterize the transform of any pair defining a convex permutomino, and we solve the counting problem in the transformed space.File in questo prodotto:
File | Dimensione | Formato | |
---|---|---|---|
1-s2.0-S0890540108000497-main.pdf
accesso aperto
Tipologia:
Publisher's version/PDF
Dimensione
215.66 kB
Formato
Adobe PDF
|
215.66 kB | Adobe PDF | Visualizza/Apri |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.