Configurations of the trees of Dirichlet polyominoes

MaRDI QIDQ4379569zbMATH OpenFDO

Authors Valery G. Rau, Tamara F. Rau, G. O. Lebedev

Publication date 9 March 1998

zbMATH Keywords

aperiodic divisionDirichlet polyominoesmolecule packingspacking spacepolyomino cells

Mathematics Subject Classification ID

Combinatorial aspects of packing and covering (05B40) Combinatorial aspects of tessellation and tiling problems (05B45) Polyominoes (05B50)

Review text

In our earlier publication on the method of discrete modeling of molecule packings we showed that it is possible to construct Dirichlet polyominoes by dividing the packing space with the aid of the graph tree with \(n\) vertices (in accordance with the number of polyomino cells). It is obvious that this representation can also be used in the general form for constructing polyominoes of arbitrary shapes including those not dividing the space periodically. Among the latter, we can expect the existence of prototypes of monohedral mosaics still never observed in practice that would provide aperiodic division of a plane and can be used for discrete modeling of ``quasicrystals and also molecules---polyominoes that cannot tile any plane without forming voids (an analog of monomolecular structures not forming crystalline states). The classification of polyominoes into those dividing the space only periodically, those dividing it periodically and nonperiodically, those dividing it only aperiodically, and those not dividing the space at all can be made only if one possesses the exhaustive information on the shape of Dirichlet \(n\)-minoes whose structure is based on the configurations of trees. We consider the calculation of the configurations and derive the formula for their calculation depending on the number of polyomino cells.

Recommendations

• Diagonally convex directed polyominoes and even trees: A bijection and related issues
• The combinatorics of directed planar trees
• Combinatorics of diagonally convex directed polyominoes
• Enumeration of the directed convex polyominoes
• On trees of polygons
• A polyominoes-permutations injection and tree-like convex polyominoes
• The enumeration of tree-like polyhexes
• scientific article; zbMATH DE number 1185324
• scientific article; zbMATH DE number 15360
• Tutte polynomials for trees

Cited in

(3)

• Trees of nuclei and bounds on the number of triangulations of the 3-ball
• The study of packings of three-dimensional Dirichlet polyominoes
• scientific article; zbMATH DE number 797900 (Why is no real title available?)

This page was built for publication: Configurations of the trees of Dirichlet polyominoes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4379569)