Skip to Main content Skip to Navigation
Conference papers

Enumeration of minimal 3D polyominoes inscribed in a rectangular prism

Abstract : 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.
Complete list of metadata

Cited literature [5 references]  Display  Hide  Download
Contributor : Coordination Episciences Iam Connect in order to contact the contributor
Submitted on : Tuesday, October 13, 2015 - 3:06:53 PM
Last modification on : Tuesday, March 19, 2019 - 1:26:04 PM
Long-term archiving on: : Thursday, April 27, 2017 - 12:05:48 AM


Publisher files allowed on an open archive




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⟩



Record views


Files downloads