Jean-Marc Champarnaud ; Jean-Philippe Dubernard ; Hadrien Jeanne - A generic method for the enumeration of various classes of directed polycubes

dmtcs:637 - Discrete Mathematics & Theoretical Computer Science, March 29, 2013, Vol. 15 no. 1 - https://doi.org/10.46298/dmtcs.637
A generic method for the enumeration of various classes of directed polycubesArticle

Authors: Jean-Marc Champarnaud 1; Jean-Philippe Dubernard 2; Hadrien Jeanne 2

  • 1 Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes
  • 2 Equipe Combinatoire et algorithmes

Following the track of polyominoes, in particular the column-by-column construction of Temperley and its interpretation in terms of functional equations due to Bousquet-Mélou, we introduce a generic method for the enumeration of classes of directed polycubes the strata of which satisfy some property P. This method is applied to the enumeration of two new families of polycubes, the s-directed polycubes and the vertically-convex s-directed polycubes, with respect to width and volume. The case of non-directed polycubes is also studied and it is shown that the generic method can be applied in this case too. Finally the general case of d-dimensional polycubes, with d≥4, is investigated, and the generic method is extended in order to handle the enumeration of classes of directed d-polycubes.


Volume: Vol. 15 no. 1
Section: Combinatorics
Published on: March 29, 2013
Accepted on: June 9, 2015
Submitted on: June 5, 2011
Keywords: [INFO.INFO-CL] Computer Science [cs]/Computation and Language [cs.CL],[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO]

1 Document citing this article

Consultation statistics

This page has been seen 394 times.
This article's PDF has been downloaded 390 times.