Proper n-cell polycubes in n - 3 dimensions

Andrei Asinowski, Gill Barequet, Ronnie Barequet, Günter Rote

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

A d-dimensional polycube of size n is a connected set of n cubes in d dimensions, where connectivity is through (d - 1)-dimensional faces. Enumeration of polycubes, and, in particular, specific types of polycubes, as well as computing the asymptotic growth rate of polycubes, is a popular problem in discrete geometry. This is also an important tool in statistical physics for computations related to percolation processes and branched polymers. In this paper we consider proper polycubes: A polycube is said to be proper in d dimensions if the convex hull of the centers of its cubes is d-dimensional. We prove a formula for the number of polycubes of size n that are proper in (n - 3) dimensions.

Original languageEnglish
Title of host publicationComputing and Combinatorics - 17th Annual International Conference, COCOON 2011, Proceedings
Pages180-191
Number of pages12
DOIs
StatePublished - 2011
Event17th Annual International Computing and Combinatorics Conference, COCOON 2011 - Dallas, TX, United States
Duration: 14 Aug 201116 Aug 2011

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6842 LNCS

Conference

Conference17th Annual International Computing and Combinatorics Conference, COCOON 2011
Country/TerritoryUnited States
CityDallas, TX
Period14/08/1116/08/11

Keywords

  • Lattice animals
  • directed trees
  • polyominoes

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Proper n-cell polycubes in n - 3 dimensions'. Together they form a unique fingerprint.

Cite this