Ideal polyhedron


In three-dimensional hyperbolic geometry, an ideal polyhedron is, intuitively, a convex polyhedron all of whose vertices are ideal points. More formally, it can be defined as the convex hull of any finite set of ideal points that do not lie on a single plane of the space, the intersection of all closed half-spaces that have the given ideal points as limit points. An ideal polyhedron has ideal polygons as its faces, connected to each other along entire lines of the hyperbolic space.
The Platonic solids and Archimedean solids have ideal versions, with the same combinatorial structure as their more familiar Euclidean versions. Several uniform hyperbolic honeycombs have these ideal polyhedra as their cells. However, not all polyhedra can be represented as ideal polyhedra. A polyhedron can be ideal whenever it can be represented in Euclidean geometry with a circumscribed sphere. Using linear programming, it is possible to test whether a given polyhedron has an ideal version, in polynomial time.
Every two ideal polyhedra with the same number of vertices have the same surface area, and it is possible to calculate the volume of an ideal polyhedron using the Lobachevsky function. The surface of an ideal polyhedron forms a hyperbolic manifold, topologically equivalent to a punctured sphere, and every such manifold forms the surface of a unique ideal polyhedron.

Examples and counterexamples

An ideal polyhedron can be constructed from any finite set of ideal points in hyperbolic space that does not lie on a single plane, by taking its convex hull. Alternatively, from any Euclidean convex polyhedron with a circumscribed sphere, one can form an ideal polyhedron by interpreting the interior of the sphere as a Klein model for hyperbolic space. In the Klein model, every Euclidean polyhedron enclosed by the sphere represents a hyperbolic polyhedron, and every Euclidean polyhedron with its vertices on the sphere represents an ideal hyperbolic polyhedron.
Every isogonal convex polyhedron can be represented as an ideal polyhedron, in a way that respects its symmetries, because it has a circumscribed sphere centered at the center of symmetry of the polyhedron. In particular, this implies that the Platonic solids and the Archimedean solids all have ideal forms. However, another highly symmetric class of polyhedra, the Catalan solids, do not all have ideal forms. The Catalan solids are the dual polyhedra to the Archimedean solids, and have symmetries taking any face to any other face. Catalan solids that cannot be ideal include the rhombic dodecahedron and the triakis tetrahedron.
Every 4-connected polyhedron has a representation as an ideal polyhedron; for instance this is true of the tetrakis hexahedron, another Catalan solid.
Truncating a single vertex from a cube produces a simple polyhedron that cannot be realized as an ideal polyhedron: by Miquel's six circles theorem, if seven of the eight vertices of a cube are ideal, the eighth vertex is also ideal, and so the vertices created by truncating it cannot be ideal. There also exist polyhedra with four edges per vertex that cannot be realized as ideal polyhedra. If a simplicial polyhedron has all vertex degrees between four and six then it has an ideal representation, but the triakis tetrahedron is simplicial and non-ideal, and the 4-regular non-ideal example above shows that for non-simplicial polyhedra, having all degrees in this range does not guarantee an ideal realization.

Properties

Measurements

Every ideal polyhedron with vertices has a surface that can be subdivided into ideal triangles, each with area. Therefore, the surface area is exactly.
Because all vertices are ideal, all face angles and all solid angles at vertices are zero. However, the dihedral angles on the edges of an ideal polyhedron are nonzero. At each vertex, the supplementary angles of the dihedral angles incident to that vertex sum to exactly. This fact can be used to calculate the dihedral angles themselves for a regular or edge-symmetric ideal polyhedron, by counting how many edges meet at each vertex: an ideal regular tetrahedron, cube or dodecahedron, with three edges per vertex, has dihedral angles, an ideal regular octahedron or cuboctahedron, with four edges per vertex, has dihedral angles, and an ideal regular icosahedron, with five edges per vertex, has dihedral angles.
The volume of an ideal tetrahedron can be expressed in terms of the Clausen function or Lobachevsky function of its dihedral angles, and the volume of an arbitrary ideal polyhedron can then be found by partitioning it into tetrahedra and summing the volumes of the tetrahedra.

Combinatorial structure

As proved, in the graph of an ideal polyhedron, the maximum independent set must have at most half of the vertices of the polyhedron. It can have exactly half only when the graph is a bipartite graph with the two sides of the bipartition as maximum independent sets, as it is for an ideal cube. More strongly, the graph of any ideal polyhedron is 1-tough, meaning that, for any, removing vertices from the graph leaves at most connected components. For example, the rhombic dodecahedron is bipartite, but has an independent set with more than half of its vertices, and the triakis tetrahedron has an independent set of exactly half the vertices but is not bipartite, so neither can be realized as an ideal polyhedron.

