Enumeration of minimal 3D polyominoes inscribed in a rectangular prism - 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

Enumeration of minimal 3D polyominoes inscribed in a rectangular prism

Résumé

We consider the family of 3D minimal polyominoes inscribed in a rectanglar prism. These objects are polyominos and so they are connected sets of unitary cubic cells inscribed in a given rectangular prism of size $b\times k \times h$ and of minimal volume equal to $b+k+h-2$. They extend the concept of minimal 2D polyominoes inscribed in a rectangle studied in a previous work. Using their geometric structure and elementary combinatorial principles, we construct rational generating functions of minimal 3D polyominoes. We also obtain a number of exact formulas and recurrences for sub-families of these polyominoes.
Nous considérons la famille des polyominos 3D de volume minimal inscrits dans un prisme rectangulaire. Ces objets sont des polyominos et sont donc des ensembles connexes de cubes unitaires. De plus ils sont inscrits dans un prisme rectangulaire de format $b\times k \times h$ donné et ont un volume minimal égal à $b+k+h-2$. Ces polyominos généralisent le concept de polyomino 2D étudié dans un travail précédent. Nous construisons des séries génératrices rationnelles de polyominos 3D minimaux et nous obtenons des formules exactes et des récurrences pour des sous-familles de ces polyominos.
Fichier principal
Vignette du fichier
dmAO0138.pdf (474.22 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

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

Identifiants

Citer

Alain Goupil, Hugo Cloutier. Enumeration of minimal 3D polyominoes inscribed in a rectangular prism. 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), 2011, Reykjavik, Iceland. pp.423-434, ⟨10.46298/dmtcs.2922⟩. ⟨hal-01215105⟩

Collections

INSMI TDS-MACS
71 Consultations
650 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More