Dehn invariant

In geometry, the Dehn invariant is a value used to determine whether one polyhedron can be cut into pieces and reassembled ("dissected") into another, and whether a polyhedron or its dissections can tile space. It is named after Max Dehn, who used it to solve Hilbert's third problem by proving that certain polyhedra with equal volume cannot be dissected into each other.

Two polyhedra have a dissection into polyhedral pieces that can be reassembled into either one, if and only if their volumes and Dehn invariants are equal. Having Dehn invariant zero is a necessary (but not sufficient) condition for being a space-filling polyhedron, and a polyhedron can be cut up and reassembled into a space-filling polyhedron if and only if its Dehn invariant is zero. The Dehn invariant of a self-intersection-free flexible polyhedron is invariant as it flexes. Dehn invariants are also an invariant for dissection in higher dimensions, and (with volume) a complete invariant in four dimensions.

The Dehn invariant is zero for the cube but nonzero for the other Platonic solids, implying that the other solids cannot tile space and that they cannot be dissected into a cube. All of the Archimedean solids have Dehn invariants that are rational combinations of the invariants for the Platonic solids. In particular, the truncated octahedron also tiles space and has Dehn invariant zero like the cube.

The Dehn invariants of polyhedra are not numbers. Instead, they are elements of an infinite-dimensional tensor space. This space, viewed as an abelian group, is part of an exact sequence involving group homology. Similar invariants can also be defined for some other dissection puzzles, including the problem of dissecting rectilinear polygons into each other by axis-parallel cuts and translations.

Background and history
In two dimensions, the Wallace–Bolyai–Gerwien theorem from the early 19th century states that any two polygons of equal area can be cut up into polygonal pieces and reassembled into each other. In the late 19th century, David Hilbert became interested in this result. He used it as a way to axiomatize the area of two-dimensional polygons, in connection with Hilbert's axioms for Euclidean geometry. This was part of a program to make the foundations of geometry more rigorous, by treating explicitly notions like area that Euclid's Elements had handled more intuitively. Naturally, this raised the question of whether a similar axiomatic treatment could be extended to solid geometry.

At the 1900 International Congress of Mathematicians, Hilbert formulated Hilbert's problems, a set of problems that became very influential in 20th-century mathematics. One of those, Hilbert's third problem, addressed this question on the axiomatization of solid volume. Hilbert's third problem asked, more specifically, whether every two polyhedra of equal volumes can always be cut into polyhedral pieces and reassembled into each other. If this were the case, then the volume of any polyhedron could be defined, axiomatically, as the volume of an equivalent cube into which it could be reassembled. However, the answer turned out to be negative: not all polyhedra can be dissected into cubes.

Unlike some of the other Hilbert problems, the answer to the third problem came very quickly. In fact, Raoul Bricard had already claimed it as a theorem in 1896, but with a proof that turned out to be incomplete. Hilbert's student Max Dehn, in his 1900 habilitation thesis, invented the Dehn invariant in order to solve this problem. Dehn proved that, to be reassembled into each other, two polyhedra of equal volume should also have equal Dehn invariant, but he found two tetrahedra of equal volume whose Dehn invariants differed. This provided a negative solution to the problem. Although Dehn formulated his invariant differently, the modern approach to Dehn's invariant is to describe it as a value in a tensor product, following.

Simplified calculation
Defining the Dehn invariant in a way that can apply to all polyhedra simultaneously involves infinite-dimensional vector spaces (see, below). However, when restricted to any particular example consisting of finitely many polyhedra, such as the Platonic solids, it can be defined in a simpler way, involving only a finite number of dimensions, as follows:
 * Determine the edge lengths and dihedral angles (the angle between two faces meeting along an edge) of all of the polyhedra.
 * Find a subset of the angles that forms a rational basis. This means that each dihedral angle can be represented as a linear combination of basis elements, with rational number coefficients. Additionally, no rational linear combination of basis elements may sum to zero. Include $$\pi$$ (or a rational multiple of $$\pi$$) in this basis.
 * For each edge of a polyhedron, represent its dihedral angle as a rational combination of angles from the basis. Discard the coefficient for the rational multiple of $$\pi$$ in this combination. Interpret the remaining coefficients as the coordinates of a vector whose dimensions represent basis angles, and scale this vector by the edge length.
 * Sum the vectors for all edges of a polyhedron to produce its Dehn invariant.

Although this method involves arbitrary choices of basis elements, these choices affect only the coefficients by which the Dehn invariants are represented. As elements of an abstract vector space, they are unaffected by the choice of basis. The vector space spanned by the Dehn invariants of any finite set of polyhedra forms a finite-dimensional subspace of the infinite-dimensional vector space in which the Dehn invariants of all polyhedra are defined. The question of which combinations of dihedral angles are related by rational linear combinations is not always straightforward, and may involve nontrivial methods from number theory.

