Next Article in Journal
Factors Influencing Watching and Purchase Intentions on Live Streaming Platforms: From a 7Ps Marketing Mix Perspective
Next Article in Special Issue
Extensions of the Maximum Bichromatic Separating Rectangle Problem
Previous Article in Journal
Bias Discovery in Machine Learning Models for Mental Health
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Simple Closed Quasigeodesics on Tetrahedra

1
Department of Computer Science, Smith College, Northampton, MA 01062, USA
2
“Simion Stoilow” Institute of Mathematics of the Romanian Academy, 014700 Bucharest, Romania
*
Author to whom correspondence should be addressed.
Information 2022, 13(5), 238; https://doi.org/10.3390/info13050238
Submission received: 25 March 2022 / Revised: 29 April 2022 / Accepted: 30 April 2022 / Published: 5 May 2022
(This article belongs to the Special Issue Advances in Discrete and Computational Geometry)

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 O 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: a , b , c , d ;
  • Face A is opposite a; So: A = b d c , B = c d a , C = a d b , D = a b c ;
  • Face angles are specified by vertex and face. So the three face angles incident to vertex a are: a B , a C , a D ; etc. See Figure 1;
  • Complete angle at a: θ a = a B + a C + a D ;
  • Vertex curvature at a: ω a = 2 π ( a B + a C + a D ) .
For succinctness, we will often use the symbol Q k as shorthand for a “k-vertex simple closed quasigeodesic”.

2. Q 0 : Simple Closed Geodesics

