Enumeration of specific classes of polycubes

MaRDI QIDQ396952zbMATH OpenFDO

Authors Jean-Marc Champarnaud, Quentin Cohen-Solal, Jean-Philippe Dubernard, Hadrien Jeanne

Publication date 14 August 2014

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i4p26

zbMATH Keywords

enumerationpolycubes

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Asymptotic enumeration (05A16)

Review text

Summary: The aim of this paper is to gather several results concerning the enumeration of specific classes of polycubes. We first consider two classes of 3-dimensional vertically-convex directed polycubes: the plateau polycubes and the parallelogram polycubes. An expression of the generating function is provided for the former class, as well as an asymptotic result for the number of polycubes of each class with respect to volume and width. We also consider three classes of \(d\)-dimensional polycubes \((d\geq 3)\) and we state asymptotic results for the number of polycubes of each class with respect to volume and width.

Recommendations

• A generic method for the enumeration of various classes of directed polycubes
• Enumeration of polycubes and Dirichlet convolutions
• Counting Polycubes without the Dimensionality Curse
• Counting d-Dimensional Polycubes and Nonrectangular Planar Polyominoes
• scientific article; zbMATH DE number 6272352

Cites work

• A \(q\)-enumeration of convex polyominoes by the festoon approach
• A generic method for the enumeration of various classes of directed polycubes
• A method for the enumeration of various classes of column-convex polygons
• AN EFFICIENT ALGORITHM TO TEST WHETHER A BINARY AND PROLONGEABLE REGULAR LANGUAGE IS GEOMETRICAL
• Counting d-Dimensional Polycubes and Nonrectangular Planar Polyominoes
• Enumeration of plane partitions
• scientific article; zbMATH DE number 3148802 (Why is no real title available?)
• scientific article; zbMATH DE number 1380572 (Why is no real title available?)
• scientific article; zbMATH DE number 3273551 (Why is no real title available?)
• scientific article; zbMATH DE number 3341062 (Why is no real title available?)
• scientific article; zbMATH DE number 3397566 (Why is no real title available?)
• The On-Line Encyclopedia of Integer Sequences
• The shape of a typical boxed plane partition

Cited in

(8)

• Classification of arrangements by the number of their cells
• Saturated fully leafed tree-like polyforms and polycubes
• Enumeration of polycubes and Dirichlet convolutions
• Enumeration of integral tetrahedra
• A generic method for the enumeration of various classes of directed polycubes
• Enumeration of plateau polycubes with respect to their lateral area
• Enumeration of parallelogram polycubes
• Ising disks: topology preserving Glauber dynamics

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Enumeration of specific classes of polycubes

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