Skip to main navigation Skip to search Skip to main content

The Growth Rate of High-Dimensional Tree Polycubes

Research output: Contribution to journalArticlepeer-review

Abstract

A d-dimensional polycube is a (d-1)-face-connected set of cubes in d dimensions. Fixed polycubes are considered distinct if they differ in shape or orientation. The cube-adjacency graph of a tree polycube is a tree. In this paper we investigate the asymptotic growth rate of d-dimensional tree polycubes, and estimate it at (2. d-3.5). e+. O(1/d).

Original languageEnglish GB
Pages (from-to)25-30
Number of pages6
JournalElectronic Notes in Discrete Mathematics
Volume38
DOIs
StatePublished - 1 Dec 2011

Keywords

  • Lattice animals
  • Polyominoes

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'The Growth Rate of High-Dimensional Tree Polycubes'. Together they form a unique fingerprint.

Cite this