Enumeration of Specific Classes of Polycubes

  • Jean-Marc Champarnaud
  • Quentin Cohen-Solal
  • Jean-Philippe Dubernard
  • Hadrien Jeanne
Keywords: enumeration, polycubes

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.

Published
2013-11-29
Article Number
P26