Abstract
Pogorelov proved in 1949 that every convex polyhedron has at least three simple closed quasigeodesics. Whereas a geodesic has exactly a surface angle to either side at each point, a quasigeodesic has at most a surface angle to either side at each point. Pogorelov’s existence proof did not suggest a way to identify the three quasigeodesics, and it is only recently that a finite algorithm has been proposed. Here we identify three simple closed quasigeodesics on any tetrahedron: at least one through one vertex, at least one through two vertices, and at least one through three vertices. The only exception is that isosceles tetrahedra have simple closed geodesics but do not have a 1-vertex quasigeodesic. We also identify an infinite class of tetrahedra that each have at least 34 simple closed quasigeodesics.
1. Introduction
It is well-known that every convex polyhedron has at least three simple closed quasigeodesics [1], a counterpart to the Lusternik–Schnirelmann theorem that every smooth closed convex surface has at least three simple closed geodesics. Whereas a geodesic on a convex polyhedron has exactly surface angle to either side at each point, a quasigeodesic has at most surface angle to either side of any point. Unlike geodesics, quasigeodesics can pass through vertices.
As Pogorelov’s result does not lead directly to an algorithm, it was posed as an open problem to find a polynomial-time algorithm to construct at least one simple closed quasigeodesic: Open Prob. 24.2 [2]. Even a finite algorithm was not known. Recently there has been progress on this question [3], and an exponential-time algorithm has been developed [4].
In this paper, we describe the three quasigeodesics guaranteed by Pogorelov, in the particular case of tetrahedra.
In reference [5], we conjectured that every convex polyhedron has either a simple closed geodesic, or a simple closed quasigeodesic through exactly one vertex. We proved this conjecture for doubly-covered convex polygons [5], Chapter 17. Here we prove it for all tetrahedra.
Theorem 1.
Every tetrahedron has a 2-vertex quasigeodesic, a 3-vertex quasigeodesic, and a simple closed geodesic or a 1-vertex simple closed quasigeodesic.
Our result complements in some sense earlier work that determined closed geodesics on simplices [6,7].
Many ellipsoids admit only three simple closed geodesics. (However, not all ellipsoids: If sufficiently oblate, there are other simple closed geodesics [8].) Our second result establishes that many tetrahedra have an unexpected wealth of simple closed quasigeodesics.
Theorem 2.
There exists an open set in the space of all tetrahedra, each element of which has at least 34 simple closed quasigeodesics.
All our proofs are constructive and lead to algorithms and constant-time in an appropriate model of computation. See [3] for a discussion of models of computation for quasigeodesics.
Alongside the above results, we also obtain a characterization of isosceles tetrahedra, defined in Section 2. It complements results in [9,10]. A geodesic loop is a simple closed curve that is a geodesic everywhere except at one point, the loop point.
Theorem 3.
A tetrahedron is isosceles if and only if it admits no geodesic loop at a vertex.
After presenting our proofs, we conclude the paper with a short section of remarks and open questions.
Notation
Here we list basic notation that we use throughout. More specialized notation and preliminaries will be introduced where needed.
- Vertices of tetrahedron T: ;
- Face A is opposite a; So: , , , ;
- Face angles are specified by vertex and face. So the three face angles incident to vertex a are: ; etc. See Figure 1;
Figure 1. , , , . - Complete angle at a: ;
- Vertex curvature at a: .
For succinctness, we will often use the symbol as shorthand for a “k-vertex simple closed quasigeodesic”.
2. : Simple Closed Geodesics
We use the Gauss–Bonnet theorem in two forms:
- 1.
- The total curvature at the four vertices sums to ;
- 2.
- The turn of a closed curve plus the curvature enclosed equals : .
By the first form of Gauss–Bonnet, a simple closed geodesic splits the vertex set of a convex polyhedron into two subsets, the total curvature of each being . Alexandrov [11] (pp. 377–378) observed that such a condition is uncommon among all convex polyhedra. This fact was further refined by Gruber [12] (as a preliminary step of his general result proof) and by Gal’perin [13] (for polyhedra homeomorphic to the sphere). This led to a proof that, for a fixed number of vertices, the set of convex polyhedra having a simple closed geodesic is closed and has measure zero in the space of all convex polyhedra.
Particularizing to our framework, there is a special class of tetrahedra which do have many simple closed geodesics. An isosceles tetrahedron (also called an isotetrahedron, a tetramonohedron, or an isohedral tetrahedron) is a tetrahedron whose four vertices each have curvature , or, equivalently, all four faces are congruent acute triangles.
It is a beautiful result that isosceles tetrahedra are the only convex surfaces that have arbitrarily long simple closed geodesics [6,14]. Consequently, they have infinitely many such geodesics. This wealth of s is balanced in some sense by the non-existence of s.
Lemma 1.
No isosceles tetrahedron has a 1-vertex quasigeodesic.
This lemma complements the remark in [9] and was reproved in [15], that a regular tetrahedron has no geodesic loop. See also [10] for a characterization of isosceles tetrahedra as the only tetrahedra having three distinct minimal loops through any point on the face.
Proof.
Refer to Figure 2. Here we use the second form of Gauss–Bonnet. Let Q be a 1-vertex quasigeodesic through vertex d, with a and b strictly to Q’s left, and c strictly to Q’s right. Since , Q must have no turn, , to its left at d, and turn to its right at d. Having no turn to its left means the total angle of is to the left of Q at d. Turning to the right means that Q turns around completely, folding back on itself, which then forces Q to contain vertex c. Thus, c does not lie strictly to Q’s right: Q is a 2-vertex quasigeodesic, not a 1-vertex quasigeodesic. □
Figure 2.
(a,b) Unfoldings of two isosceles tetrahedra. Quasigeodesic Q (red) is a degenerate doubling of edge .
With a different argument, briefly presented next, one can prove a stronger result. No isosceles tetrahedron has a geodesic loop at a vertex.
To see this, assume the isosceles tetrahedron T admits a geodesic loop at its vertex a. Star-unfold T with respect to a, resulting in an acute triangle . The star-unfolding is discussed in Section 4.2. It cuts the three edges incident to a. Tile the plane with . In that tiling, corresponds to a segment joining two images of a, say and . However, and are determining either a side or a diagonal apexed at images of a. In both cases, would contain the image of another vertex of T, showing that necessarily passes through the respective vertex.
3. : 1-Vertex Quasigeodesics
We have just seen in Section 2 that isosceles tetrahedra have no 1-vertex quasigeodesic, but do have simple closed geodesics. The goal of this section is to prove this theorem:
Theorem 4.
Every non-isosceles tetrahedron has at least one 1-vertex simple closed quasigeodesic.
Notice that Theorem 3 follows immediately from the above result and the remark ending the previous section.
In the remainder of this section, we assume all tetrahedra are not isosceles.
- Properties of .
A quasigeodesic through exactly one vertex v on a tetrahedron T must satisfy these conditions.
- (1)
- Q must form a geodesic loop with loop point v.
- (2)
- To satisfy the Gauss–Bonnet theorem, Q must partition the other three vertices two to one side and one to the other, such that the total curvatures to each side of Q are at most (and not both sides equal to , for then there is no curvature at v and it is not a vertex).
Of course the quasigeodesic angle criterion must be satisfied at v.
- Sketch of Proof for Theorem 4.
The proof follows a case analysis based first on how many curvatures are greater than , and second on the distances from low-curvature vertices to high-curvature vertices. The curvatures greater than lead to convex vertices in unfoldings, and which vertices are closest to these high-curvature vertices permits concluding that particular geodesic loops are inside certain disks and so live on T. Then the angles to either side at the geodesic loop vertex must be verified to be at most to conclude it is a quasigeodesic.
3.1. Case 1
For Case 1, assume exactly one vertex has curvature exceeding : . Let d be the closest vertex to a among . Then star-unfold T with respect to d, as illustrated in Figure 3: Faces are incident to a, and face A is attached to face D along edge . Label the three images of d as as illustrated.
Figure 3.
Case 1. (a) Unfolding of a tetrahedron when and the other three curvatures are <. d is closest to a. Curvatures at are . Auxiliary yellow triangles added. (b) The quasigeodesic in 3D.
We claim that (red in the figure) is a simple closed quasigeodesic containing just the vertex d. It will help to view Q as directed from to . Note that, because , .
First note that, because is shorter than or equal to and , Q separates from a: Q is a chord of a circle of radius centered on a, and b and c lie on or outside that circle.
Next, Q is a straight segment between two images of vertex d in this unfolding, and so a geodesic loop on T includes d. It remains to show that the angle to either side of Q at d is ≤.
Let and be the angles of above Q, as illustrated in the figures. Then it is immediate that .
Let and be the angles and below Q, as illustrated. The angle of Q to the right side of d we seek to bound is . The reason angle is to the right of Q is: (a) is incident to vertex d, and (b) face is right of .
Now note that the external angles at b and c in the unfolding are and respectively. Because , the triangle includes face A and so includes b and c. Therefore, must be smaller than because those three angles are each smaller than the corresponding angles of .
Therefore, we have proved that the angle to the right of Q at a is less than , and so Q is a simple closed quasigeodesic as claimed.
3.2. Case 2
For Case 2, assume T has at least two vertices with curvatures more than : .
The reader may find it easier to follow the proof on the particular case of T, a doubly covered quadrilateral. The next argument, however, is valid for the general situation.
We will consider geodesic loops at vertex v, with suitably chosen, as constructed in Case 1.
Consider a closest vertex v to a among .
- Case 2.1:
: : b is closest to a. Then there exists a geodesic loop at b which separates a from . We now justify this claim. As illustrated in Figure 4, the segment cannot be blocked by vertex a because , and cannot be blocked by vertices c or d, because they fall outside the circle centered at a of radius .
Figure 4.
Case 2.1: b is closest to a. Curvatures at are .
An equivalent but different way to view this is as follows. View a as the apex of T, and remove the base . Extend the faces incident to a to a cone . Then on there are geodesic loops based on each of . Because b is closest to a, the loop lives on T.
Because , the complete angle at b is at most , hence has less than to each side, and so is a simple closed quasigeodesic. This happens irrespective of being larger or smaller than .
- Case 2.2:
; i.e., c (or equivalently d) is closest to a: .
Consider now a closest vertex w to b among .
- Case 2.2.1:
This is handled by Case 2.1 with the roles of a and b reversed.
- Case 2.2.2:
. : c is closest to a and d is closest to b.
As illustrated in Figure 5a,b, the geodesic loop at c separates a from because c is closest to a and so cannot interfere, and the geodesic loop at d separates b from , because d is closest to b and so cannot interfere.
Figure 5.
Case 2.2.2: c is closest to a and d is closest to b. (a) red. (b) green. Curvatures at are . (c) The two segments and are slightly non-parallel.
Now we argue that one or the other of is a quasigeodesic. Note first that, because , the angle at c toward a (left in the figure), and the angle at d toward b (right in the figure), are in and respectively. Next we examine the angles to the other side of .
With separated by and , those two geodesic loops bound a vertex-free region R on the surface of T, homeomorphic to a cylinder. As Figure 5c illustrates, cut R is isometric to a planar quadrilateral . Because the quadrilateral angles sum to , it cannot be that the two angles at c and the two angles at d both exceed . At least one must be . The respective geodesic loop is therefore a quasigeodesic. Figure 6 shows the two geodesic loops in 3D.
Figure 6.
Case 2.2.2: and on the 3D tetrahedron unfolded in Figure 5. is a quasigeodesic.
- Case 2.2.3:
; i.e., c is closer than d to both a and b: . .
As illustrated in Figure 7a, just as in Case 1, because c is closest to both a and b, there exist geodesic loops at c such that separates a from and separates b from : vertex d cannot interfere with either nor .
Figure 7.
Case 2.2.3: c is closer than d to both a and b. red (a), green (b). Curvatures at are .
However, although one can construct two geodesic loops at d, on the cone apexed at a and on the cone apexed at b, they may not stay inside T. We now argue that at least one of , lives on T.
Figure 7b illustrates the situation when one, in this case , falls outside T. It should be clear that can see c, because , so the two faces form a convex quadrilateral. The exterior angle gap at c can only block visibility from one of . Another way to view this is that, if does not live on T, then it separates from b. However, then even more so separates from b, and lives on (remains inside the surface of) T.
So now we have two geodesic loops, say, and . Then, just as in Case 2.2.2, we have identified a vertex-free region R, with one geodesic excluding a to the left, the other b to the right. Following the same logic as in Case 2.2.2, we conclude that at least one of the angles toward R at c or d must be . It is straightforward that the angles to the other side are : and and .
This completes the proof of Theorem 4. There is a sense in which this theorem cannot be strengthened, because there are tetrahedra that have only one such . (That more complex “spiraling” geodesic loops are not possible is a consequence of Lemma 8 in [4]). We claim that Figure 8 is an example of a tetrahedron with only one simple .
Figure 8.
Tetrahedron with just one . (a) Unfolded. (b) Coordinates of : .
4. : 2-Vertex Quasigeodesics
The goal of this section is to prove this theorem:
Theorem 5.
Every tetrahedron has a 2-vertex simple closed quasigeodesic.
4.1. Degenerate 2-Vertex Quasigeodesics
If a tetrahedron has at least two vertices with curvature of at least , then the complete angle incident to those two vertices is each ≤. So the double edge connecting them constitutes a degenerate simple closed quasigeodesic: at each endpoint, the angle to one side is 0, and to the other side at most . We call such a degenerate quasigeodesic an edge-loop.
Define a tetrahedron as pointed if it has just one vertex with curvature exceeding . We will consistently use the label a for that vertex, so it is pointed at a.
The remainder of this section concentrates on pointed tetrahedra. First, we review some tools used in the proof.
4.2. Star-Unfolding and Cut Locus
A geodesic segment on a P is a shortest path between its extremities.
The cut locus of the point x on P is the set of endpoints (different from x) of all nonextendable geodesic segments (on the surface P) starting at x.
The star-unfolding of T with respect to its vertex v is obtained by cutting along the edges incident to v and unfolding to the plane.
We need one property of the star-unfolding that derives from [16] and is stated as Lemma 3.3 in [17]. To avoid introducing notation not needed here, we specialize this lemma to our situation:
Lemma 2.
Let be the star-unfolding of a tetrahedron from vertex v. Then the cut locus is the restriction to of the Voronoi diagram of the images of v. Moreover, lies entirely in the face opposite v. In particular, the degree-3 ramification point y lies in that face, and is connected by segments to that face’s three vertices.
One can see this intuitively: If y were interior to a face incident to v, then there would be three paths from v to y: one straight in 3D, but the other two with some 3D aspect, a contradiction.
- Sketch of Proof for Theorem 5.
The proof first establishes a visibility relation in the star-unfolding that yields an edge-loop. Second, the quasigeodesic condition is proved to hold at both ends of the geodesic, thereby establishing a 2-vertex simple closed quasigeodesic.
4.3. Visibility
Let T be a tetrahedron pointed at a, and the star-unfolding of T with respect to a. Label the three images of a as , with opposite b, and similarly for and . Say that two vertices are visible to one another if the segment is nowhere exterior to , and touches only at u and v. So is a vertex-to-vertex diagonal of .
Lemma 3.
If T is pointed at a, then at least one of is visible in to respectively. Sometimes there is only one such visibility relation.
Proof.
The tightness claim of the lemma is established by Figure 9.
Figure 9.
Pointed T with just one visible segment, . Both and are blocked.
Because T is pointed at a, is reflex at . Partition the plane into six regions by extending the three edges of . Call the cone regions incident to respectively. If or , then cannot see b, and similarly for c and d. So, for contradiction, we will show that if we have two visibility segments blocked, then can see d.
Let be the halfplane to the left of the directed segment .
- Case 1: Two a-images in one cone.
Let , with no loss of generality. To contradict the claim of the lemma, we would need in either or . Again with no loss of generality, let . This requires , for the boundary of is the (lower) boundary of . See Figure 10. At the same time, it must be that in order for to be reflex at b. However, it is not possible for to be in both of those halfplanes below , for the intersection is only non-empty above .
Figure 10.
Case 1. cannot be in both and .
- Case 2: Two a-images in two different cones.
Let and , with no loss of generality. Then we seek to show that can see d. If or , then it is blocked from seeing d. If , then both and are in the same cone, already handled by Case 1. So we must have , which requires , as the boundary of is the lower boundary of . See Figure 11.
Figure 11.
Case 2: must lie in for the bisector of and to penetrate at c.
By Lemma 2, the cut locus is entirely inside . Thus, each of connects by a segment to the ramification point y. Each of these segments of the cut locus is a subsegment of a bisector. In particular, the bisector of and lies along the segment .
Let be the angles of . Now, in order for the bisector to penetrate into at c, must lie in the halfplane , where the ray makes an angle of with respect to the lower boundary of cone . In the example shown in Figure 11, it is clear that it is impossible for to be in both and in , because those halfplanes only intersect above .
However, if is larger, then the two halfplanes could intersect below , and thus there is a possible placement of in satisfying the bisector condition. It is easy to see that the critical inequality is that we need for a placement to be available.
However, now a similar inequality is needed for the placements of and , for each of those to both lie in the appropriate cones, and lead to bisectors that penetrate into at b and d respectively. Thus these three inequalities must hold:
The reason that the inequalities are strict is that equality implies that the boundaries of and are parallel, and there is no spot at which to locate (and similarly for and ). Summing the three inequalities leads to , a contradiction.
Therefore, it is not possible to have all three of located in three different cones.
Since the two Cases cover all possibilities, at least one image of a must lie in a region between cones, and so can see the corresponding vertex of . □
As a consequence of Lemma 3, we have established that every pointed tetrahedron has an edge-loop. Our next goal is to show that this edge-loop is in fact a simple closed quasigeodesic, which requires at most angle at the endpoints of the visibility segment.
Lemma 4.
Every pointed tetrahedron has a non-degenerate edge-loop forming a simple closed quasigeodesic.
Proof.
Let the visibility segment be without loss of generality. First, because the curvature at a is >, the total angle there is <, and so the quasigeodesic condition is satisfied at that end. Now we turn to the other end at d.
Consider the segments incident to . Segment is left of and is right of , just by the counterclockwise labeling convention for the base . Now, because and , the angles at b and at c in the unfolding are both reflex. See Figure 12. Therefore the segment endpoints incident to follow the counterclockwise order . Therefore, the angle at d right of is the apex of the triangle and the angle to the left is the apex of . Because both angles are <, we have established that the edge-loop is in fact a simple closed quasigeodesic. □
Figure 12.
and : triangle angles at d are <.
Note Lemma 4 holds for every visibility segment: although there is always at least one, there can be as many as three.
Together with the degenerate 2-vertex quasigeodesics on non-pointed tetrahedra, we have established Theorem 5.
4.4. A Geometrical Interpretation of Edge Loops
In this subsection, we provide a geometrical interpretation of edge loops of tetrahedra. Our construction is based on Alexandrov’s Gluing Theorem and the technique of vertex merging; see [5] for a description and other applications of these tools.
We are still in the case of tetrahedra T pointed at a, with an edge loop based on the edge , see Figure 12. Then we have .
Denote by n the mid-point of the edge . Cut T along and glue back differently, via Alexandrov’s Gluing Theorem. Precisely, we identify a and d, and for the two banks of the cut, with . Because , the result after gluing is a convex polyhedron F with 5 vertices: b, c, and obtained from n, and obtained from both a and b. By construction, the curvatures at are precisely .
On F, we can merge the vertices c and , and respectively d and , to obtain a new convex polyhedron with three vertices: w, u obtained from c and , and v obtained from d and . Therefore, is a doubly covered (obtuse) triangle. See Figure 13.
Figure 13.
(a) Unfolding of a pointed tetrahedron, with edge-loop red. (b) One side of , an obtuse doubly-covered triangle with edge-loop along the altitude. ( is on the back side.)
The edge loop of T based on corresponds to the geodesic loop at w on obtained by doubling the height h from w.
5. : 3-Vertex Quasigeodesics
The goal of this section (a revision of [18]) is to prove this theorem:
Theorem 6.
Every tetrahedron T has at least one face F whose boundary is a 3-vertex simple closed quasigeodesic .
We first establish two preliminary lemmas that will be used in the proof.
5.1. Preliminary Lemmas
Lemma 5.
Let be the face angles incident to vertex v of a tetrahedron T. Then the angles satisfy the triangle inequality: , and similarly , and . The inequalities are strict unless T is flat.
Proof.
See Lemma 2.8 in [5]. □
To simplify the calculations, angles will be represented in inequalities in units of : , , etc. Thus, under this convention, each of the 12 face angles of a tetrahedron lies in .
We say that “face F fails at vertex v” if the two angles incident to v not in F exceed . So, for face A to fail on vertex b, then among the three face angles incident to b, the two angles not in A satisfy . This means that is not a quasigeodesic, because to one side—the other side from —the angle exceeds .
- Example.
Figure 14 shows a tetrahedron with a quasigeodesic, but none of the other face boundaries is a quasigeodesic. Thus the “at least one” claim of Theorem 6 cannot be strengthened. Its vertex coordinates are:
Figure 14.
The (red) boundary of shaded back face is a quasigeodesic, but none of are quasigeodesics.
For example, back face C does not fail at vertex b: . Front face B fails at vertex c: .
Lemma 6.
If a face A fails at a vertex b, then .
Proof.
Since face A fails at b, by definition, . Therefore
This establishes the claim of the lemma. □
5.2. Case Analysis
We now undertake a case analysis to show that it is not possible for all four faces of tetrahedron T to fail at vertices. The cases, illustrated in Figure 15, distinguish first the number of distinct vertices among the four face-failures, and second, the pattern of the failures.
Figure 15.
Failures. Case 1: at 4 vertices. Case 2: at 2 vertices. Case 3: at 3 vertices.
The proof analyzes the 12 face angles of T, and shows that the set of solutions in is empty (under the convention that each angle is in ). So we are representing tetrahedra by their 12 face angles. The four faces each have a total of angle, which reduces the dimension of the tetrahedron configuration space from 12 to 8. It is known that in fact the configuration space is 5-dimensional, not 8-dimensional [19], but the proof to follow works without including the various additional trigonometric relations that tetrahedron angles must satisfy. It suffices to use linear equalities and inequalities among the 12 face angles.
- Case 1: 4 vertices.
Suppose first that each of the four faces fail on four distinct vertices. Then Lemma 6 shows that for each vertex v. But then , contradicting the Gauss–Bonnet theorem.
- Case 2a: 2 vertices, .
Suppose now that the four faces fail on a total of two vertices. This can occur in two distinct ways: three faces fail on one vertex, which we call Case 2a, or two faces fail each on two vertices, Case 2b. Say that b is the vertex at which three faces fail. We then have:
It turns out that we do not need to use the fact that C and D fail at some vertices, so the implied inequalities are suppressed. Summing the failure inequalities above leads to a contradiction:
This is a contradiction because all angles have a positive measure.
- Case 2b: 2 vertices, .
This follows the exact same proof, as again C and D failures are not needed to reach a contradiction.
- Case 3a: 3 vertices, double outside.
The three vertices at which faces fail bound a face, say A. One vertex of A, say b, is “doubled” in the sense that two faces fail at b. Case 3a is distinguished in that neither face failing on b is the three-vertex face A (Swapping B to fail on c and A to fail of d is symmetrically equivalent to the case illustrated).
We again do not need all failures, in particular, we only need those for faces B and D:
Adding these inequalities leads to the same contradiction:
again a contradiction.
- Case 3b: 3 vertices, double inside.
In contrast to Case 3a, in this case, one of the faces that fail on b is the three-vertex face A. (Swapping B to fail on c, D to fail on b, and C to fail on d, is symmetrically equivalent.) This is the only difficult case, and the only case in which the triangle inequalities guaranteed by Lemma 5 are needed.
The angles of face A satisfy . Assume without loss of generality that . Three faces, fail at the three vertices of face A: respectively.
To build intuition, we first run through the proof for specific A-face angles:
Note ; this holds for arbitrary A angles. Now apply the triangle inequality to each of :
Note ; this again holds for arbitrary A angles.
Triangle face D satisfies: .
which contradicts .
Without specific angles assigned to , the argument is less transparent. Again assume that .
Note the sum of the above three right-hand sides is . Now apply the triangle inequality to :
Note the sum of the above three right-hand sides is . Face D’s angles satisfy . Now we reach a contradiction using the inequalities above.
We have because and . Of course every angle is positive, so . So we have:
which contradicts .
That the inequalities for each of the above cases cannot be simultaneously satisfied has been verified by Mathematica’s FindInstance[] function, which uses Linear Programming over the rationals to conclude that the set of solutions in is empty.
Replacing the triangle inequalities with equalities when the tetrahedron is flat (e.g., instead of ) again leads to the same contradiction.
We have thus established Theorem 6 and, together with remarks in Section 2, Theorems 4–6 establish Theorem 1.
6. Tetrahedra with Many
As mentioned in the Introduction (Section 1), one cannot expect there to exist more than three simple closed quasigeodesics on a general convex surface, so one could expect that the same fact also holds for general tetrahedra.
In this section we provide an open subset of the space of tetrahedra, each tetrahedron of which has (unexpectedly) many such quasigeodesics.
Let be the space of all tetrahedra in , with the topology induced by the usual Pompeiu–Hausdorff metric. Two polyhedra in are then close to each other if and only if they have close respective vertices.
The goal of this section is to prove the theorem previously stated in the Introduction:
Theorem 2.
There exists an open set of tetrahedra, each element of which has at least 34 simple closed quasigeodesics.
We call a tetrahedron f-acute if all its faces are acute triangles.
Lemma 7.
The set of f-acute tetrahedra is open in .
Proof.
The face angles at the vertices of T depend continuously on the vertex positions in . Once they are , they remain so in a neighborhood. □
We further restrict our study to a special open subset of , of tetrahedra near a regular tetrahedron, all having three vertices of curvature . The introduction of these tetrahedra is justified by the considerations in Section 4.
We start with a regular tetrahedron of apex a and horizontal base and move a downward a short distance along a vertical line. The new tetrahedron N has base vertices of curvatures slightly larger than and top vertex a of curvature slightly less than . Moreover, all faces of N remain acute triangles. So we consider to be a small neighborhood of N.
The next lemma can be proved with an argument similar to Lemma 7’s proof.
Lemma 8.
All tetrahedra in are f-acute and have three vertices of curvature .
The following is a particular case of Lemma 17.2 in [5].
Lemma 9.
Assume the tetrahedron T has a simple closed quasigeodesic through vertices, such that its left and right angles at each of the k vertices are all strictly less than π. Then, all tetrahedra sufficiently close to T in have such a quasigeodesic.
In view of Lemmas 8 and 9, it suffices to count the simple closed quasigeodesics on our reference tetrahedron
- We saw that a general tetrahedron has no ;
- There exists at least one on every tetrahedron. In fact, N has such quasigeodesics. To see this, consider the four star-unfoldings of N with respect to its vertices. Because of the symmetry of N, three of the unfoldings from the base vertices are isometric. See Figure 16. One can then check that through each base vertex pass two s, as represented in Figure 16b. On the other hand, the three geodesic loops through apex a, represented in Figure 16a, are not quasigeodesics;
Figure 16. Two star unfoldings of a near-regular tetrahedron. In this example, and . Geodesic loops are solid red segments. In (a), each loop has angle to one side of a and to the other side. In (b), , so the loops are quasigeodesics. - Because N is chosen sufficiently close to a regular tetrahedron, Lemma 9 shows that every edge of N provides three non-degenerate s, as in Figure 17. The three vertices of curvatures provide three more degenerate ’s. They all sum up to s;
Figure 17. Three non-degenerate and one degenerate (red) on a regular tetrahedron. The blue, green, and purple geodesic segments each connect to . - The boundary of every face of N is a , because N is f-acute, hence there are such quasigeodesics;
- Every partition of the face set of N into two faces provides a , again because N is f-acute, hence there are s, namely corresponding to , , .
Thus we have found a tetrahedron N in whose neighborhood , every tetrahedron has at least 34 quasigeodesics, verifying Theorem 2.
7. Remarks and Open Problems
Our work leaves open several questions of various natures.
Open Problem 1. The 2-vertex quasigeodesics that we identified in Section 4 are all edge-loops, i.e., they contain the edge joining the respective vertices. Is this necessarily the case?
According to Theorem 2, some tetrahedra have at least 34 simple closed quasigeodesics, and this happens on an open subset of the space of tetrahedra.
Open Problem 2. Does there exist an upper bound on the number of simple closed quasigeodesics a tetrahedron can have? Of course, this is not the case for pure simple closed geodesics, see Section 2.
Open Problem 3. Find examples of tetrahedra with simple closed quasigeodesics, for as many values of k as possible. For example, is there any tetrahedron that has only the simple closed quasigeodesics that Pogorelov guarantees and we describe in Theorem 1? Such a tetrahedron would be a polyhedral counterpart of an ellipsoid with exactly three simple closed geodesics.
Our quest for simple closed quasigeodesics on tetrahedra lead us to investigate the acuteness of face angles incident to a vertex. In this direction, we established the next elementary result of some independent interest.
Proposition 3.
Let be a longest edge of the tetrahedron T. Then at least one extremity of has all incident face angles acute, or T is a doubly covered rectangle.
Notice that the face angles incident to a vertex v of are all acute, directly from Lemma 5.
Proof.
Assume and . Then is in particular a longest edge in the triangle faces C and D, hence the angles are all acute.
Assume now that the statement does not hold, hence , . Unfold the union of faces in the plane, to a quadrilateral . Clearly, the triangles and are congruent, as are and . However, . The angle conditions , imply, via an elementary geometry result, that the points and lie on, or in the interior of, the circle of diameter . Therefore, we get , impossible unless we have equalities everywhere. In this case, T is a doubly covered rectangle, and the conclusion holds. □
Our proofs involve the vertex of T of largest curvature.
Open Problem 4. Is the longest edge of a tetrahedron always incident to the vertex of largest curvature? This is indeed the case for degenerate tetrahedra, which correspond to planar quadrilaterals.
Author Contributions
J.O. and C.V. contributed equally to this work. All authors have read and agreed to the published version of the manuscript.
Funding
The second author was partially supported by Unitatea Executiva pentru Finantarea Invatamantului Superior, a Cercetarii, Dezvoltarii si Inovarii (UEFISCDI), project no. PN-III-P4-ID-PCE- 2020-0794.
Data Availability Statement
Not applicable.
Acknowledgments
We benefitted from corrections and suggestions from the referees.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Pogorelov, A.V. Quasi-geodesic lines on a convex surface. Mat. Sb. 1949, 25, 275–306, English translation in Am. Math. Soc. Transl. 1952, 74. [Google Scholar]
- Demaine, E.D.; O’Rourke, J. Geometric Folding Algorithms: Linkages, Origami, Polyhedra; Cambridge University Press: Cambridge, UK, 2007; Available online: http://www.gfalop.org (accessed on 1 May 2022).
- Demaine, E.D.; Hesterberg, A.C.; Ku, J.S. Finding Closed Quasigeodesics on Convex Polyhedra. arXiv 2021, arXiv:2008.00589. [Google Scholar]
- Chartier, J.; de Mesmay, A. Finding weakly simple closed quasigeodesics on polyhedral spheres. Symp. Comput. Geom. To appear.
- O’Rourke, J.; Vîlcu, C. Reshaping Convex Polyhedra. arXiv 2021, arXiv:2107.03153. [Google Scholar]
- Protasov, V.Y. Closed geodesics on the surface of a simplex. Sb. Math. 2007, 198, 243. [Google Scholar] [CrossRef]
- Fuchs, D.B.; Fuchs, E. Closed geodesics on regular polyhedra. Mosc. Math. J. 2007, 7, 265–279. [Google Scholar] [CrossRef]
- Klingenberg, W.P. Riemannian Geometry; Walter de Gruyter: Berlin, Germany, 2011; Volume 1, p. 348. [Google Scholar]
- Davis, D.; Dods, V.; Traub, C.; Yang, J. Geodesics on the regular tetrahedron and the cube. Discret. Math. 2017, 340, 3183–3196. [Google Scholar] [CrossRef]
- Strantzen, J.; Lu, Y. Regular simple geodesic loops on a tetrahedron. Geom. Dedicata 1992, 42, 139–153. [Google Scholar] [CrossRef]
- Alexandrov, A.D. Die Innere Geometrie der Konvexen Flächen; Akademie-Verlag: Berlin, Germany, 1955. [Google Scholar]
- Gruber, P. A typical convex surface contains no closed geodesic. J. Reine Angew. Math. 1991, 416, 195–205. [Google Scholar]
- Gal’perin, G.A. Convex polyhedra without simple closed geodesics. Regul. Chaotic Dyn. 2003, 8, 45–58. [Google Scholar] [CrossRef]
- Akopyan, A.; Petrunin, A. Long geodesics on convex surfaces. Math. Intell. 2018, 40, 26–31. [Google Scholar] [CrossRef]
- Fuchs, D. Geodesics on regular polyhedra with endpoints at the vertices. Arnold Math. J. 2016, 2, 201–211. [Google Scholar] [CrossRef]
- Aronov, B.; O’Rourke, J. Nonoverlap of the star unfolding. Discret. Comput. Geom. 1992, 8, 219–250. [Google Scholar] [CrossRef]
- Agarwal, P.K.; Aronov, B.; O’Rourke, J.; Schevon, C.A. Star Unfolding of a Polytope with Applications. SIAM J. Comput. 1997, 26, 1689–1713. [Google Scholar] [CrossRef][Green Version]
- O’Rourke, J. Every Tetrahedron has a 3-vertex Quasigeodesic. arXiv 2022, arXiv:2109.07444. [Google Scholar]
- Rouyer, J.; Vîlcu, C. Sets of tetrahedra, defined by maxima of distance functions. Analele Univ. “Ovidius" Constanta-Seria Mat. 2012, 20, 197–212. [Google Scholar] [CrossRef]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2022 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).