Platonic solids
For the five Platonic solids, the dihedral angles are: The dihedral angle of a cube is a rational multiple of $$\pi$$, but the rest are not. The dihedral angles of the regular tetrahedron and regular octahedron are supplementary angles: they sum to $\pi$. Omitting either the tetrahedron or the octahedron from these five angles produces a rational basis: there are no other rational relations between these angles. If, for instance, the basis that omits $$\theta_{\mathrm{oct}}$$ is used, and $$\theta_{\mathrm{cube}}$$ is used as a basis element but then omitted (as a rational multiple of $$\pi$$) from the Dehn invariant calculation, then the remaining angle basis elements are $$\theta_{\mathrm{tet}}$$, $$\theta_{\mathrm{dodec}}$$, and $$\theta_{\mathrm{icos}}$$. The resulting Dehn invariants will have one dimension for each basis element. With this basis, for Platonic solids with edge length $$s$$, the Dehn invariants are:
 * $$\theta_{\mathrm{tet}}=\arccos\tfrac{1}{3}\approx 70.5^\circ$$ for the tetrahedron.
 * $$\theta_{\mathrm{cube}}=\pi/2=90^\circ$$, a right angle, for the cube.
 * $$\theta_{\mathrm{oct}}=\arccos(-\tfrac{1}{3})\approx 109.5^\circ$$ for the octahedron.
 * $$\theta_{\mathrm{dodec}}=2\arctan\varphi\approx116.6^\circ$$ for the dodecahedron, where $$\varphi=(1+\sqrt5)/2$$ is the golden ratio.
 * $$\theta_{\mathrm{icos}}=\arccos(-\tfrac13\sqrt5)\approx138.2^\circ$$ for the icosahedron.
 * $$(6s,0,0)$$ for the tetrahedron. It has six edges of length $$s$$, with tetrahedral dihedral angles.
 * $$(0,0,0)$$ for the cube. Its edges have dihedral angles that are expressed only in terms of $$\theta_{\mathrm{cube}}$$, omitted from the Dehn invariant.
 * $$(-12s,0,0)$$ for the octahedron. Its twelve edges have dihedrals $$\theta_{\mathrm{oct}}=2\theta_{\mathrm{cube}}-\theta_{\mathrm{tet}}$$. In this combination, the coefficient for $$\theta_{\mathrm{cube}}$$ is discarded, leaving only a coefficient of $$-1$$ for $\theta_{\mathrm{tet}}$.|undefined
 * $$(0,30s,0)$$ for the dodecahedron. It has 30 edges with dodecahedral dihedral angles.
 * $$(0,0,30s)$$ for the icosahedron. It has 30 edges with icosahedral dihedral angles.

The cube is the only one of these whose Dehn invariant is zero. The Dehn invariants of each of the other four Platonic solids are unequal and nonzero. The Dehn invariant of the octahedron is $$-2$$ times the Dehn invariant of a tetrahedron of the same edge length.

Related polyhedra
The Dehn invariant of any parallelepiped is zero, just as it is for the cube. Each set of four parallel edges in a parallelepiped have the same length and have dihedral angles summing to $$2\pi$$, so their contributions to the Dehn invariant cancel out to zero. The Dehn invariants of the other Archimedean solids can also be expressed as rational combinations of the invariants of the Platonic solids. In terms of the same basis as before, with the same assumption that these shapes have edge length $$s$$, the Dehn invariants are:
 * $$(-6s,0,0)$$ for the truncated tetrahedron.
 * $$(12s,0,0)$$ for the truncated cube, rhombicuboctahedron, and cuboctahedron.
 * $$(0,0,0)$$ for the truncated octahedron, which tiles space as the bitruncated cubic honeycomb.
 * $$(0,0,-30s)$$ for the truncated dodecahedron.
 * $$(0,-30s,0)$$ for the truncated icosahedron.
 * $$(0,-30s,-30s)$$ for the icosidodecahedron.
 * $$(0,30s,30s)$$ for the rhombicosidodecahedron.
 * $$(0,0,0)$$ for the truncated icosidodecahedron. This does not tile space directly, but as a zonohedron it can be partitioned into parallelepipeds, which do.

Applications


