Enumeration of inscribed polyominos - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2010

Enumeration of inscribed polyominos

Abstract

We introduce a new family of polyominos that are inscribed in a rectangle of given size for which we establish a number of exact formulas and generating functions. In particular, we study polyominos inscribed in a rectangle with minimum area and minimum area plus one. These results are then used for the enumeration of lattice trees inscribed in a rectangle with minimum area plus one.
Nous introduisons une nouvelle famille de polyominos inscrits dans un rectangle de format donné pour lesquels des formules exactes et des séries génératrices sont présentées. Nous étudions en particulier les polyominos inscrits d'aire minimale et ceux d'aire minimale plus un. Ces résultats sont ensuite utilisés pour l'énumération de polyominos arbres inscrits dans un rectangle d'aire minimum plus un.
Fichier principal
Vignette du fichier
dmAN0153.pdf (342.19 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

hal-01186234 , version 1 (24-08-2015)

Identifiers

Cite

Alain Goupil, Hugo Cloutier, Fathallah Nouboud. Enumeration of inscribed polyominos. 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010), 2010, San Francisco, United States. pp.737-748, ⟨10.46298/dmtcs.2808⟩. ⟨hal-01186234⟩

Collections

INSMI TDS-MACS
62 View
468 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More