We use the Gauss–Bonnet theorem in two forms:
1.
The total curvature at the four vertices sums to 4 π ;
2.
The turn τ of a closed curve plus the curvature enclosed equals 2 π : τ + ω = 2 π .
By the first form of Gauss–Bonnet, a simple closed geodesic Q 0 splits the vertex set of a convex polyhedron into two subsets, the total curvature of each being 2 π . 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 Q 0 s is balanced in some sense by the non-existence of Q 1 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 ω a + ω b = 2 π , Q must have no turn, τ = 0 , 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.    □
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 T ¯ . The star-unfolding is discussed in Section 4.2. It cuts the three edges incident to a. Tile the plane with T ¯ . In that tiling, Λ corresponds to a segment Λ ˜ joining two images of a, say a j and a k . However, a j and a k 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. Q 1 : 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 Q 1 .
A quasigeodesic Q 1 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 2 π (and not both sides equal to 2 π , 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 π : ω a > π . Let d be the closest vertex to a among b , c , d . Then star-unfold T with respect to d, as illustrated in Figure 3: Faces C , D , B are incident to a, and face A is attached to face D along edge b c . Label the three images of d as d 1 , d 2 , d 3 as illustrated.
We claim that Q = d 1 d 2 (red in the figure) is a simple closed quasigeodesic containing just the vertex d. It will help to view Q as directed from d 1 to d 2 . Note that, because ω a > π , θ a < π .
First note that, because | a d | is shorter than or equal to | a b | and | a c | , Q separates b , c from a: Q is a chord of a circle of radius | a d | 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 α 1 and α 2 be the angles of d 1 d 2 a above Q, as illustrated in the figures. Then it is immediate that α 1 + α 2 < π .
Let β 1 and β 2 be the angles d 2 d 1 b and d 1 d 2 c below Q, as illustrated. The angle of Q to the right side of d we seek to bound is β 1 + β 2 + d A . The reason angle d A is to the right of Q is: (a)  d A is incident to vertex d, and (b) face b c d 3 is right of d 1 d 2 .
Now note that the external angles at b and c in the unfolding are ω b and ω c respectively. Because ω b , ω c < π , the triangle d 1 d 2 d 3 includes face A and so includes b and c. Therefore, β 1 + β 2 + d A must be smaller than π because those three angles are each smaller than the corresponding angles of d 1 d 2 d 3 .
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 π : ω a ω b π .
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 Q v at vertex v, with v { a , b , c , d } suitably chosen, as constructed in Case 1.
Consider a closest vertex v to a among b , c , d .
  • Case 2.1:
v = b : | a b | | a c | , | a d | : b is closest to a. Then there exists a geodesic loop Q b at b which separates a from c , d . We now justify this claim. As illustrated in Figure 4, the segment Q b = b 1 b 2 cannot be blocked by vertex a because θ a π , and cannot be blocked by vertices c or d, because they fall outside the circle centered at a of radius | a b | .
An equivalent but different way to view this is as follows. View a as the apex of T, and remove the base b c d . Extend the faces B , C , D incident to a to a cone C . Then on C there are geodesic loops based on each of b , c , d . Because b is closest to a, the loop Q b lives on T.
Because ω b π , the complete angle θ b at b is at most π , hence Q b has less than π to each side, and so is a simple closed quasigeodesic. This happens irrespective of ω c , ω d being larger or smaller than π .
  • Case 2.2:
v = c ; i.e., c (or equivalently d) is closest to a: | a c | | a b | , | a d | .
Consider now a closest vertex w to b among a , c , d .
  • Case 2.2.1:
This is handled by Case 2.1 with the roles of a and b reversed.
  • Case 2.2.2:
| b d | | b a | , | b c | . | a c | | a b | , | a d | : c is closest to a and d is closest to b.
As illustrated in Figure 5a,b, the geodesic loop Q c at c separates a from b , d because c is closest to a and so b , d cannot interfere, and the geodesic loop Q d at d separates b from a , c , because d is closest to b and so a , c cannot interfere.
Now we argue that one or the other of Q c , Q d is a quasigeodesic. Note first that, because ω a , ω b π , the angle at c toward a (left in the figure), and the angle at d toward b (right in the figure), are < π in a c 1 c 2 and b d 1 d 2 respectively. Next we examine the angles to the other side of Q c , Q d .
With a , b separated by Q c and Q d , 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 c 1 c 2 d 1 d 2 . Because the quadrilateral angles sum to 2 π , 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.
  • Case 2.2.3:
w = c ; i.e., c is closer than d to both a and b: | b c | | b a | , | b d | . | a c | | a b | , | a d | .
As illustrated in Figure 7a, just as in Case 1, because c is closest to both a and b, there exist geodesic loops Q c , Q c at c such that Q c separates a from b , d and Q c separates b from a , d : vertex d cannot interfere with either Q c = c 1 c 2 nor Q c = c 1 c 3 .
However, although one can construct two geodesic loops at d, Q d on the cone apexed at a and Q d on the cone apexed at b, they may not stay inside T. We now argue that at least one of Q d , Q d lives on T.
Figure 7b illustrates the situation when one, in this case Q d = d 1 d 2 , falls outside T. It should be clear that d 1 can see c, because ω a , ω b π , so the two faces C D form a convex quadrilateral. The exterior angle gap at c can only block visibility from one of d 2 , d 3 . Another way to view this is that, if Q d = d 1 d 2 does not live on T, then it separates a , c from b. However, then Q d = d 1 d 3 even more so separates a , c from b, and lives on (remains inside the surface of) T.
So now we have two geodesic loops, say, Q c = c 1 c 2 and Q d = d 1 d 2 . 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 π : a c 1 c 2 and b c 1 c 2 and b d 1 d 3 .
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 Q 1 . (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 Q 1 .

4. Q 2 : 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  C ( x ) 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 S v be the star-unfolding of a tetrahedron from vertex v. Then the cut locus C ( v ) is the restriction to S v of the Voronoi diagram of the images of v. Moreover, C ( v ) 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 S a the star-unfolding of T with respect to a. Label the three images of a as a b , a c , a d , with a b opposite b, and similarly for a c and a d . Say that two vertices v , u S a are visible to one another if the segment v u is nowhere exterior to S a , and touches S a only at u and v. So u v is a vertex-to-vertex diagonal of S a .
Lemma 3.
If T is pointed at a, then at least one of b , c , d is visible in S a to a b , a c , a d respectively. Sometimes there is only one such visibility relation.
Proof. 
The tightness claim of the lemma is established by Figure 9.
Because T is pointed at a, S a is reflex at b , c , d . Partition the plane into six regions by extending the three edges of b c d . Call the cone regions C b , C c , C d incident to b , c , d respectively. If a b C d or a b C c , then a b cannot see b, and similarly for c and d. So, for contradiction, we will show that if we have two visibility segments a b b , a c c blocked, then a d can see d.
Let H ( x , y ) be the halfplane to the left of the directed segment x y .
  • Case 1: Two a-images in one cone.
Let a b , a c C d , with no loss of generality. To contradict the claim of the lemma, we would need a d in either C c or C b . Again with no loss of generality, let a d C c . This requires a d H ( d , c ) , for the boundary of H ( d , c ) is the (lower) boundary of C c . See Figure 10. At the same time, it must be that a d H ( b , a c ) in order for S a to be reflex at b. However, it is not possible for a d to be in both of those halfplanes below b c , for the intersection is only non-empty above c d .
  • Case 2: Two a-images in two different cones.
Let a b C c and a c C d , with no loss of generality. Then we seek to show that a d can see d. If a d C c or a d C b , then it is blocked from seeing d. If a d C c , then both a d and a b are in the same cone, already handled by Case 1. So we must have a d C b , which requires a d H ( b , d ) , as the boundary of H ( b , d ) is the lower boundary of C b . See Figure 11.
By Lemma 2, the cut locus is entirely inside b c d . Thus, each of b , c , d 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 a b and a d lies along the segment c y .
Let β , γ , δ be the angles of b c d . Now, in order for the bisector to penetrate into b c d at c, a d must lie in the halfplane H ( c , x ) , where the ray c x makes an angle of γ with respect to the lower boundary of cone C c . In the example shown in Figure 11, it is clear that it is impossible for a d to be in both H ( c , x ) and in H ( b , d ) , because those halfplanes only intersect above b c .
However, if γ is larger, then the two halfplanes could intersect below b c , and thus there is a possible placement of a d in C b satisfying the bisector condition. It is easy to see that the critical inequality is that we need 2 γ > π β for a placement to be available.
However, now a similar inequality is needed for the placements of a c and a b , for each of those to both lie in the appropriate cones, and lead to bisectors that penetrate into b c d at b and d respectively. Thus these three inequalities must hold:
2 γ > π β 2 β > π δ 2 δ > π γ .
The reason that the inequalities are strict is that equality implies that the boundaries of H ( b , d ) and H ( c , x ) are parallel, and there is no spot at which to locate a d (and similarly for a c and a b ). Summing the three inequalities leads to 2 π > 2 π , a contradiction.
Therefore, it is not possible to have all three of a b , a c , a d 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 b c d .    □
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 a d d 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 a d . Segment a d b is left of and a d c is right of a d d , just by the counterclockwise labeling convention for the base b c d . Now, because ω b < π and ω c < π , the angles at b and at c in the unfolding S a are both reflex. See Figure 12. Therefore the segment endpoints incident to a d follow the counterclockwise order a b , c , d , b , a c . Therefore, the angle at d right of a d d is the apex of the triangle a b d a d and the angle to the left is the apex of a c d a d . Because both angles are < π , we have established that the edge-loop is in fact a simple closed quasigeodesic.    □
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 a d , see Figure 12. Then we have θ a + θ d < 2 π .
Denote by n the mid-point of the edge a d . Cut T along a d and glue back differently, via Alexandrov’s Gluing Theorem. Precisely, we identify a and d, and for the two banks of the cut, a n with d n . Because θ a + θ d < 2 π , the result after gluing is a convex polyhedron F with 5 vertices: b, c, n 1 and n 2 obtained from n, and w = a b obtained from both a and b. By construction, the curvatures at n 1 , n 2 are precisely π .
On F, we can merge the vertices c and n 1 , and respectively d and n 2 , to obtain a new convex polyhedron Δ with three vertices: w, u obtained from c and n 1 , and v obtained from d and n 2 . Therefore, Δ is a doubly covered (obtuse) triangle. See Figure 13.
The edge loop of T based on a d corresponds to the geodesic loop at w on Δ obtained by doubling the height h from w.

5. Q 3 : 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 F is a 3-vertex simple closed quasigeodesic Q 3 .
We first establish two preliminary lemmas that will be used in the proof.

5.1. Preliminary Lemmas

Lemma 5.
Let α 1 , α 2 , α 3 be the face angles incident to vertex v of a tetrahedron T. Then the angles satisfy the triangle inequality: α 1 < α 2 + α 3 , and similarly α 2 < α 1 + α 3 , and α 3 < α 1 + α 2 . 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 π : 1 π , 2 2 π , etc. Thus, under this convention, each of the 12 face angles of a tetrahedron lies in ( 0 , 1 ) .
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 b A , b C , b D incident to b, the two angles not in A satisfy b C + b D > 1 . This means that A is not a quasigeodesic, because to one side—the other side from b A —the angle exceeds π .
  • Example.
Figure 14 shows a tetrahedron with C 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:
a , b , c , d = ( 3.54 , 1.98 , 4.58 ) , ( 0 , 0 , 0 ) , ( 1 , 0 , 0 ) , ( 4.91 , 3.24 , 0 ) .
For example, back face C does not fail at vertex b: b D + b A = 125 + 33 = 159 < π . Front face B fails at vertex c: c D + c A = 48 + 140 = 188 > π .
Lemma 6.
If a face A fails at a vertex b, then ω ( b ) < 1 .
Proof. 
Since face A fails at b, by definition, b C + b D > 1 . Therefore
ω ( b ) = 2 ( b A + b C + b D ) ω ( b ) = 2 ( b C + b D ) b A ω ( b ) < 1 b A ω ( b ) < 1
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.
The proof analyzes the 12 face angles of T, and shows that the set of solutions in ( 0 , 1 ) 12 is empty (under the convention that each angle is in ( 0 , 1 ) ). 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 A , B , C , D fail on four distinct vertices. Then Lemma 6 shows that ω ( v ) < 1 for each vertex v. But then ω ( v ) < 4 , contradicting the Gauss–Bonnet theorem.
  • Case 2a: 2 vertices, 3 + 1 .
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:
A fails at b : b C + b D > 1 B fails at a : a C + a D > 1 C fails at b D fails at b .
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:
( a C + b C ) + ( a D + b D ) > 2 ( 1 d C ) + ( 1 c D ) > 2 2 > 2 + ( d C + c D ) 0 > d C + c D .
This is a contradiction because all angles have a positive measure.
  • Case 2b: 2 vertices, 2 + 2 .
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:
A fails at c B fails at d : d A + d C > 1 C fails at b D fails at b : b A + b C > 1 .
Adding these inequalities leads to the same contradiction:
( b A + d A ) + ( b C + d C ) > 2 ( 1 c A ) + ( 1 a C ) > 2 0 > a C + c A ;
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 b A + c A + d A = 1 . Assume without loss of generality that b A c A d A . Three faces, B , C , D fail at the three vertices of face A: d , b , c respectively.
To build intuition, we first run through the proof for specific A-face angles:
( b A , c A , d A ) = ( 0.1 , 0.3 , 0.6 ) A fails at b B fails at d : d A + d C > 1 : d C > 0.4 C fails at b : b A + b D > 1 : b D > 0.9 D fails at c : c A + c B > 1 : c B > 0.7
Note 0.4 + 0.9 + 0.7 = 2 ; this holds for arbitrary A angles. Now apply the triangle inequality to each of d B , c B , d C :
b D < b A + b C : b C > b D b A : b C > 0.8 c B < c A + c D : c D > c B c A : c D > 0.4 d C < d A + d B : d B > d C d A : d B > 0.2
Note 0.8 + 0.4 0.2 = 1 ; this again holds for arbitrary A angles.
Triangle face D satisfies: b D + c D + a D = 1 .
b D > 0.9 c D > 0.4 b D + c D > 1.3 b D + c D + a D > 1.3 > 1 ,
which contradicts b D + c D + a D = 1 .
Without specific angles assigned to ( b A , c A , d A ) , the argument is less transparent. Again assume that b A c A d A .
A fails at b B fails at d : d A + d C > 1 : d C > 1 d A C fails at b : b A + b D > 1 : b D > 1 b A D fails at c : c A + c B > 1 : c B > 1 c A .
Note the sum of the above three right-hand sides is 3 ( d A + b A + c A ) = 2 . Now apply the triangle inequality to d B , c B , d C :
b D < b A + b C : b C > b D b A : b C > 1 2 · b A c B < c A + c D : c D > c B c A : c D > 1 2 · c A d C < d A + d B : d B > d C d A : d B > 1 2 · d A .
Note the sum of the above three right-hand sides is 3 2 ( d A + b A + c A ) = 1 . Face D’s angles satisfy b D + c D + a D = 1 . Now we reach a contradiction using the inequalities above.
b D > 1 b A c D > 1 2 · c A b D + c D > 2 ( b A + 2 · c A ) .
We have ( b A + 2 · c A ) 1 because b A + c A + d A = 1 and c A d A . Of course every angle is positive, so a D > 0 . So we have:
b D + c D > 1 b D + c D + a D > 1 ,
which contradicts b D + c D + a D = 1 .
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 R 12 is empty.
Replacing the triangle inequalities with equalities when the tetrahedron is flat (e.g., a B = a C + a D instead of a B < a C + a D ) 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 Q 1 , 2 , 3

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 T be the space of all tetrahedra in R 3 , with the topology induced by the usual Pompeiu–Hausdorff metric. Two polyhedra in T 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 O 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 F of f-acute tetrahedra is open in T .
Proof. 
The face angles at the vertices of T depend continuously on the vertex positions in R 3 . Once they are < π , they remain so in a neighborhood. □
We further restrict our study to a special open subset O of F , 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 b c d 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 O 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 O 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 Q k through k 1 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 T have such a quasigeodesic.
In view of Lemmas 8 and 9, it suffices to count the simple closed quasigeodesics on our reference tetrahedron N O
  • We saw that a general tetrahedron has no Q 0 ;
  • There exists at least one Q 1 on every tetrahedron. In fact, N has 6 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 b , c , d are isometric. See Figure 16. One can then check that through each base vertex pass two Q 1 s, as represented in Figure 16b. On the other hand, the three geodesic loops through apex a, represented in Figure 16a, are not quasigeodesics;
  • Because N is chosen sufficiently close to a regular tetrahedron, Lemma 9 shows that every edge of N provides three non-degenerate Q 2 s, as in Figure 17. The three vertices of curvatures > π provide three more degenerate Q 2 ’s. They all sum up to 21 Q 2 s;
  • The boundary of every face of N is a Q 3 , because N is f-acute, hence there are 4 such Q 3 quasigeodesics;
  • Every partition of the face set of N into two faces provides a Q 4 , again because N is f-acute, hence there are 3 Q 4 s, namely corresponding to A B : C D , A C : B D , A D : B C .
Thus we have found a tetrahedron N in whose neighborhood O , 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 T 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 k 3 simple closed quasigeodesics, for as many values of k as possible. For example, is there any tetrahedron that has only the k = 3 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 e ¯ be a longest edge of the tetrahedron T. Then at least one extremity of e ¯ has all incident face angles acute, or T is a doubly covered rectangle.
Notice that the face angles incident to a vertex v of ω v > π are all acute, directly from Lemma 5.
Proof. 
Assume T = a b c d and e ¯ = a b . Then a b is in particular a longest edge in the triangle faces C and D, hence the angles a C , a D , b C , b D are all acute.
Assume now that the statement does not hold, hence a B π , b A π . Unfold the union of faces A B in the plane, to a quadrilateral a b c d . Clearly, the triangles a c d and a c d are congruent, as are b c d and b c d . However, | a b | | a b | . The angle conditions a B π , b A π imply, via an elementary geometry result, that the points a and b lie on, or in the interior of, the circle of diameter c d . Therefore, we get | a b | | c d | | a b | | a b | , 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

  1. 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]
  2. 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).
  3. Demaine, E.D.; Hesterberg, A.C.; Ku, J.S. Finding Closed Quasigeodesics on Convex Polyhedra. arXiv 2021, arXiv:2008.00589. [Google Scholar]
  4. Chartier, J.; de Mesmay, A. Finding weakly simple closed quasigeodesics on polyhedral spheres. Symp. Comput. Geom. To appear.
  5. O’Rourke, J.; Vîlcu, C. Reshaping Convex Polyhedra. arXiv 2021, arXiv:2107.03153. [Google Scholar]
  6. Protasov, V.Y. Closed geodesics on the surface of a simplex. Sb. Math. 2007, 198, 243. [Google Scholar] [CrossRef]
  7. Fuchs, D.B.; Fuchs, E. Closed geodesics on regular polyhedra. Mosc. Math. J. 2007, 7, 265–279. [Google Scholar] [CrossRef] [Green Version]
  8. Klingenberg, W.P. Riemannian Geometry; Walter de Gruyter: Berlin, Germany, 2011; Volume 1, p. 348. [Google Scholar]
  9. 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] [Green Version]
  10. Strantzen, J.; Lu, Y. Regular simple geodesic loops on a tetrahedron. Geom. Dedicata 1992, 42, 139–153. [Google Scholar] [CrossRef]
  11. Alexandrov, A.D. Die Innere Geometrie der Konvexen Flächen; Akademie-Verlag: Berlin, Germany, 1955. [Google Scholar]
  12. Gruber, P. A typical convex surface contains no closed geodesic. J. Reine Angew. Math. 1991, 416, 195–205. [Google Scholar]
  13. Gal’perin, G.A. Convex polyhedra without simple closed geodesics. Regul. Chaotic Dyn. 2003, 8, 45–58. [Google Scholar] [CrossRef]
  14. Akopyan, A.; Petrunin, A. Long geodesics on convex surfaces. Math. Intell. 2018, 40, 26–31. [Google Scholar] [CrossRef] [Green Version]
  15. Fuchs, D. Geodesics on regular polyhedra with endpoints at the vertices. Arnold Math. J. 2016, 2, 201–211. [Google Scholar] [CrossRef] [Green Version]
  16. Aronov, B.; O’Rourke, J. Nonoverlap of the star unfolding. Discret. Comput. Geom. 1992, 8, 219–250. [Google Scholar] [CrossRef]
  17. 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]
  18. O’Rourke, J. Every Tetrahedron has a 3-vertex Quasigeodesic. arXiv 2022, arXiv:2109.07444. [Google Scholar]
  19. 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] [Green Version]
