Enumeration of Specific Classes of Polycubes

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

Abstract


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.


Keywords


enumeration; polycubes

Full Text: PDF