As observed, the Dehn invariant is an invariant for the dissection of polyhedra, in the sense that cutting up a polyhedron into smaller polyhedral pieces and then reassembling them into a different polyhedron does not change the Dehn invariant of the result. If a new edge is introduced in this cutting process, then either it is interior to the polyhedron, and surrounded by dihedral angles totaling $$2\pi$$, or on a face of the polyhedron, and surrounded by dihedrals totaling $$\pi$$; in either case this rational multiple of $$\pi$$ does not contribute to the Dehn invariant. A similar analysis shows that there is also no change in the Dehn invariant when an existing polyhedron edge is the boundary of a new face created when cutting up the polyhedron. The new dihedral angles on that edge combine to the same sum, and the same contribution to the Dehn invariant, that they had before. Another invariant of dissection is the volume of a polyhedron: cutting it up into polyhedral pieces and reassembling the pieces cannot change the total volume. Therefore, if one polyhedron $P$ has a dissection into another polyhedron $Q$, both $P$ and $Q$ must have the same Dehn invariant as well as the same volume. extended this result by proving that the volume and the Dehn invariant are the only invariants for this problem. If $P$ and $Q$ both have the same volume and the same Dehn invariant, it is always possible to dissect one into the other.

The Dehn invariant also constrains the ability of a polyhedron to tile space. Every space-filling tile has Dehn invariant zero, like the cube. For polyhedra that tile space periodically this would follow by using the periodicity of the tiling to cut and rearrange the tile into a parallelepiped with the same periodicity, but this result holds as well for aperiodic tiles like the Schmitt–Conway–Danzer biprism. The reverse of this is not true – there exist polyhedra with Dehn invariant zero that do not tile space. However, these can always be dissected into another shape (the cube) that does tile space. The truncated icosidodecahedron is an example.

Dehn's result continues to be valid for spherical geometry and hyperbolic geometry. In both of those geometries, two polyhedra that can be cut and reassembled into each other must have the same Dehn invariant. However, as Jessen observed, the extension of Sydler's result to spherical or hyperbolic geometry remains open: it is not known whether two spherical or hyperbolic polyhedra with the same volume and the same Dehn invariant can always be cut and reassembled into each other. Every hyperbolic manifold with finite volume can be cut along geodesic surfaces into a hyperbolic polyhedron (a fundamental domain for the fundamental group of the manifold), which tiles the universal cover of the manifold and therefore necessarily has zero Dehn invariant.

More generally, if some combination of polyhedra jointly tiles space, then the sum of their Dehn invariants (taken in the same proportion) must be zero. For instance, the tetrahedral-octahedral honeycomb is a tiling of space by tetrahedra and octahedra (with twice as many tetrahedra as octahedra), corresponding to the fact that the sum of the Dehn invariants of an octahedron and two tetrahedra (with the same side lengths) is zero.

As a tensor product
The definition of the Dehn invariant requires a notion of a polyhedron for which the lengths and dihedral angles of edges are well defined. Most commonly, it applies to the polyhedra whose boundaries are piecewise linear manifolds, embedded on a finite number of planes in Euclidean space. However, the Dehn invariant has also been considered for polyhedra in spherical geometry or in hyperbolic space, and for certain self-crossing polyhedra in Euclidean space.

The values of the Dehn invariant belong to an abelian group defined as the tensor product $$\R\otimes_\Z\R/2\pi\Z.$$ The left factor of this tensor product is the set of real numbers (in this case representing lengths of edges of polyhedra) and the right factor represents dihedral angles in radians, given as numbers modulo rational multiples of 2$\pi$. (Some sources take the angles modulo π instead of modulo 2π, or divide the angles by π and use $$\R/\Z$$ in place of $\R/2\pi\Z$, but this makes no difference to the resulting tensor product, as any rational multiple of π in the right factor becomes zero in the product.)

The Dehn invariant of a polyhedron with edge lengths $$\ell_i$$ and edge dihedral angles $$\theta_i$$ is the sum $$\sum_i \ell_i\otimes\theta_i.$$

Its structure as a tensor gives the Dehn invariant additional properties that are geometrically meaningful. In particular, it has a tensor rank, the minimum number of terms $$\ell\otimes\theta$$ in any expression as a sum of such terms. Since the expression of the Dehn invariant as a sum over edges of a polyhedron has exactly this form, the rank of the Dehn invariant gives a lower bound on the minimum number of edges possible for any polyhedron resulting from a dissection of a given polyhedron.