Figure 1. A = b d c , B = c d a , C = a d b , D = a b c .
Figure 1. A = b d c , B = c d a , C = a d b , D = a b c .
Information 13 00238 g001
Figure 2. (a,b) Unfoldings of two isosceles tetrahedra. Quasigeodesic Q (red) is a degenerate doubling of edge d c .
Figure 2. (a,b) Unfoldings of two isosceles tetrahedra. Quasigeodesic Q (red) is a degenerate doubling of edge d c .
Information 13 00238 g002
Figure 3. Case 1. (a) Unfolding of a tetrahedron when ω a > π and the other three curvatures are < π . d is closest to a. Curvatures at a , b , c , d are 282 , 140 , 173 , 124 . Auxiliary yellow triangles added. (b) The quasigeodesic in 3D.
Figure 3. Case 1. (a) Unfolding of a tetrahedron when ω a > π and the other three curvatures are < π . d is closest to a. Curvatures at a , b , c , d are 282 , 140 , 173 , 124 . Auxiliary yellow triangles added. (b) The quasigeodesic in 3D.
Information 13 00238 g003
Figure 4. Case 2.1: b is closest to a. Curvatures at a , b , c , d are 196 , 190 , 159 , 175 .
Figure 4. Case 2.1: b is closest to a. Curvatures at a , b , c , d are 196 , 190 , 159 , 175 .
Information 13 00238 g004
Figure 5. Case 2.2.2: c is closest to a and d is closest to b. (a) Q c red. (b) Q d green. Curvatures at a , b , c , d are 226 , 205 , 138 , 151 . (c) The two segments c 1 c 2 and d 1 d 2 are slightly non-parallel.
Figure 5. Case 2.2.2: c is closest to a and d is closest to b. (a) Q c red. (b) Q d green. Curvatures at a , b , c , d are 226 , 205 , 138 , 151 . (c) The two segments c 1 c 2 and d 1 d 2 are slightly non-parallel.
Information 13 00238 g005
Figure 6. Case 2.2.2: Q c and Q d on the 3D tetrahedron unfolded in Figure 5. Q c is a quasigeodesic.
Figure 6. Case 2.2.2: Q c and Q d on the 3D tetrahedron unfolded in Figure 5. Q c is a quasigeodesic.
Information 13 00238 g006
Figure 7. Case 2.2.3: c is closer than d to both a and b. Q c , Q c red (a), Q d , Q d green (b). Curvatures at a , b , c , d are 284 , 200 , 58 , 178 .
Figure 7. Case 2.2.3: c is closer than d to both a and b. Q c , Q c red (a), Q d , Q d green (b). Curvatures at a , b , c , d are 284 , 200 , 58 , 178 .
Information 13 00238 g007
Figure 8. Tetrahedron with just one Q 1 . (a) Unfolded. (b) Coordinates of a , b , c , d : ( 0.65 , 0 , 1.56 ) , ( 0 , 0 , 0 ) , ( 1 , 0 , 0 ) , ( 0.89 , 0.25 , 0 ) .
Figure 8. Tetrahedron with just one Q 1 . (a) Unfolded. (b) Coordinates of a , b , c , d : ( 0.65 , 0 , 1.56 ) , ( 0 , 0 , 0 ) , ( 1 , 0 , 0 ) , ( 0.89 , 0.25 , 0 ) .
Information 13 00238 g008
Figure 9. Pointed T with just one visible segment, a d d . Both a b and a c are blocked.
Figure 9. Pointed T with just one visible segment, a d d . Both a b and a c are blocked.
Information 13 00238 g009
Figure 10. Case 1. a d cannot be in both C c and H ( b , a c ) .
Figure 10. Case 1. a d cannot be in both C c and H ( b , a c ) .
Information 13 00238 g010
Figure 11. Case 2: a d must lie in H ( c , x ) for the bisector of a d and a b to penetrate b c d at c.
Figure 11. Case 2: a d must lie in H ( c , x ) for the bisector of a d and a b to penetrate b c d at c.
Information 13 00238 g011
Figure 12. a b d a d and a c d a d : triangle angles at d are < π .
Figure 12. a b d a d and a c d a d : triangle angles at d are < π .
Information 13 00238 g012
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. ( n 1 is on the back side.)
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. ( n 1 is on the back side.)
Information 13 00238 g013
Figure 14. The (red) boundary of shaded back face C = a b d is a quasigeodesic, but none of A , B , D are quasigeodesics.
Figure 14. The (red) boundary of shaded back face C = a b d is a quasigeodesic, but none of A , B , D are quasigeodesics.
Information 13 00238 g014
Figure 15. Failures. Case 1: at 4 vertices. Case 2: at 2 vertices. Case 3: at 3 vertices.
Figure 15. Failures. Case 1: at 4 vertices. Case 2: at 2 vertices. Case 3: at 3 vertices.
Information 13 00238 g015
Figure 16. Two star unfoldings of a near-regular tetrahedron. In this example, ω a = 142 and ω b = ω c = ω d = 193 . Geodesic loops are solid red segments. In (a), each loop has angle 12 to one side of a and 206 to the other side. In (b), θ d = 167 , so the loops are quasigeodesics.
Figure 16. Two star unfoldings of a near-regular tetrahedron. In this example, ω a = 142 and ω b = ω c = ω d = 193 . Geodesic loops are solid red segments. In (a), each loop has angle 12 to one side of a and 206 to the other side. In (b), θ d = 167 , so the loops are quasigeodesics.
Information 13 00238 g016
Figure 17. Three non-degenerate and one degenerate (red) Q 2 on a regular tetrahedron. The blue, green, and purple geodesic segments each connect to a b .
Figure 17. Three non-degenerate and one degenerate (red) Q 2 on a regular tetrahedron. The blue, green, and purple geodesic segments each connect to a b .
Information 13 00238 g017
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

O’Rourke, J.; Vîlcu, C. Simple Closed Quasigeodesics on Tetrahedra. Information 2022, 13, 238. https://doi.org/10.3390/info13050238

AMA Style

O’Rourke J, Vîlcu C. Simple Closed Quasigeodesics on Tetrahedra. Information. 2022; 13(5):238. https://doi.org/10.3390/info13050238

Chicago/Turabian Style

O’Rourke, Joseph, and Costin Vîlcu. 2022. "Simple Closed Quasigeodesics on Tetrahedra" Information 13, no. 5: 238. https://doi.org/10.3390/info13050238

APA Style

O’Rourke, J., & Vîlcu, C. (2022). Simple Closed Quasigeodesics on Tetrahedra. Information, 13(5), 238. https://doi.org/10.3390/info13050238

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop