Formulae and growth rates of high-dimensional polycubes
- 69 Downloads
A d-dimensional polycube is a facet-connected set of cubes in d dimensions. Fixed polycubes are considered distinct if they differ in their shape or orientation. A proper d-dimensional polycube spans all the d dimensions, that is, the convex hull of the centers of its cubes is d-dimensional. In this paper we prove rigorously some (previously conjectured) closed formulae for fixed (proper and improper) polycubes, and show that the growth-rate limit of the number of polycubes in d dimensions is 2ed−o(d). We conjecture that it is asymptotically equal to (2d−3)e+O(1/d).
Mathematics Subject Classification (2000)05A16 05B50
Unable to display preview. Download preview PDF.
- G. Barequet, M. Moffie, A. Ribó and G. Rote: Counting polyominoes on twisted cylinders, Integers (electronic journal) 6 (2006), #A22, 37 pp.Google Scholar
- I. Jensen: Counting polyominoes: A parallel implementation for cluster computing; in: Proc. Int. Conf. on Computational Science, part III, Melbourne, Australia and St. Petersburg, Russia, Lecture Notes in Computer Science2659, Springer, pp. 203–212, June 2003.Google Scholar
- W. F. Lunnon: Symmetry of cubical and general polyominoes, in: Graph Theory and Computing (R. C. Read, ed.), Academic Press, New York, pp. 101–108, 1972.Google Scholar
- N. J. A. Sloane: The on-line encyclopedia of integer sequences, available at http: //www.research.att.com/~njas/sequences.
- S. Whittington and C. Soteros: Lattice animals: Rigorous results and wild guesses; in: Disorder in Physical Systems (G. Grimmett and D. Welsh, eds.), Clarendon Press, Oxford, pp. 323–335, 1990.Google Scholar