Using a Hamel basis
An alternative but equivalent description of the Dehn invariant involves the choice of a Hamel basis, an infinite subset $$B$$ of the real numbers such that every real number can be expressed uniquely as a sum of finitely many rational multiples of elements of $$B$$. Thus, as an additive group, $$\R$$ is isomorphic to $$\Q^{(B)}$$, the direct sum of copies of $$\Q$$ with one summand for each element of $$B$$. If $$B$$ is chosen to have π (or a rational multiple of π) is one of its elements, and $$B'$$ is the rest of the basis with this element excluded, then the tensor product $$\R\otimes\R/2\pi\Z$$ can be described as the (infinite dimensional) real vector space $$\R^{(B')}$$. The Dehn invariant can be expressed by decomposing each dihedral angle $$\theta_i$$ into a finite sum of basis elements $$\theta_i=\sum_{j=0}^{k_i} q_{i,j} b_{i,j}$$ where $$q_{i,j}$$ is rational, $$b_{i,j}$$ is one of the real numbers in the Hamel basis, and these basis elements are numbered so that $$b_{i,0}$$ is the rational multiple of π that belongs to $$B$$ but not $$B'$$. With this decomposition, the Dehn invariant is $$\sum_i \sum_{j=1}^{k_i} \ell_i q_{i,j} e_{i,j},$$ where each $$e_{i,j}$$ is the standard unit vector in $$\R^{(B')}$$ corresponding to the basis element $$b_{i,j}$$. The sum here starts at $$j=1$$, to omit the term corresponding to the rational multiples of π.

This alternative formulation shows that the values of the Dehn invariant can be given the additional structure of a real vector space. Although, in general, the construction of Hamel bases involves the axiom of choice, this can be avoided (when considering any specific finite set of polyhedra) by restricting attention to the finite-dimensional vector space generated over $$\Q$$ by the dihedral angles of the polyhedra.

Hyperbolic polyhedra with infinite edge lengths
For an ideal polyhedron in hyperbolic space, the edge lengths are infinite, making the usual definition of the Dehn invariant inapplicable. Nevertheless, the Dehn invariant can be extended to these polyhedra by using horospheres to truncate their vertices, and computing the Dehn invariant in the usual way for the resulting truncated shape, ignoring the extra curved edges created by this truncation process. The result does not depend on the choice of horospheres for the truncation, as long as each one cuts off only a single vertex of the given polyhedron.

Realizability
Although the Dehn invariant takes values in $$\R\otimes_\Z\R/2\pi\Z,$$ not all of the elements in this space can be realized as the Dehn invariants of polyhedra. The Dehn invariants of Euclidean polyhedra form a real linear subspace of $$\R\otimes_\Z\R/2\pi\Z$$: one can add the Dehn invariants of polyhedra by taking the disjoint union of the polyhedra (or gluing them together on a face), negate Dehn invariants by making holes in the shape of the polyhedron into large cubes, and multiply the Dehn invariant by any positive real scalar by scaling the polyhedron by the same number. The question of which elements of $$\R\otimes_\Z\R/2\pi\Z,$$ are realizable was clarified by the work of Dupont and Sah, who showed the existence of the following exact sequence of abelian groups (not vector spaces) involving group homology: $$0\to H_2(\operatorname{SO}(3),\R^3)\to\mathcal{P}(E^3)/\mathcal{Z}(E^3)\to\R\otimes_\Z\R/2\pi\Z\to H_1(\operatorname{SO}(3),\R^3)\to 0$$ Here, the notation $$\mathcal{P}(E^3)$$ represents the free abelian group over Euclidean polyhedra modulo certain relations derived from pairs of polyhedra that can be dissected into each other. $$\mathcal{Z}(E^3)$$ is the subgroup generated in this group by the triangular prisms, and is used here to represent volume (as each real number is the volume of exactly one element of this group). The map from the group of polyhedra to $$\R\otimes_\Z\R/2\pi\Z$$ is the Dehn invariant. $$\operatorname{SO}(3)$$ is the Euclidean point rotation group, and $$H$$ is the group homology. Sydler's theorem that volume and the Dehn invariant are the only invariants for Euclidean dissection is represented homologically by the statement that the group $$H_2(\operatorname{SO}(3),\R^3)$$ appearing in this sequence is the trivial group (represented elsewhere in the sequence by the notation 0). If it were nontrivial, its image in the group of polyhedra would give a family of polyhedra that are not dissectable to a cube of the same volume but that have zero Dehn invariant. By Sydler's theorem, such polyhedra do not exist.

