We study the enumeration of column-convex permutominoes, i.e. column-convex polyominoes defined by a pair of permutations. We provide a direct recursive construction for the column-convex permutominoes of a given size, based on the application of the ECO method and generating trees, which leads to a functional equation. Then we obtain some upper and lower bounds for the number of column-convex permutominoes, and conjecture its asymptotic behavior using numerical analysis.

Beaton, N., Disanto, F., Guttmann, T., Rinaldi, S. (2011). On the enumeration of column-convex permutominoes. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, AO, 111-122.

On the enumeration of column-convex permutominoes

RINALDI, SIMONE
2011-01-01

Abstract

We study the enumeration of column-convex permutominoes, i.e. column-convex polyominoes defined by a pair of permutations. We provide a direct recursive construction for the column-convex permutominoes of a given size, based on the application of the ECO method and generating trees, which leads to a functional equation. Then we obtain some upper and lower bounds for the number of column-convex permutominoes, and conjecture its asymptotic behavior using numerical analysis.
2011
Beaton, N., Disanto, F., Guttmann, T., Rinaldi, S. (2011). On the enumeration of column-convex permutominoes. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, AO, 111-122.
File in questo prodotto:
File Dimensione Formato  
col-conv-perm.pdf

non disponibili

Tipologia: Post-print
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 236.95 kB
Formato Adobe PDF
236.95 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11365/36159
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo