On the enumeration of column-convex permutominoes - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2011

On the enumeration of column-convex permutominoes

Résumé

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
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

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

Identifiants

Citer

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

INSMI TDS-MACS
69 Consultations
588 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More