Alain Goupil ; Hugo Cloutier
-
Enumeration of minimal 3D polyominoes inscribed in a rectangular prism
dmtcs:2922 -
Discrete Mathematics & Theoretical Computer Science,
January 1, 2011,
DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011)
-
https://doi.org/10.46298/dmtcs.2922
Enumeration of minimal 3D polyominoes inscribed in a rectangular prismArticle
Authors: Alain Goupil 1; Hugo Cloutier 1
NULL##NULL
Alain Goupil;Hugo Cloutier
1 Département de mathématiques et d’informatique
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.