Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4652382 | Electronic Notes in Discrete Mathematics | 2009 | 5 Pages |
Abstract
A d-dimensional polycube is a facet-connected set of cubes in d dimensions. Fixed polycubes are considered distinct if they differ in shape or orientation. A proper d-D polycube spans all d dimensions. In this paper we prove some formulae for fixed (proper and improper) polycubes, show that the growth-rate limit of the number of polycubes in d dimensions is 2ed−o(d), and estimate it at (2d−3)e+O(1/d).
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics