Seidel's conjectures in hyperbolic 3-space
Omar Chavez Cussy, Carlos H. Grossi

TL;DR
This paper proves two conjectures by Seidel regarding the volume of ideal hyperbolic tetrahedra, showing it depends monotonically on algebraic properties of the Gram matrix of vertices in hyperbolic 3-space.
Contribution
It establishes the relationship between the volume of ideal hyperbolic tetrahedra and algebraic invariants of their Gram matrices, confirming Seidel's conjectures.
Findings
Volume determined by Gram matrix invariants
Volume is a monotonic function of matrix determinants and permanents
Proof of Seidel's conjectures in hyperbolic 3-space
Abstract
We prove, in the case of hyperbolic 3-space, a couple of conjectures raised by J. J. Seidel in "On the volume of a hyperbolic simplex", Stud. Sci. Math. Hung. 21, 243-249, 1986. These conjectures concern expressing the volume of an ideal hyperbolic tetrahedron as a monotonic function of algebraic maps. More precisely, Seidel's first conjecture states that the volume of an ideal tetrahedron in hyperbolic 3-space is determined by (the permanent and the determinant of) the doubly stochastic Gram matrix of its vertices; Seidel's fourth conjecture claims that the mentioned volume is a monotonic function of both the permanent and the determinant of .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
1. Introduction
It is a typical phenomenon in hyperbolic geometry111As well as in several other classic geometries (see [AGr2]). that explicit formulae for calculating even simple geometric invariants involve transcendental functions. These functions can be quite sophisticated and such is usually the case when it comes to volume-related problems which are our main concern in this paper. A way to deal with this difficulty is to express the geometric invariants in question as monotonic functions of algebraic maps: in a certain sense, this allows us to ‘replace’ complicated geometric invariants by much simpler ones.
As a toy example, let us consider the distance function in the projective model of hyperbolic -space. Take an -dimensional -linear space equipped with a bilinear symmetric form of signature . The hyperbolic -space is the open -ball of positive points \mathbb{H}^{n}:=\big{\{}\boldsymbol{p}\in\mathbb{P}V\mid\langle p,p\rangle>0\big{\}}. (We denote respectively by and a point and a representative .) The ideal boundary of , also known as the absolute, is the -sphere \partial\mathbb{H}^{n}:=\big{\{}\boldsymbol{p}\in\mathbb{P}V\mid\langle p,p\rangle=0\big{\}}. Hyperbolic -space is endowed with the distance function
[TABLE]
Clearly, distance is a monotonic function of the tance . Due to its algebraic nature, it is usually much simpler to use the tance instead of the distance in applications (see, for instance, [AGG], [AGr2], [Ana1], [Ana2]). J. J. Seidel’s conjectures [Sei] concern applying a similar ideia to the case of the volume of an ideal simplex in .
A (labelled) ideal simplex in is an -tuple of ideal points called the vertices of the ideal simplex. The volume of an ideal simplex is the hyperbolic volume of the convex hull of the points . In dimension , for example, the volume of an ideal simplex — an ideal tetrahedron — can be expressed (see Section 5) in terms of its dihedral angles and the Lobachevsky function ,
[TABLE]
Let be an ideal simplex in . Choosing representatives we obtain a Gram matrix of the vertices of , where , . Among all the Gram matrices of the vertices of , there is a single one222Some particular (very) degenerate ideal simplices do not admit a doubly stochastic Gram matrix (see Remark 3.2.3). that is doubly stochastic (a square matrix is called doubly stochastic if all its entries are non-negative and the sum of entries in every row and in every column equals ). Let stand for the doubly stochastic Gram matrix of the vertices of .
J. J. Seidel’s first conjecture is that the volume of should be determined by (some natural algebraic functions of) the entries of . The fourth conjecture states that the volume of is a monotonic function of both the determinant and the permanent333The permanent of an matrix is defined by the expression , where stands for the symmetric -group. of . We prove these conjectures in the case of hyperbolic -space. Two observations are in order here. First, we establish in Theorem 4.1 a stronger version of the first conjecture by showing that permanent and determinant actually serve as coordinates of the space of ideal tetrahedra modulo isometries (we also provide in Theorem 5.1 an explicit formula for the volume of an ideal tetrahedron in terms of the permanent and the determinant of ). Secondly, Seidel’s original fourth conjecture says that the volume is a decreasing function of the permanent, while it is in fact an increasing one (see Theorem 6.10). Trying to understand what may have led Seidel to believe that the volume is decreasing in the permanent, we proved his third conjecture (see Theorem 6.11 and the related Proposition 6.12) which is a little bit technical and, in the particular low-dimensional case we consider, quite simple to show.
It should be emphasized that taking the doubly stochastic Gram matrix of the vertices of seems to be crucial444Well, it is possible to take in place of , where is a (fixed) diagonal matrix whose diagonal entries are non-null constants, as this only multiplies the determinant and permanent of every by the same positive number . to Seidel’s conjectures. In fact, N. V. Abrosimov [Abr] proved that the variant of the first conjecture where one considers, instead of , a normalized Gram matrix of the points polar to the faces of (polar points are discussed in Sections 2.1 and 2.2), actually does not hold in full generality: in this case, the volume of an ideal tetrahedron can be expressed as a function of determinant and permanent if and only if the tetrahedron is either acute-angled or obtuse-angled [Abr, Theorem 3 and Example 1]. Moreover, when we tried to consider Gram matrices of the vertices of which were not doubly stochastic (there are other apparently ‘natural’ choices of representatives), the fourth conjecture turned out to be false.
Seidel cites some results about doubly stochastic Gram matrices of vertices of simplices that are intended to justify this particular choice of Gram matrices in his conjectures [Sei, Facts 1, 4, 6]. Some of these facts involve relationships between the exterior and symmetric algebras of a linear space. Curiously, determinant and permanent are particular cases of what Littlewood-Richardson called the immanants of a matrix [LiR]. Immanants are closely related to Schur functors which, in their turn, seem to play an important role in hyperbolic geometry as well as in other classic geometries. (Exterior and symmetric powers are the Schur functors corresponding respectively to the determinant and permanent.) For instance, calculating the dihedral angles of an ideal tetrahedron in terms of the doubly stochastic Gram matrix of its vertices involves the use of the exterior power functor and of the Hodge star operator (see Section 2.2 and Proposition 2.2.4).
In Section 7 we briefly discuss the relationship between immanants and Schur functors; it is reasonable to expect that other immanants (besides the determinant and permanent) will be involved in possible generalizations of J. J. Seidel’s conjectures to higher dimensions and/or to more general polyhedra (not necessarily ideal ones).
2. Preliminaries
2.1. Hyperbolic -space. The approach to hyperbolic geometry in this section follows [AGr2].
Let be an -linear space equipped with a bilinear symmetric form of signature . This form divides the projective -space into positive, null (or ideal), and negative points:
[TABLE]
(As stated in the introduction, we use the notation and respectively for a point and a representative .) Note that is an open -ball whose boundary is the -sphere , called the absolute.
Let be a non-ideal point. We have the well-known natural identification
[TABLE]
of the tangent space to at and the -linear space of linear maps from the subspace generated by to its orthogonal with respect to . Given tangent vectors at a point , we define
[TABLE]
This endows with a Riemannian metric known as the hyperbolic metric and with a Lorentzian metric sometimes called the de Sitter metric. We call the hyperbolic -space.
Any -dimensional linear subspace of signature gives rise to a geodesic in and every geodesic in is obtained in this way. (An analogous statement holds for de Sitter space.) Any -dimensional linear subspace of signature gives rise to a totally geodesic surface in known as a plane. There is a simple duality between planes in and points in : the negative point corresponds to the plane , where is a -dimensional linear subspace of signature . In other words, the Lorentzian manifold is simply the space of all planes in . The point is called the polar point to the plane .
In what follows, we will denote the hyperbolic -space by . The projective space will be referred to as the extended hyperbolic -space.
2.2. Angle. Let us apply the duality between points and planes in the extended hyperbolic space in order to find an expression for the angle between two planes. This expression will be used later to find the dihedral angles of an ideal tetrahedron in terms of the entries of a certain Gram matrix of the tetrahedron (see Remark 3.2.4). First, we remind the reader a few basic facts about the Hodge star operator. The results in this subsection are related to those in [Moh, Section 2.2].
Let stand for an -linear space equipped with a non-degenerate bilinear symmetric form of arbitrary signature , where and denotes the negative part of the signature. Let if and otherwise.
The -th exterior power , , is equipped with the bilinear symmetric form defined by
[TABLE]
This form on is non-degenerate. Indeed, let be an orthonormal basis for , that is, and for , where . Then is an orthonormal basis for .
Fix such that . The Hodge star operator is the -linear map , , defined by requiring that for every . Clearly, since .
The following proposition is an adaptation of [Huy, Proposition 1.2.20] to the case of a non-degenerate form of arbitrary signature. The properties of the Hodge star operator in the propositon seem to be well-known but we could not find a direct reference. The proofs are elementary and provided only for the sake of completeness.
2.2.1. Proposition. The Hodge star operator is injective. It satisfies the following identities:**
* for every *
* for every *
* for every and *
* for every *
Proof. If , then for every which implies because the form on is non-degenerate.
The first identity is obvious. The second follows from . The third follows from the second:
[TABLE]
As for the last equality, take an orthonormal basis in , that is, and for . We can assume that . Fix and let be the indices complementary to . Let us show that
[TABLE]
where is the permutation . Indeed,
[TABLE]
[TABLE]
for every . It remains to observe that
[TABLE]
where and stands for the permutation . ■
From now on, we are back to the particular case of the -linear space of signature .
2.2.2. Remark. [Moh, Remark 1, Section 2.2]. Let be pairwise distinct ideal points and let , , be the plane generated by . Then is the polar point to , where .
Proof. By Proposition 2.2.1, \big{\langle}v_{i},*(v_{1}\wedge v_{2}\wedge v_{3})\big{\rangle}\omega=v_{i}\wedge*\big{(}*(v_{1}\wedge v_{2}\wedge v_{3})\big{)}=v_{i}\wedge v_{1}\wedge v_{2}\wedge v_{3}=0 for . ■
2.2.3. Lemma. *Let be a plane with polar point and let . Let be a point that does not belong to . The tangent vector , *(see (2.1.1)), points towards the half-space of determined by and containing if and only if .
Proof. By [AGG, Lemma 4.2.2], the tangent vector is normal to at . It follows from [AGr2, Lemma 5.2] that is tangent to the oriented segment of geodesic from to , where . Then points towards the half-space determined by containing if and only if
[TABLE]
where the above product is taken with respect to the Riemannian metric introduced in (2.1.2). ■
Let be pairwise distinct ideal points. Let and be the planes respectively generated by and . The geodesic joining is common to and . Our intention is to measure the (non-oriented) angle in between the half-plane in which contains and is determined by and the half-plane in which contains and is determined by . This angle is called the dihedral angle between and at the edge .
2.2.4. Proposition. Let be pairwise distinct ideal points and let . There exist representatives so that for . Moreover, with such a choice of representatives, the dihedral angle between the plane generated by and the plane generated by is
[TABLE]
Proof. Clearly, we can assume that . Since are ideal and pairwise distinct, the form on the subspace generated by has signature ; the same holds for the subspaces generated by and by . Hence, the Gram matrices of , of , and of have positive determinant. This implies that for .
Assume that does not belong to . Let be the geodesic joining . Then gives rise to a point since . We define
[TABLE]
where stands for the Gram matrix of (its determinant is negative due to the signature of the form on ). Note that . Let and . By Remark 2.2.2, and are respectively the polar points to and .
By [AGG, Lemma 4.2.2], the linear map , , corresponds, via the natural isomorphism in (2.1.1), to a normal vector to at , . Let us show that points towards the half-space determined by containing . Indeed, on one hand, . On the other hand, by Proposition 2.2.1,
[TABLE]
This implies that and, by Lemma 2.2.3, points towards the desired direction. Similarly, one shows that points towards the half-space determined by not containing . Therefore (see the picture above),
[TABLE]
It follows from Proposition 2.2.1 that
[TABLE]
[TABLE]
and
[TABLE]
which gives the desired formula.
Finally, if belongs to , then the determinant of vanishes. This means that
[TABLE]
So,
[TABLE]
[TABLE]
In other words, . It is easy to verify (say, by considering particular cases in homogeneous coordinates), that the value occurs exactly when lie on a same half-plane determined by and that the value occurs exactly when lie on distinct half-planes determined by . ■
In the next section we will calculate the dihedral angle in terms of some specific representatives .
3. Ideal tetrahedra
3.1. Generalities. A labelled ideal tetrahedron is a -tuple of ideal points . Each is a vertex of the labelled ideal tetrahedron. An ideal tetrahedron is a labelled ideal tetrahedron modulo permutations of the vertices. A (labelled) ideal tetrahedron is non-degenerate when its vertices do not belong to a same plane.
A Gram matrix of a labelled ideal tetrahedron is the Gram matrix G:=\big{[}\langle v_{i},v_{j}\rangle\big{]} of representatives of the vertices. Clearly, two Gram matrices of are related by the expression , where is a diagonal matrix whose diagonal entries are non-null.
In this paper, we are mostly interested with Gram matrices that are doubly stochastic. (A doubly stochastic matrix is a square matrix with non-negative entries satisfying for every and for every .) A labelled ideal tetrahedron admits at most one doubly stochastic Gram matrix (see Theorem 3.2.1). It turns out that the doubly stochastic Gram matrix seems to be, in several circumstances, a natural choice among all the Gram matrices of a given labelled ideal tetrahedron; these matrices are used in the formulation of Seidel’s conjectures.
Let stand for the space of labelled ideal tetrahedra that admit a doubly stochastic Gram matrix modulo isometries preserving the order of the vertices. As we will shortly see, is made up of the classes of all labelled ideal tetrahedra with pairwise distinct vertices plus three particular classes of degenerate labelled ideal tetrahedra. Only a few labelled ideal tetrahedra do not admit a doubly stochastic Gram matrix; they are presented in Remark 3.2.3.
3.2. Classifying triangles. The main result in this subsection is Theorem 3.2.1. It gives a particular and explicit identification of the space with a plane equilateral triangle . In Proposition 3.2.5 we show that the symmetric -group acts faithfully on giving rise to the space of (non-labelled) ideal tetrahedra modulo isometries.
3.2.1. Theorem. The space can be identified with the equilateral triangle
[TABLE]
Explicitly, given a labelled ideal tetrahedron admitting a doubly stochastic Gram matrix, there exists a unique triple such that the doubly stochastic matrix
[TABLE]
is a Gram matrix of (it is the only Gram matrix of that is doubly stochastic). The triple depends only on the class of modulo isometries preserving the order of the vertices.
Conversely, given , there exists, up to isometry preserving the order of the vertices, a unique labelled ideal tetrahedron admitting the above doubly stochastic Gram matrix.
The interior of (respectively, the boundary of ) corresponds to the non-degenerate (respectively, the degenerate) labelled ideal tetrahedra admitting a doubly stochastic Gram matrix.
Proof. Let be a labelled ideal tetrahedron with pairwise distinct vertices and let be representatives of . The signature of the bilinear symmetric form implies that for . Rechoosing representatives, we assume that . Tha Gram matrix of has positive determinant because span a space of signature . Hence, . Simultaneously changing, if necessary, the signs of and , we can assume that . Considering the determinants of the Gram matrices of and of we obtain . Now, scaling and by a same positive factor allows us to consider ; an analogous reasoning involving and leads to . In other words, admits as a Gram matrix. Dividing each representative by we can assume that is doubly stochastic. Looking for a diagonal matrix whose diagonal entries are non-null and such that is doubly stochastic, we obtain only two possibilities, namely . Hence, is the unique Gram matrix of which is doubly stochastic.
Due to the signature of the form, if is non-degenerate. This means that are positive numbers because, otherwise, one would obtain or or . Clearly, if is degenerate. Therefore, the obtained triple lies in the interior of if is non-degenerate and in the boundary of if is degenerate. The vertices of are \big{(}0,\frac{1}{2},\frac{1}{2}\big{)}, \big{(}\frac{1}{2},0,\frac{1}{2}\big{)}, \big{(}\frac{1}{2},\frac{1}{2},0\big{)}; so, cannot be a vertex of .
Regarding (degenerate) labelled ideal tetrahedra whose vertices are not pairwise distinct, it is not difficult to see that only those of the forms , , and , , admit a doubly stochastic Gram matrix. Such Gram matrices correspond respectively to the listed vertices of .
Conversely, given , there exists a labelled ideal tetrahedron admitting the doubly stochastic Gram matrix by Sylvester’s criterion.555Explicitly, if is not a vertex of , then , , , (where is an orthonormal basis of satisfying , ) are the vertices of a labelled ideal tetrahedron having the required Gram matrix.
Finally, it follows from [AGr1, Lemma 4.8.1] that two labelled ideal tetrahedra admit a same Gram matrix if and only if they differ by an isometry preserving the order of the vertices.
3.2.3. Remark. The labelled ideal tetrahedra that do not admit a doubly stochastic Gram matrix are the following: exactly vertices coincide (as in , , for example) or at least vertices coincide (as in , for example). In what follows, we only deal with labelled ideal tetrahedra that admit a doubly stochastic Gram matrix. So, whenever we refer to labelled ideal tetrahedra, we are actually referring to those that admit a doubly stochastic Gram matrix. The same goes for (non-labelled) ideal tetrahedra, as we only consider those arising from labelled ideal tetrahedra that admit a doubly stochastic Gram matrix. ■
In view of the identification we will also refer to a point in as a ‘labelled ideal tetrahedron.’
3.2.4. Remark. It is curious to note that is nothing but the space of Euclidean triangles with ordered vertices and fixed perimeter () modulo isometries of the plane that preserve the order of the vertices.
Let be a point that is not a vertex of . Then corresponds to an Euclidean triangle with ordered vertices whose vertices are pairwise distinct. Let be the interior angles of this Euclidean triangle666Here, we exclude the degenerate Euclidean triangles corresponding to the vertices of because, in this case, two vertices of the Euclidean triangle coincide and the internal angles are not well-defined. (the angle is opposite to a side of length , the angle is opposite to a side of length , and the angle is opposite to a side of length ). Hence,
[TABLE]
Applying Proposition 2.2.4 to the doubly stochastic Gram matrix (3.2.2) of the labelled ideal tetrahedron , it is straightforward to see that the angles are precisely the dihedral angles of . More specifically, the dihedral angles at the edge joining the vertices and at the edge joining are both ; the dihedral angles at the edge joining the vertices and at the edge joining are both ; the dihedral angles at the edge joining the vertices and at the edge joining are both .
In particular, opposite dihedral angles of an ideal tetrahedron are equal and dihedral angles incident to a same vertex sum — a couple of well-known facts (see, for instance, [Mil] or [Sei]). ■
In order to obtain the space of (non-labelled) ideal tetrahedra modulo isometries, let us study the action of the symmetric -group on by permutations of vertices of labelled ideal tetrahedra.
3.2.5. Proposition. The kernel of the natural action of the symmetric -group on is isomorphic to the Klein four group . The symmetric -group acts on by permutations of coordinates or, equivalently, by reflections on the altitudes of .
Proof. Clearly, acts on and every permutation of coordinates in is induced by the action of an element of . Let be a permutation in the Klein four group
[TABLE]
A direct calculation shows that the labelled ideal tetrahedra and have the same doubly stochastic Gram matrix (3.2.2). Hence, is contained in the kernel of the -action. Taking a point with pairwise distinct , there are six points in corresponding to the permutations of (they are the reflections of on the altitudes , , and of ) and, therefore, the action of on is faithful. ■
By Remark 3.2.4, points in the altitudes of (except the vertices of ) correspond to the ‘isosceles’ tetrahedra (i.e., two dihedral angles are equal); the tetrahedron is the ‘equilateral’ or ‘regular’ one (i.e., all of its dihedral angles are equal). These tetrahedra have fewer copies by the action on because, in comparison to the generic case, there are more permutations of their vertices that can be achieved by means of isometries of the ambient space (after all, they are more regular). In particular, in the equilateral case, every permutation of vertices can be accomplished through an isometry.
The altitudes of divide this triangle into six congruent triangles , ; we put
[TABLE]
3.2.7. Corollary. Each is a copy of the space of (non-labelled) ideal tetrahedra modulo isometries.
In order to prove Seidel’s fourth conjecture it will be easier to take, in place of , an equilateral triangle centred at the origin of a plane:
3.2.8. Remark. We identify the affine plane \big{\{}(x,y,z)\mid x+y+z=1\big{\}}\subset\mathbb{R}^{3} with by taking as the origin and as a basis. In these coordinates, becomes the equilateral triangle
[TABLE]
centred at the origin. The point corresponds to the point . Each will be denoted by in the new coordinates; in particular, the triangle in (3.2.6) becomes
[TABLE]
4. Proof of Seidel’s first conjecture
We now show that determinant and permanent of doubly stochastic Gram matrices of labelled ideal tetrahedra can be taken as coordinates of the space of ideal tetrahedra modulo isometries. In other words, these algebraic functions uniquely determine an ideal tetrahedron modulo isometries. This is a stronger version of Seidel’s first conjecture which claims that volume is a function of determinant and permanent.
We remind the reader that the permanent of an matrix is defined by the expression
[TABLE]
where stands for the symmetric -group.
4.1. Theorem [Seidel’s Speculation 1]. Let be respectively the determinant and permanent of the doubly stochastic Gram matrix of a labelled ideal tetrahedron . Then the only tetrahedra in whose doubly stochastic Gram matrices have determinant and permanent respectively equal to are those that differ from by the -action in Proposition 3.2.5. In other words, the pair determines a unique (non-labelled) ideal tetrahedron.
Proof. Let be the doubly stochastic Gram matrix of . Then satisfy the equations
[TABLE]
which are equivalent to
[TABLE]
So, are the roots of the polynomial
[TABLE]
If a triple satisfies , then are the roots of the polynomial , that is, is a permutation of .
Given a tetrahedron , let denote the doubly stochastic Gram matrix of . We define
[TABLE]
Let and be as defined in the previous section (see Remark 3.2.8). We have the following corollary to Theorem 4.1:
4.5. Corollary. *The function , T\mapsto\big{(}\det G_{T},\sqrt{\mathop{\text{\rm per}}G_{T}}\big{)}, is a homeomorphism for each . *(Of course, the same is true for in place of .)
Proof. The map in question is clearly continuous; it is bijective by Theorem 4.1. Since is compact and is Hausdorff, the map is a homeomorphism.