Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

Enumeration of minimal 3D polyominoes inscribed in a rectangular prism

View through CrossRef
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.
Centre pour la Communication Scientifique Directe (CCSD)
Title: Enumeration of minimal 3D polyominoes inscribed in a rectangular prism
Description:
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.

Related Results

Plasma Cell Enumeration By Manual and Automated Methods to Establish a Standard Pictorial Reference
Plasma Cell Enumeration By Manual and Automated Methods to Establish a Standard Pictorial Reference
Background The diagnosis of plasma cell dyscrasias requires accurate, reliable enumeration of bone marrow plasma cell burden. This is typically assessed by manual...
On the number of isohedral polyominoes
On the number of isohedral polyominoes
A polyomino is a connected figure on a plane composed from a finite number of unit squares adjacent to each other on the sides. A tiling of a plane into polyominoes is called isohe...
2L convex polyominoes: discrete tomographical aspects
2L convex polyominoes: discrete tomographical aspects
This paper uses the theoretical material developed in a previous article by the authors in order to reconstruct a subclass of 2L-convex polyominoes. The main idea is to control the...
Asymptotics of Z-convex polyominoes
Asymptotics of Z-convex polyominoes
The degree of convexity of a convex polyomino P is the smallest integer k such that any two cells of P can be joined by a monotone path inside P with at most k changes of direction...
Efficient enumeration algorithms for minimal graph completions and deletions
Efficient enumeration algorithms for minimal graph completions and deletions
Algorithmes d'énumération efficaces pour les complétions et délétions minimales de graphes Cette thèse porte sur la théorie des graphes et plus particulièrement les...
Analisis Faktor yang Mempengaruhi Kualitas Data Sistem Informasi Rumah Sakit (SIRS) Online dengan PRISM Framework
Analisis Faktor yang Mempengaruhi Kualitas Data Sistem Informasi Rumah Sakit (SIRS) Online dengan PRISM Framework
Teknologi informasi memiliki peranan penting untuk meningkatkan efisiensi pelayanan kesehatan khususnya bagi rumah sakit. Satu program pemerintah yang memanfaatkan teknologi inform...
Constructal blade shape in nanofluids
Constructal blade shape in nanofluids
AbstractBlade configuration of nanofluids has been proven to perform much better than dispersed configuration for some heat conduction systems. The analytical analysis and numerica...

Back to Top