The group $$H_1(\operatorname{SO}(3),\R^3)$$ appearing towards the right of the exact sequence is isomorphic to the group $$\Omega^1_{\R/\Q}$$ of Kähler differentials, and the map from tensor products of lengths and angles to Kähler differentials is given by $$\ell\otimes\theta\mapsto\ell\frac{d\cos\theta}{\sin\theta}=i\ell\frac{de^{i\theta}}{e^{i\theta}},$$ where $$d$$ is the universal derivation $$\R\to\Omega^1_{\R/\Q}$$ (or $$\C\to\Omega^1_{\C/\Q}$$). This group $$H_1(\operatorname{SO}(3),\R^3)=\Omega^1_{\R/\Q}$$ is an obstacle to realizability: its nonzero elements come from elements of $$\R\otimes_\Z\R/2\pi\Z$$ that cannot be realized as Dehn invariants. Jessen notes, more specifically, that the rank-one tensor $$\ell\otimes\theta$$ can be realized as a Dehn invariant if and only if $$\sin\theta$$ is an algebraic number. Matthias Görner has conjectured that, when a tensor of this form is realizable as a Dehn invariant, it can be realized by a polyhedron having a single dihedral angle of length $$\ell$$ and dihedral angle $$\theta$$, with all other angles right angles, but this is known only for a limited set of dihedral angles.

In hyperbolic or spherical space, the realizable Dehn invariants do not necessarily form a vector space, because scalar multiplication is no longer possible. However, they still form a subgroup of the tensor product in which they are elements. Analogously, Dupont and Sah prove the existence of the exact sequences $$0\to H_3(\operatorname{SL}(2,\Complex),\Z)^-\to\mathcal{P}(\mathcal{H}^3)\to\R\otimes_\Z\R/2\pi\Z\to H_2(\operatorname{SL}(2,\Complex),\Z)^-\to 0$$ and $$0\to H_3(\operatorname{SU}(2),\Z)\to\mathcal{P}(S^3)/\Z\to\R\otimes_\Z\R/2\pi\Z\to H_2(\operatorname{SU}(2),\Z)\to 0.$$ Here $$\operatorname{SL}$$ denotes the special linear group, and $$\operatorname{SL}(2,\Complex)$$ is the group of Möbius transformations; the superscript minus-sign indicates the (−1)-eigenspace for the involution induced by complex conjugation. $$\operatorname{SU}$$ denotes the special unitary group. The subgroup $$\Z$$ in $$\mathcal{P}(S^3)/\Z$$ is the group generated by the whole sphere. Again, the rightmost nonzero group in these sequences is the obstacle to realizability of a value in $$\R\otimes_\Z\R/2\pi\Z$$ as a Dehn invariant.

This algebraic view of the Dehn invariant can be extended to higher dimensions, where it has a motivic interpretation involving algebraic K-theory. In four dimensions, the group of polyhedra modulo dissections is isomorphic to the three-dimensional group. Every four-dimensional polytope can be dissected to a prism over a three-dimensional polytope, and two four-dimensional polytopes can be dissected to each other when their volumes and Dehn invariants are equal. In dimensions higher than four, it remains open whether the existence of dissections is completely described by volumes and Dehn invariants, or whether other information is needed to determine whether a dissection exists.

Related results
An approach very similar to the Dehn invariant can be used to determine whether two rectilinear polygons can be dissected into each other only using axis-parallel cuts and translations (rather than cuts at arbitrary angles and rotations). An invariant for this kind of dissection uses the tensor product $$\mathbb{R}\otimes_{\mathbb{Z}}\mathbb{R}$$ where the left and right terms in the product represent height and width of rectangles. The invariant for any given polygon is calculated by cutting the polygon into rectangles, taking the tensor product of the height and width of each rectangle, and adding the results. A dissection is possible if and only if two polygons have the same invariant, which implies that they also have equal areas. This invariant can be used to prove another result of Dehn from 1903: two rectangles of the same area can be dissected into each other if and only if their aspect ratios are rational multiples of each other. It follows that a polyomino formed from a union of $$n$$ squares can only be dissected in this way to a square when $$n$$ is a square number. For this version of the Dehn invariant, the tensor rank equals the minimum number of rectangles into which a polygon can be dissected.

Flexible polyhedra are a class of polyhedra that can undergo a continuous motion that preserves the shape of their faces. By Cauchy's rigidity theorem, they must be non-convex, and it is known (the "bellows theorem") that the volume of the polyhedron must stay constant throughout this motion. A stronger version of this theorem states that the Dehn invariant of such a polyhedron must also remain invariant throughout any continuous motion. This result is called the "strong bellows theorem". It has been proven for all non-self-intersecting flexible polyhedra. However, for more complicated flexible polyhedra with self-intersections the Dehn invariant may change continuously as the polyhedron flexes.

The total mean curvature of a smooth surface can be generalized to polyhedral surfaces using a definition similar to the Dehn invariant, as the sum over the edges of the edge lengths multiplied by the exterior dihedral angles. It has also been proven to remain constant for any flexing polyhedron.