On the enumeration of column-convex permutominoes - Archive ouverte HAL
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2011

On the enumeration of column-convex permutominoes

Abstract

We study the enumeration of \emphcolumn-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.
Nous étudions l'énumeration des \emphpermutominos verticalement convexes, c.à.d. les polyominos verticalement convexes définis par un couple de permutations. Nous donnons une construction recursive directe pour ces permutominos de taille fixée, basée sur une application de la méthode ECO et les arbres de génération, qui nous amène à une équat ion fonctionelle. Ensuite nous obtenons des bornes superieures et inférieures pour le nombre de ces permutominos convexes et nous conjecturons leur comportement asymptotique à l'aide d'analyses numériques.
Fichier principal
Vignette du fichier
dmAO0111.pdf (340.83 Ko) Télécharger le fichier
Origin Publisher files allowed on an open archive
Loading...

Dates and versions

hal-01215087 , version 1 (13-10-2015)

Identifiers

Cite

Nicholas R. Beaton, Filippo Disanto, Anthony J. Guttmann, Simone Rinaldi. On the enumeration of column-convex permutominoes. 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), 2011, Reykjavik, Iceland. pp.111-122, ⟨10.46298/dmtcs.2895⟩. ⟨hal-01215087⟩

Collections

TDS-MACS
84 View
690 Download

Altmetric

Share

More