Characterization and recognition

Not all convex polyhedra are combinatorially equivalent to ideal polyhedra. The geometric characterization of inscribed polyhedra was attempted, unsuccessfully, by René Descartes in his c.1630 manuscript De solidorum elementis. The question of finding a combinatorial characterization of the ideal polyhedra, analogous to Steinitz's theorem characterizing the Euclidean convex polyhedra, was raised by ; a numerical characterization was provided by. Their characterization is based on the fact that the dihedral angles of an ideal polyhedron, incident to a single ideal vertex, must have supplementary angles that sum to exactly, while the dihedral angles crossed by any Jordan curve on the surface of the polyhedron that has more than one vertex on both of its sides must be larger. For instance, for the ideal regular octahedron shown, all dihedral angles and their supplements are right angles, so the four of them meeting at any vertex have supplementary angles adding to, but a Jordan curve with more than one vertex on both sides must cross at least six dihedral angles, with supplements summing to at least. show that a convex polyhedron is equivalent to an ideal polyhedron if and only if it is possible to assign numbers to its edges with the same properties: these numbers all lie between and, they add up to at each vertex, and they add up to more than on each non-facial cycle of the dual graph. When such an assignment exists, there is a unique ideal polyhedron having these numbers as its dihedral angles. As a consequence of this characterization, realizability as an ideal polyhedron can be expressed as a linear program with exponentially many constraints, and tested in polynomial time using the ellipsoid algorithm.
A more combinatorial characterization was provided by for the special case of simple polyhedra, polyhedra with only three faces and three edges meeting at each vertex. According to their characterization, a simple polyhedron is ideal or inscribable if and only if one of two conditions is met: either the graph of the polyhedron is a bipartite graph and its dual graph is 4-connected, or it is a 1-supertough graph. In this condition, being 1-supertough is a variation of graph toughness; it means that, for every set of more than one vertex of the graph, the removal of from the graph leaves a number of connected components that is strictly smaller than. Based on this characterization they found a linear time combinatorial algorithm for testing realizability of simple polyhedra as ideal polyhedra.

Honeycombs

Because the ideal regular tetrahedron, cube, octahedron, and dodecahedron all have dihedral angles that are integer fractions of, they can all tile hyperbolic space, forming a regular honeycomb with six or four polyhedra meeting along lines of the honeycomb. The tetrahedron, cube, octahedron, and dodecahedron form respectively the order-6 tetrahedral honeycomb, order-6 cubic honeycomb, order-4 octahedral honeycomb, and order-6 dodecahedral honeycomb. However, the ideal icosahedron does not tile space in the same way.
The Epstein–Penner decomposition, a construction of, can be used to decompose any cusped hyperbolic 3-manifold into ideal polyhedra, and to represent the manifold as the result of gluing together these ideal polyhedra. Each manifold that can be represented in this way has a finite number of representations. The universal cover of the manifold inherits the same decomposition, which forms a honeycomb. Cusped manifolds arise naturally as the knot complements of hyperbolic links, which have a cusp for each component of the link. For example, the complement of the figure-eight knot is associated in this way with the order-6 tetrahedral honeycomb, and the complement of the Borromean rings is associated in the same way with the order-4 octahedral honeycomb. These two honeycombs, and three others using the ideal cuboctahedron, triangular prism, and truncated tetrahedron arise in the study of the Bianchi groups, and come from cusped manifolds formed as quotients of hyperbolic space by subgroups of Bianchi groups. The same manifolds can also be interpreted as link complements.

Surface manifold

The surface of an ideal polyhedron forms a manifold, topologically equivalent to a punctured sphere, with a uniform two-dimensional hyperbolic geometry; the folds of the surface in its embedding into hyperbolic space are not detectable as folds in the intrinsic geometry of the surface. Because this surface can be partitioned into ideal triangles, its total area is finite. Conversely, and analogously to Alexandrov's uniqueness theorem, every two-dimensional manifold with uniform hyperbolic geometry and finite area, combinatorially equivalent to a finitely-punctured sphere, can be realized as the surface of an ideal polyhedron. From this point of view, the theory of ideal polyhedra has close connections with discrete approximations to conformal maps.
Surfaces of ideal polyhedra may also be considered more abstractly as topological spaces formed by gluing together ideal triangles by isometry along their edges. For every such surface, and every closed curve which does not merely wrap around a single vertex of the polyhedron without separating any others, there is a unique geodesic on the surface that is homotopic to the given curve. In this respect, ideal polyhedra are different from Euclidean polyhedra : for instance, on a Euclidean cube, any geodesic can cross at most two edges incident to a single vertex consecutively, before crossing a non-incident edge, but geodesics on the ideal cube are not limited in this way.