Enumeration of minimal 3D polyominoes inscribed in a rectangular prism

Résumé : 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.
Type de document :
Communication dans un congrès
Bousquet-Mélou, Mireille and Wachs, Michelle and Hultman, Axel. 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), 2011, Reykjavik, Iceland. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), pp.423-434, 2011, DMTCS Proceedings
Liste complète des métadonnées

Littérature citée [5 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01215105
Contributeur : Coordination Episciences Iam <>
Soumis le : mardi 13 octobre 2015 - 15:06:53
Dernière modification le : mardi 7 mars 2017 - 15:13:01
Document(s) archivé(s) le : jeudi 27 avril 2017 - 00:05:48

Fichier

dmAO0138.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-01215105, version 1

Collections

Citation

Alain Goupil, Hugo Cloutier. Enumeration of minimal 3D polyominoes inscribed in a rectangular prism. Bousquet-Mélou, Mireille and Wachs, Michelle and Hultman, Axel. 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), 2011, Reykjavik, Iceland. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), pp.423-434, 2011, DMTCS Proceedings. 〈hal-01215105〉

Partager

Métriques

Consultations de la notice

144

Téléchargements de fichiers

170