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

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.).