Skip to content (access key 's')
Logo of Technion
Logo of CS Department
Logo of CS4People

The Taub Faculty of Computer Science Events and Talks

Formulae and growth rates of high-dimensional polycubes
event speaker icon
CGGC Seminar: Gill Barequet (Computer Science, Technion)
event date icon
Sunday, 18.05.2008, 14:00
event location icon
Room 337-8 Taub Bld.
A $d$-dimensional polycube is a connected set of $d$-dimensional cubes on an orthogonal lattice, where connectivity is through $(d-1)$-dimensional faces. A polycube is said to be proper in $d$ dimensions if it spans all the $d$ dimensions, that is, the convex hull of the centers of all its cubes is $d$-dimensional.

We prove a few new formulae for the numbers of (proper and total) polycubes, and show that (2d-3)e + O(1/d) is the asymptotic growth rate of the number of $d$-dimensional polycube.

Joint work with Ronnie Barequet (Math and Computer Science, Tel Aviv Univ.).