Abstract
Consider a geodesic triangle on a surface of constant curvature and subdivide it recursively into four triangles by joining the midpoints of its edges. We show the existence of a uniform \(\delta >0\) such that, at any step of the subdivision, all the triangle angles lie in the interval \((\delta ,\pi -\delta )\). Additionally, we exhibit stabilising behaviours for both angles and lengths as this subdivision progresses.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
In this section, we motivate the study of this subdivision in a non-Euclidean setting, introduce some notation, and state our main results.
We first define what we call the iterated medial triangle subdivision (see Fig. 1). In our setting, all geodesics will be taken to be minimal. A geodesic triangle T in the surface \(M^2_\kappa \) of constant curvature \(\kappa \) is defined as a triple of points of \(M^2_\kappa \), together with a choice of three geodesic segments joining each pair of points. If \(\kappa \leqslant 0\), \(M^2_\kappa \) is uniquely geodesic and any triple of points defines a unique geodesic triangle. If \(\kappa >0\) however, there exists a unique geodesic between two points if and only if the distance between them is strictly less than \(\pi /{\sqrt{\kappa }}\) [2]. For our subdivision to be well defined in the positive curvature case, we then require the three vertices of our triangle to lie in the same open hemisphere (the largest uniquely geodesic convex set in \(M_\kappa ^2\), see [2]). Equivalently, we could require the perimeter of our triangles to be strictly less than \(2\pi /{\sqrt{\kappa }}\). In the positive curvature setting, we shall then understand the meaning of “geodesic triangle” to include these restrictions on the possible triples of points. For all \(\kappa \), we define the iterated medial triangle subdivision of a geodesic triangle \(T\subset M_\kappa ^2\) inductively, as the following sequence \(T_0,T_1,T_2,\ldots \) of refining triangulations:
-
\(T_0=T\),
-
\(T_{n+1}\) is obtained from \(T_n\) by adding the midpoints of the edges of \(T_n\) and, within each triangle of \(T_n\), pairwise connecting its three midpoints by geodesic segments (this creates four new sub-triangles for each triangle of \(T_n\)).
Our main work is to show that this elementary subdivision behaves “nicely” with respect to both lengths and angles, in a sense made precise by our three main Theorems, A, B, and C. Before stating our theorems, we point out that it is enough to prove each theorem in the specific case where \(\kappa =\pm 1\). The general case can be reduced to the previous one by rescaling the spherical/hyperbolic metric by a constant \(|\kappa |^{-1/2}\). Indeed, doing so the curvature becomes \(\kappa \), but angles are not affected.
Theorem A
For any geodesic triangle T in \(M_\kappa ^2\), there exists \(\delta >0\) such that, for all n, all the angles of \(T_n\) lie in the interval \((\delta ,\pi -\delta )\).
This theorem will be derived as an immediate consequence of our Theorem B. However, we point out to the reader that Theorem A does not require the full strength of Theorem B and can be obtained through a faster route (see Remark 5.2). Before stating our remaining theorems, we first need to introduce some notation to make clear the statements of Theorems B and C.
To fix our notation, we will consider a sequence of nested triangles \(t_0,t_1,\dots \) with \(t_i\in T_i\), \(i\in {\mathbb {N}}\), such that \(t_{n+1}\) is one of the four triangles of the medial triangle subdivision of \(t_n\). We name the sides of \(t_0\) as \(a_0\), \(b_0\), and \(c_0\) and use the following notation scheme, by analogy with the Euclidean case (cf. Fig. 2):
-
(a)
If \(t_{n+1}\) is obtained as the innermost triangle in the medial decomposition of \(t_n\) (as seen on the left diagram), then we name each of its edges according to the only edge of \(t_n\) it does not intersect, e.g. \(a_{n+1}\) denotes the side of \(t_{n+1}\) not intersecting \(a_n\). In this case, we call \(a_{n+1}\) the parallel side of \(a_n\) in \(t_{n+1}\).
-
(b)
If \(t_{n+1}\) is obtained from \(t_n\) as one of the three outer triangles of the medial subdivision (as seen on the right diagram), then two of its sides are contained in \(t_n\). Those sides inherit their letter from the associated side in \(t_n\), e.g. the side of \(t_{n+1}\) contained in the side labelled \(a_n\) of \(t_n\) is named \(a_{n+1}\). The remaining side of \(t_n\) is to be named according to the convention of case (a).
As for angles, \(\alpha _n\) (resp. \(\beta _n, \gamma _n)\) will denote the angle opposite \({a_n}\) (resp. \({b_n}, c_n\)).
Theorem B
For any sequence of nested triangles \(t_0,t_1,\ldots \) and for all \(n\in {\mathbb {N}}\), there exist \(l_\alpha ,L_\alpha >0\) such that
In addition, \(l_\alpha \) (resp. \(L_\alpha \)) approaches 1 from below (resp. above) as all the side lengths of \(t_0\) become smaller.
This theorem itself will be obtained as a consequence of Theorem C and a similar statement regarding the heights of triangles in our triangulations (Proposition 4.1).
Theorem C
For any sequence of nested triangles \(t_0,t_1,\ldots \) and for all \(n\in {\mathbb {N}}\), there exist \(l_a,L_a>0\) such that
In addition, in the non-trivial cases where there exists at least some integer \(n\in {\mathbb {N}}\) such that \(a_{n+1}\) is obtained as the parallel side of \(a_n\) in \(t_{n+1}\), the inequalities are strict and \(l_a\) (resp. \(L_a\)) approaches 1 from below (resp. above) in the hyperbolic (resp. spherical) setting as all the side lengths of \(t_0\) become smaller.
In addition to bringing light on a very natural and elementary object, the study of the medial triangle subdivision in the non-Euclidean setting is motivated by our ongoing work on acute triangulations of Riemannian triangle complexes. A Riemannian triangle complex is a 2-dimensional simplicial complex in which each simplex is given its own individual Riemannian metric. While acute triangulations have been extensively studied in the Euclidean planar setting [6], the only existing result in the Riemannian setting is a highly non-constructive existence result for 2-dimensional Riemannian manifolds [3]. Even in the constant curvature setting, it is currently unknown whether complexes of spherical or hyperbolic polygons can be acutely triangulated or not. In a follow-up article, we will lay out a constructive existence result for the class of spherical and hyperbolic triangle complexes with finite isometry types. Our methods will exploit Theorem A to explicitly transport a new particular Euclidean acute triangulation scheme due to Bishop [1] onto a fine enough medial triangle subdivision of the triangle complex to control the angle distortion occurring during the transport (Fig. 3 illustrates this heuristic for a hyperbolic triangle complex).
Before we proceed with the proof, we provide examples to convince the reader of the unusual behaviours exhibited by the medial triangle subdivision in the non-Euclidean cases. Indeed, in the Euclidean case, this subdivision yields four congruent triangles that are obtained from the original one by a similarity with scale factor one half. Therefore each iteration preserves the angles and halves the lengths, making our results trivial remarks. However, in the presence of non-zero curvature, the situation is not so straightforward. In fact, as we set off to showcase, a surprising fact about this subdivision in curved spaces is that a single step of the subdivision can be “arbitrarily degenerate”. This should make our result perhaps slightly more surprising to the reader.
2 Examples
Example 2.1
We first show how to construct a family of triangles for which the ratio \(\alpha _1/\alpha _0\) is unbounded (for one of the four possible choices of \(\alpha _1\)). More strikingly, \(\alpha _0\) can be taken arbitrarily small and \(\alpha _1\) arbitrarily close to \(\pi \). Consider the following example of an isosceles triangle \(t_0\) in the hyperbolic plane (seen in the Poincaré disk model in Fig. 4). We label its vertices A, B, C and its midpoints D, E, F, as indicated on the figure. In the Euclidean case, the angle \(\alpha _0\) and \(\alpha _1\) would be equal. Here however, fixing A, we can extend the geodesic segment BC to a line and have the points B and C move further apart from each other at equal speed on this line. Doing so will drag the midpoints F and E arbitrarily close to B and C (in the Euclidean metric), making the angle \(\alpha _1\) arbitrarily close to \(\pi \). This construction is valid for any choice of A, and in particular we can choose A to be arbitrarily close to the boundary, making the angle \(\alpha _0\) arbitrarily close to 0.
Example 2.2
The second surprising phenomenon about the medial triangle subdivision in non-Euclidean geometries is that its behaviour with respect to the angles depends on the initial triangle, namely: in certain triangles it will increase the corresponding angles while it will decrease it in others. To showcase this behaviour, we will provide a quantitative geometric criterion for isosceles triangles to exhibit either one behaviour or the other. Consider an isosceles triangle with vertices A, B, C and sides of length 2a and 2b (see Fig. 5). Let D, E, F be the midpoints of the sides BC, CA, and AB. Let Q be the point of intersection of the geodesic segments FE and AD; let \(\alpha ,\beta ,\alpha ',\beta '\) be the angles described in Fig. 5. By symmetry, the triangle DCA has a right angle at D. For the same reason, DEQ has a right angle at Q. Let u denote the length of the geodesic segment DE and h that of the segment DA. Hyperbolic trigonometry identities [5, p. 81] in the right-angled triangle DEQ give us
Likewise, the hyperbolic sine rule in the triangles DCE and DEA give us the two identities:
which, combined, give us
Finally, the dual hyperbolic cosine rule [5] applied to the triangle DBC informs us that
We are looking for a condition on the isosceles triangle ABC to ensure that either \(\beta ' > \beta \) or its converse is true, or equivalently that \(\tan \beta ' > \tan \beta \) or otherwise. Combining (1), (2), and (3), we obtain
There are thus two distinct and opposite scenarios possible, in which either:
-
\(u>h\), in which case the medial subdivision produces a smaller angle, i.e., \(\beta '<\beta \) (left diagram of Fig. 6 shows an example in the Poincaré disk model).
-
\(u<h\), in which case the medial subdivision produces a larger angle, i.e., \(\beta '>\beta \) (right diagram of Fig. 6).
Remark 2.3
The exact same reasoning works transposed in the spherical setting but yields the opposite inequalities and behaviours, namely the two cases on Fig. 6 are reversed. This is because equalities (2), (3), and (1) all remain the same with regular sines and cosines instead of their hyperbolic counterpart. The two scenarios previously highlighted are however to be swapped, since the cosine function is decreasing on the interval \([0,\pi ]\), while the hyperbolic cosine function is increasing on that same interval.
To briefly address how the subdivision behaves with respect to lengths, we provide two particularly striking examples in the spherical case (Figs. 7 and 8).
Example 2.4
We first show that, for certain spherical triangles, lengths can be arbitrarily distorted by the medial subdivision. Consider a spherical isosceles triangle ABC, with right angle at A and equal sides \(|AB|=|AC|\). As B and C approach the antipodal point of A, |BC| becomes arbitrarily small, while |EF| will approach a quarter of the equatorial circle between those two poles. In that sense, the spherical upper bound of Theorem C should perhaps appear less natural, as we can create triangles in which one of the sides will have its corresponding side in the next step of the medial triangle subdivision arbitrarily larger (Fig. 7).
Example 2.5
Lastly, we provide an example to show that, for any \(\varepsilon >0\) and for any given \(N\in {\mathbb {N}}\), we can find a triangle \(T_0^\varepsilon \) for which every edge of \(T_N^\varepsilon \) lies in the \(\varepsilon \)-neighbourhood of the union of the sides of \(T_0^\varepsilon \). Moreover, \({{\,\textrm{diam}\,}}\hspace{0.44434pt}(T_N^\varepsilon )>\pi /2\). We first remark, that, while our subdivision is not defined for a triangle on the equator circle, one can nevertheless imagine what the subdivision would resemble in the case where the three vertices A, B, and C are equidistributed on the equator, as there is still a unique geodesic between all midpoints in this case. It is easy to see that taking the midpoints of this triangle gives another triple of points of the equator which are also equidistributed. By continuity, if we consider a triangle \(T_0^\varepsilon \) whose vertices are all equidistributed on a latitude circle close to the equator and let its vertices approach A, B, and C respectively, we see that its midpoints will also stay close to the midpoints of ABC. By induction, for any finite number N of subdivisions and any \(\varepsilon >0\), choosing \(T_0^\varepsilon \) to lie on a latitude circle sufficiently close to the equator then guarantees that all edges of \(T_N^\varepsilon \) remain within the \(\varepsilon \)-neighbourhood of the union of the sides of \(T_0^\varepsilon \). Because of this, it is clear that for \(\varepsilon \) sufficiently small, \({{\,\textrm{diam}\,}}\hspace{0.44434pt}(T_N^\varepsilon ) >\pi /2\).
3 Stabilisation of Lengths
Despite the various unusual behaviours showcased by our previous examples, we claim that as n grows, the refining triangulations eventually “stabilise” to the limiting Euclidean case, in the sense of Theorems B and C. In this section, we establish our notation and focus on the behaviour of the edge-lengths of the subdivision. The core of this section is our proof of Theorem C, which gives a precise sense to the “stabilisation of lengths” observed in the medial triangle subdivision. Theorem C will also play a crucial part in our proofs of Proposition 4.1 and Theorems A and B.
While the study of the behaviour of the heights in the subdivision is delayed to Sect. 4, the constructions used towards the proof of Theorem C rely heavily on taking orthogonal projections and measuring heights. We thus begin by making clear the meaning of “height” in the positive curvature setting. Indeed, while there is a unique orthogonal projection from any point to any line in the non-positive curvature setting, the situation is slightly more subtle in the spherical case. In the spherical setting, if we fix a point p and a great circle \({\mathcal {C}}\), there are two possible cases, depending on whether p is a pole of the sphere for \({\mathcal {C}}\) considered to be the equator circle. If it is not (left diagram of Fig. 9), there is a unique geodesic arc which realises the distance of p to \({\mathcal {C}}\). This arc is what we refer to as the altitude drawn from p onto \({\mathcal {C}}\) and we call its length the height of p to \({\mathcal {C}}\). The point of intersection between this arc and \({\mathcal {C}}\) is referred to as the orthogonal projection of p onto \({\mathcal {C}}\). Note that, in this case, the height is always strictly less than \(\pi /2\). If p is a pole of the sphere for \({\mathcal {C}}\) considered to be the equator circle (right diagram of Fig. 9), the height of p to \({\mathcal {C}}\) is defined to be equal to \(\pi /2\), while both the altitude from p to \({\mathcal {C}}\) and its orthogonal projection on \({\mathcal {C}}\) are undefined. Notice that in both cases, the height is the minimal distance from p to any point on the line \({\mathcal {C}}\). Fortunately, all our proofs relying on altitudes and orthogonal projections will take place in a setting where the distance between any two points is strictly less than \(\pi /2\), therefore ensuring the second case where p is a pole with respect to the equator circle \({\mathcal {C}}\) cannot happen.
We begin by stating the following lemma:
Lemma 1
For any sequence of nested triangles \(t_0,t_1,\ldots \), and for all \(n\in {\mathbb {N}}\), the following inequalities hold:
(and similarly for \(b_{n+1}\) and \(c_{n+1}\)). The inequalities are strict when \(a_{n+1}\) is obtained as the parallel side of \(a_{n}\) in \(t_{n+1}\).
Proof
The two cases where \(a_{n+1}\) is contained in \(a_n\) are trivial. The only case of interest is thus when \(a_{n+1}\) is obtained as the parallel side of \(a_{n}\) in \(t_{n+1}\). In that case, it is a consequence of the observation that the hyperbolic plane (resp. the Euclidean plane) is a \(CAT (-1)\) space (resp. a \(CAT (0)\) space), and thus also \(CAT (0)\) space (resp. a \(CAT (1)\) space) [2, II.1.13]. The lemma follows directly from the \(CAT (\kappa )\) inequality. \(\square \)
While this observation is a well-known fact, a later construction of ours will provide an elegant alternative proof of Lemma 1, later on in this section, see Remark 3.2 in our proof of Theorem C.
Lemma 2
In the spherical case, there exist an integer N and a positive constant \(C<2\) depending only on \(t_0\), such that, for all \(n>N\), we have \(a_{n+1}\geqslant Ca_n/2\).
We now note that Lemma 2 clearly holds in the hyperbolic case because of Lemma 1, choosing \(C=1\) and \(N=0\) in the statement. But we also wish to establish an upper bound in the spherical case. For that purpose, we will think of a geodesic triangle T on the sphere as a Jordan curve and define its interior as the connected component of \(\mathbb S^2-T\) that is contained in the open hemisphere containing T.
Lemma 3
Given a geodesic \(c:[0,l]\rightarrow {\mathbb {S}}^2\) joining two points \(u=c(0)\) and \(v=c(l)\) on a geodesic triangle T, the restriction of c to the open interval (0, l) lies in the interior of T.
Proof
To fix the notation, PQR will denote a geodesic triangle and X, Y, Z the midpoints of its three edges QR, RP, and PQ. Note that we have that \(d_{{\mathbb {S}}^2(X,Y)}<\pi \) and likewise for the other two pairs. There is then a unique minimal arc joining joining X and Y and this arc is the intersection of \({\mathbb {S}}^2\) with the positive cone in \({\mathbb {E}}^3\) spanned by X and Y, seen as unit vectors in \({\mathbb {E}}^3\). Thus all the points of this geodesic arc are of the form \(xX+yY\), with \(x,y\geqslant 0\) and \(x+y>1\). Since X is the midpoint of QR, it can be expressed as \(\lambda \hspace{0.33325pt}(Q+R)\), with \(\lambda >1/2\). Likewise Y can be expressed as \(\mu \hspace{0.33325pt}(P+R)\), \(\mu >1/2\). This shows that each point on the geodesic segment joining X and Y can be written as a sum \(x\lambda \hspace{0.33325pt}(P+Q)+y\mu \hspace{0.33325pt}(Q+R)=\alpha P+\beta Q+\gamma R\) with \(\alpha +\beta +\gamma >1\) and \(\alpha ,\beta ,\gamma \geqslant 0\). The entire geodesic segment thus lies in the intersection between the positive cone in \({\mathbb {E}}^3\) spanned by P, Q, R, and \({\mathbb {S}}^2\) and is thus contained within the triangle PQR. For any points of the geodesic distinct from X and Y, we have \(\alpha ,\beta ,\gamma >0\), which shows that these points lie in the interior of the triangle PQR. \(\square \)
We shall now need the following important lemma to prove Lemma 2:
Lemma 4
For all \(\varepsilon >0\), there exists \(N\in {\mathbb {N}}\) such that all the edge-lengths of \(t_n\), for \(n>N\), are smaller than \(\varepsilon \).
We point out here that this is still a weaker statement than that of Lemma 2, which tells us that any sequence of edge lengths \((a_n)_{n\in {\mathbb {N}}}\) not only converges to 0 but is also bounded above by a geometric sequence.
Proof
Given a sequence of nested triangles \(t_0, t_1, \ldots \), we define the sequences of points \((A_n)_{n\in {\mathbb {N}}}\), \((B_n)_{n\in \mathbb N}\), and \((C_n)_{n\in {\mathbb {N}}}\) consisting, for each n, of the vertices of \(t_n\) incident to the angles \(\alpha _n\), \(\beta _n\), and \(\gamma _n\) respectively. In our setting, \(t_0\) is a closed compact subset of the open hemisphere, thus each of the three sequences \((A_n)\), \((B_n)\), and \((C_n)\) have subsequences \((A_{n_k})\), \((B_{n_k})\), and \((C_{n_k})\) converging to A, B, and C respectively, with all three points lying in \(t_0\) (by Lemma 3).
Suppose now by contradiction that the sequences \((A_{n_k})\), \((B_{n_k})\), and \((C_{n_k})\) do not converge to the same point. There are two possible cases.
Case 1: \(A\ne B \ne C\). Lemma 3 guarantees that the vertices of \(T=ABC\) and the innermost triangle \(T'\) of T in the medial triangle subdivision form two disjoint closed sets. Denote then by d the minimum of the three distances between \(T'\) and each of the points A, B, and C. Then the (d/2)-neighbourhoods of A and \(T'\) are disjoint (likewise for B and C). Since geodesics between any two points of the open hemisphere are unique and continuous with respect to their endpoints, we have that there exists N such that the (d/2)-neighbourhood of each edge in the medial triangle subdivision of T contains the corresponding edge of \(A_{n_N}B_{n_N}C_{n_N}\) (see Fig. 10). Assuming that \(t_{n_{N}+1}\) is the innermost triangle of \(t_{\textrm{n}_N}\), we can then guarantee that A and \(\textrm{t}_{n_{(N+1)}}\) are disjoint. But this is impossible as A lies in \(t_{n_{(N+1)}}\). If instead \(t_{n_{N}+1}\) were not the innermost triangle but (for example) the triangle \(B_{{n_N}+1}A_{n_N}C_{{n_N}+1}\) (the bottom-left triangle on Fig. 10), then we could now guarantee that B (or C) and \(t_{n_{(N+1)}}\) are disjoint. This is again impossible as B (and C) lies in \(t_{n_{(N+1)}}\). The other two cases are dealt with in the exact same fashion.
Case 2: \(A\ne B\) and \(B=C\). (The other two possible cases are symmetric up to a relabelling of the vertices.) We proceed with a similar argument as in the first case, replacing T by the geodesic segment joining A and B, \(T'\) by the geodesic segment joining the midpoint M of AB to \(B=C\) and letting \(d=d_{{\mathbb {S}}^2}(A,B)/2\). In this degenerate case, we consider the “medial triangle subdivision” of T where the midpoints of AB and AC coincide with M, the midpoint of BC coincides with B, and the tree edges joining the three midpoints of BC, CA, and AB are the point M and the edge MB (counted twice). We then similarly obtain an integer N such that the \(d/2\)-neighbourhood of each edge in the “medial triangle subdivision” of T contains the corresponding edge of \(A_{n_N} B_{n_N} C_{n_N}\). For the three possible choices of \(t_{n_{N}+1}\) that do not contain \(A_{n_N}\), we can consider the (d/2)-neighbourhoods of \(T'\) and A to guarantee that A and \(t_{n_{(N+1)}}\) are disjoint. But this is impossible since A lies in \(t_{n_{(N+1)}}\). If instead \(t_{n_{N}+1}\) was the triangle containing \(A_{n_N}\) (see Fig. 11), then we could now consider the (d/2)-neighbourhoods of AM and \(B=C\) to guarantee that \(B=C\) and \(t_{n_{(N+1)}}\) are disjoint. This is again impossible since \(B=C\) lie in \(t_{n_{(N+1)}}\). This concludes the proof of Case 2. \(\square \)
Remark 3.1
Owing to Lemmas 3 and 4, we now know that, in the spherical setting, we can assume our triangles to be small enough to lie inside an open ball of radius \(\pi /4\), so that the distance between any two points is strictly less than \(\pi /2\). This guarantees that the height from any point lying on such a triangle to any line (great circle) intersecting the triangle must be strictly less than \(\pi /2\). Indeed, as we noted before, the height from a point to a line is the minimal distance from this point to any point on the line. The second case of Fig. 9 will thus be safely averted from there on.
We now introduce some notation. For convenience, we write \(a_n\) (resp. \(b_n,c_n\)) as BC (resp. CA, AB) and the midpoints of BC, CA, and AB by D, E, and F (see Fig. 12). In the following proofs, we let \(A', B',C',D'\) be the orthogonal projections of A, B, C, D on the geodesic line (i.e., the great circle in the spherical setting) FE. We also consider the orthogonal projections \(F'\) and \(E'\) of F and E on the line BC. Note that these are all well defined in light of Remark 3.1.
In the following discussion, we define a quadrilateral \(XYY'X'\) as the union of the geodesic segments XY, \(YY'\), \(Y'X'\), and \(X'X\), provided that every pairwise intersection of the four interiors of these segments is empty. We remind the reader that a quadrilateral \(XYY'X'\) for which the oriented angles \(\angle \hspace{0.7222pt}Y'YX\) and \(\angle \hspace{0.7222pt}YXX'\) are right angles (for the two possible orientations of the hyperbolic plane or the sphere) and the lengths of its sides \(XX'\) and \(YY'\) are equal is called a Saccheri quadrilateral with base XY and summit \(X'Y'\) (sometimes called a Saccheri isosceles birectangle). Saccheri quadrilaterals have a unique line of symmetry cutting both their base and summit sides perpendicularly through their midpoints (see for example [4, § 21]). Likewise, a quadrilateral \(XYY'X'\) in which the angles at X, Y and \(X'\) are right is called a Lambert quadrilateral (sometimes called Lambert trirectangle) with apex at \(Y'\).
We first give a short proof of a trigonometric identity in Lambert quadrilaterals which will prove to be very useful in our proof of the main theorem and which we shall use throughout this article.
Lemma 5
In a hyperbolic Lambert quadrilateral \(XYY'X'\) with apex \(Y'\), the following identity holds:
The identity in spherical geometry is obtained by replacing hyperbolic trigonometric functions by spherical trigonometric functions:
Proof
From the dual hyperbolic law of cosines in the right triangle \(XY'Y\) [5, 2.4.9], we obtain \(\cosh {|YY'|}={\cos \phi }/{\sin \alpha }\). Moreover, from the hyperbolic law of sines we obtain that \({\sin \alpha }/{\sinh {|XY|}}=1/{\sinh {|XY'|}}\). Combining the two and using the fact that \(\cos \phi =\sin \psi \), we get: \(\sinh {|XY|}\cosh {|YY'|}=\sin \psi \sinh {|XY'|}\). Using the hyperbolic law of sines a second time in the right triangle \(XX'Y'\), we obtain \({\sin \psi }/{\sinh {|X'Y'|}}=1/{\sinh {|XY'|}}\). Substituting for \(\sin \psi \) using this identity, we reach the desired equality. \(\square \)
We now get back to our proof of Lemma 2 and start by establishing the following fact:
Lemma 6
There exists \(N\in {\mathbb {N}}\) such that, for all \(n>N\), the quadrilateral \(C'B'BC\) is a Saccheri quadrilateral with base \(B'C'\) of length \(2\hspace{0.33325pt}|FE|\), symmetry line \(DD'\) and base and summit midpoints \(D'\) and D.
Proof
In the spherical setting, we refer to Remark 3.1 to select \(N\in {\mathbb {N}}\) such that all the edge-lengths of \(t_n\) and all heights are strictly less than \(\pi /2\). In the hyperbolic setting, we select \(N=0\).
By construction, the triangles \(FB'B\) and \(FA'A\) share an angle and two edge-lengths, and are therefore congruent. Likewise for the triangles \(EAA'\) and \(ECC'\). This shows that \(|AA'|=|CC'|=|BB'|\). Since \(B'\) and \(C'\) are the orthogonal projections of B and C on the line FE, there only remains to show that \(C'B'BC\) is indeed a quadrilateral. This is clear in the hyperbolic case, but requires more care in the spherical case.
In the spherical setting, we first observe that \(B'C'\) and BC cannot intersect. Indeed, \(|B'C'|\leqslant \pi \), \(|B'B|,|C'C|<\pi /2\) and \(\angle \hspace{0.7222pt}C'B'B=\angle \hspace{0.7222pt}B'C'C=\pi /2\). We cannot have \(B'=B\) or \(C=C'\) as it would imply that all points in fact lie on a single great circle. Therefore, it must be that B and C are two distinct interior points of the same right-angled spherical lune with one of its half great circles passing through \(B'\) and \(C'\) (see Fig. 14). However, the geodesic joining any two interior points of a right-angled spherical lune does not cross either boundary edge (a right-angled spherical lune can be completed to a hemisphere sharing either half great circle of the lune as its boundary great circle, and open hemispheres are convex). The only possibility is then that \(BB'\) and \(CC'\) intersect. But since \(\angle \hspace{0.7222pt}C'B'B=\angle \hspace{0.7222pt}B'C'C=\pi /2\), this would imply that both \(|BB'|\) and \(|CC'|\) are greater than \(\pi /2\), which contradicts our definition of orthogonal projections. This argument proves that \(C'B'BC\) is a Saccheri quadrilateral.
We now prove that \(D'\) is the midpoint of \(B'C'\) and not its antipodal point. Denote by \(D''\) the midpoint of \(B'C'\). In the previous paragraph, we have shown all four points B, C, \(B'\), and \(C'\) to all lie in the same right-angled spherical lune. Since \(C'B'BC\) is Saccheri, we now also know that the line through the midpoints of its base and summit is perpendicular to both base and summit (and is its only line of symmetry). Because of this, we can choose the right-angled lune containing all four points to have \(D''\) as the midpoint of one of its two boundary half great circles. The edge \(DD''\) can then be seen as a strict sub arc of the lune’s equatorial arc (see Fig. 14), which proves that \(|DD''|<\pi /2\) and confirms that \(D''=D'\).
Lastly, we justify why the base \(B'C'\) has length 2|FE|. By construction, we have that \(|B'C'|=|B'A'| + |A'C'|\) (resp. \(|B'C'|=-|B'A'| + |A'C'|\), \(|B'C'|=|B'A'|-|A'C'|\)) when \(\beta _n\) and \(\gamma _n\) are acute (resp. when \(\beta _n\) is obtuse, \(\gamma _n\) is obtuse). Note that the case where both \(\beta _n\) and \(\gamma _n\) are obtuse is impossible since a spherical triangle with all its edge-lengths smaller than \(\pi /2\) has at most one obtuse angle (this is a direct consequence of the spherical law of cosines). Observe then that \(|FE|=|FA'|+|A'E|\) (resp. \(|FE|=-|FA'|+|A'E|\), \(|FE|=|FA'|-|A'E|\)) and we have \(|B'A'|=2|FA'|\) and \(|A'C'|=2|A'E|\) in all cases, since \(2|FA'|,2|A'E|<\pi /2\). Thus, \(|B'C'|=2|FA'|+2|A'E|=2|FE|\) (resp. \(|B'C'|=-2|FA'|+2|A'E|=2|FE|\), \(|B'C'|=2|FA'|-2|A'E|=2|FE|\)). \(\square \)
Proof of Lemma 2
Using Lemma 4, we first show that the statement of Lemma 2 is true for the sines of the edge lengths and the added constraint that \(C\geqslant 1\), namely:
Claim
There exist an integer N and a positive constant \(1\le C<2\) depending only on \(t_0\) such that, for all \(n>N\), \(\sin a_{n+1}\geqslant C\sin \hspace{0.77774pt}(a_n/2)\).
Proof of the claim
The only cases of interest are the two non-trivial cases where \(a_{n+1}\) is obtained as the parallel side of \(a_n\) in \(t_{n+1}\). In both of these cases, we can appeal to Remark 3.1 and use Lemma 6 and the formulae of Lemma 5 to obtain
If we now suppose by contradiction that our claim is false, then for all \(N\in {\mathbb {N}}\) and for all \(1<C<2\), there exists \(n>N\) such that \(\sin a_{n+1}>C\sin \hspace{0.77774pt}(a_n/2)\). Using (\(\star \)), this implies that
which in turn implies that
However, in positive curvature, the sides of a Lambert quadrilateral incident to the apex are strictly smaller than than their opposite side in the quadrilateral. Therefore, \(|CC'|<|DD'|\) (using the Lambert quadrilateral \(C'D'DC\)). Applying the spherical version of Pythagoras’ theorem in the right angled triangle \(DD'F\), we see that \(|DD'|\leqslant |FD|\), since \(|DD'|,|DF|\leqslant \pi /2\). As Lemma 4 guarantees that \(|FD|\rightarrow 0\) when \(n\rightarrow \infty \), we have shown that \(|CC'|\rightarrow 0\) when \(n\rightarrow \infty \). This contradicts \(|CC'| > \arccos C^{-1}\) and proves the claim. \(\square \)
To get back to the proof of the lemma, we first note that, for all \(x>0\), we have \(\sin x<x\). On the other hand, for any \(\varepsilon >0\), we have \((1-\varepsilon )\hspace{0.44434pt}x<\sin x\), for x small enough. Using the particular value of C and N given by the previous claim, we can choose an \(\varepsilon >0\) small enough to guarantee that \(C/(1-\varepsilon )<2\). There is then an integer \(N'>N\) large enough to guarantee that, for all \(n>N'\),
which gives the following desired inequality:
and finishes the lemma, as \(C/(1-\varepsilon )<2\). \(\square \)
We now get back to the proof of Theorem C, which we state again below.
Theorem C
For any sequence of nested triangles \(t_0,t_1,\ldots \) and for all \(n\in {\mathbb {N}}\), there exist \(l_a,L_a>0\) such that
In addition, in the non-trivial cases where there exists at least some integer \(n\in {\mathbb {N}}\) such that \(a_{n+1}\) is obtained as the parallel side of \(a_n\) in \(t_{n+1}\), the inequalities are strict and \(l_a\) (resp. \(L_a\)) approaches 1 from below (resp. above) in the hyperbolic (resp. spherical) setting as all the side lengths of \(t_0\) become smaller.
Proof of Theorem C (hyperbolic setting)
Hyperbolic Upper Bound. Note first that Lemma 1 tells us that the sequence \((2^n a_n)_{n\in {\mathbb {N}}}\) is decreasing as
Since the sequence is bounded below by 0, this guarantees its convergence to a non-negative limit. Applying Lemma 1n times also directly gives us the \(a_0\) upper bound: \(2^n a_n = 2^{n-1}(2 a_n)\le 2^{n-1}a_{n-1} \le \ldots \le 2 a_1 \le a_0\).
Hyperbolic Lower Bound. Our task is to show that the sequence \((2^n a_n)_{n\in {\mathbb {N}}}\) converges to a strictly positive limit. Let us start by rewriting the previous limit as the following infinite product:
The convergence to a strictly positive value of this infinite product is equivalent to the finiteness of the infinite sum of the logarithm of its factors. Namely:
Note that Lemma 1 tells us the sign of the ratio inside the absolute value. In order to prove that this sum is indeed finite, we will show that the following inequality holds:
The convergence of the geometric series \((b_02^{-(n+1)})_{n\in {\mathbb {N}}}\) then ensures the convergence of the logarithm sum, as \({b_n}/{2}\le b_02^{-(n+1)}\). It then also provides us with a uniform bound:
This gives us that \(l_a =e^{-b_0/2}\) is a valid choice, since after taking the exponential on both sides in the previous inequality, we obtain
Note that \(l_a\) indeed approaches 1 from below when all side lengths of \(t_0\) become smaller (thus approaching the Euclidean case for small triangles). We now proceed to prove inequality (\(\star \star \)). Note that this inequality is trivially satisfied for the terms of the sequences where \(a_{n+1}\) is contained in \(a_n\), since the logarithms of their corresponding ratio are then each equal to zero and do not contribute to the sum. It is thus enough to prove it in the case where \(a_{n+1}\) is obtained as the parallel side of \(a_n\) in \(t_{n+1}\).
We shall use the same notation as on Fig. 12, with the added simplification that we will write a in place of \(a_{n}\) and \(a'\) in place of \(a_{n+1}\), and similarly for the other sides. We begin by extending the geodesic segment joining E and F on either side of the triangle and introduce points G and H such that \(|GE|=|EF|=|FH|=a'\). The resulting figure, resembling a “jester hat”, can be seen on Fig. 15. The geodesic triangle GEC and FEA share two equal sides and an angle and are therefore congruent. For the same reason, the triangle FHB is also congruent to FEA and therefore also to GEC.
Remark 3.2
We take this opportunity to give a short elegant proof of Lemma 1, stating that \(2a'<a\) in hyperbolic triangles and \(2a'>a\) in spherical triangles. Indeed, with this construction we know that there is a hyperbolic translation, with axis the geodesic line going through E and F and translation distance \(2a'\), taking the triangle GEC to the triangle FHB. Since the minimum translation distance of a hyperbolic translation is realised for points on its axis, we can conclude that \(a>2a'\). We can of course replicate the exact same construction in the spherical case, where the hyperbolic translation along the line EF now becomes the rotation of the sphere whose axis has the great circle passing through EF as its equator circle. Since the maximum translation distance of a rotation of the sphere is realised along its associated equator circle (see Fig. 15), this concludes the proof of Lemma 1.
We now turn our attention to the geodesic quadrilateral EHBC. There is a unique equidistant curve \(\gamma \) staying within a fixed distance h from the geodesic line EF and passing through B and C (Fig. 16). Since \(h<b/2\) and the length \(L_{\gamma }(B,C)\) of \(\gamma \) between B and C is more than that of the geodesic segment joining B and C, it is enough to show that
in order to show (\(\star \star \)). The key to the demonstration is now to notice that the figure in invariant under translation along EH, so that we may look at the ratio of infinitesimal displacements along EH and \(\gamma \) instead of that between \(L_{\gamma }(B,C)\) and \(2a'\). If we consider the quadrilateral EHBC in the upper half-plane model (Fig. 17), the equidistant curve \(\gamma \) is now a line meeting the geodesic line EH on the boundary. Denote by \(\theta \) the angle between EH and \(\gamma \). Since the metric in the upper half-plane is scaled by the inverse of the y-coordinate, the ratio between infinitesimal displacements along EH and \(\gamma \) is simply given by \(\cos ^{-1}\hspace{-0.77774pt}\theta \).
On the other hand, we can compute the distance h between the geodesic line EH and the equidistant curve \(\gamma \) using the metric of the upper half-plane model
Putting both together, it then remains to prove the following inequality:
To obtain that inequality, it is enough to differentiate both sides with respect to \(\theta \) and show that the derivatives verify the inequality. After differentiating and simplifying, we reach the following equivalent inequality:
Note that the previous inequality need in fact only be strict at one point to guarantee the strict inequality after integration (the point \(\theta =0\), for example, is then enough). Alternatively, we can also observe that the only possibility for equality is when \(\theta =\pi /2\). However, the line EH and \(\gamma \) are at finite distance h from each other, which implies precisely that \(\theta <\pi /2\). \(\square \)
Proof of Theorem C (spherical setting)
Spherical Lower Bound. We start with the opposite observation than in the hyperbolic case, namely that Lemma 1 here gives us the lower bound instead of the upper bound: \(2^n a_n \ge a_0\). Likewise, it also informs us that the sequence \((2^n a_n)_{n\in {\mathbb {N}}}\) is increasing as
Our task is thus to show that the sequence \((2^n a_n)_{n\in {\mathbb {N}}}\) is bounded above.
Spherical Upper Bound. In the spherical case, we give a shorter, purely trigonometric proof (note that this proof is also available in the hyperbolic case). It will prove easier to exhibit an upper bound for the sequence \((2^n\sin a_n)_{n\in {\mathbb {N}}}\) instead, which will transfer to our original sequence via a small correction term. As in the hyperbolic setting, we start by rewriting the n-th term of the sequence as the following product:
Finding an upper bound for this product of n terms is again equivalent to finding an upper bound to the sum of the logarithm of its factors. Namely,
where \(e^\varDelta = \delta \). There again, Lemma 1 tells us the sign of the ratio inside the absolute value. To prove an upper bound on this sum of logarithms, we take up again the notation of Fig. 12 and focus on the non-trivial case where \(a_{n+1}\) is obtained as the parallel side of \(a_n\) in \(t_{n+1}\). Lemma 6 guarantees that for a large enough n, the quadrilateral \(C'B'BC\) is Saccheri and the quadrilateral \(C'D'DC\) is Lambert. For such an n, we can now use the spherical Pythagoras theorem in the triangle \(D'CC'\) and Lemma 5 in \(C'D'DC\) to obtain the two following identities:
Using (5) together with the double angle formula for the sine, we reach the following inequality:
Combining (6) with (4), we obtain, for \(t_n\) small enough:
The last inequality is obtained by noticing that, for small enough spherical triangles, the length of the hypotenuse \(|D'C|\) in the right-angled spherical triangle \(D'CC'\) is larger than that of the leg \(|D'C'|=a_{n+1}\). This can be shown to be true of any spherical triangle contained in a spherical octant and thus, in particular, for any triangle with side lengths smaller than \(\pi /3\). By Lemmas 4 and 2, we can pick \(N\in {\mathbb {N}}\) such that for all \(n>N\), all three sides of \(t_n\) are smaller than \(\pi /3\) and the inequality \(a_{n+1}\leqslant Ca_n/2\) holds. Since all side-lengths are strictly less than \(\pi /2\), our choice of N was large enough to guarantee that the quadrilateral \(C'B'BC\) is Saccheri, allowing us to make use of the previous derivations. Writing
we can now write the following inequality:
where the last inequality stems from the observation that \(-\ln \cos x<x\) for \(x\in (0,\pi /3)\). Indeed, the first function is strictly convex and has vanishing derivative at 0. It is then enough to check that the inequality is true in \(\pi /3\): a quick computation gives \(\cos \hspace{0.83328pt}(\pi /3)=1/2>1/e>1/e^{\pi /3}\), which is the desired inequality after taking logarithms and changing signs. Using Lemma 2 and after multiplying inequality (8) by \(\ln \sin \hspace{0.83328pt}(a_0/2)\) and taking the exponential, we obtain the following chain of inequalities:
For all \(n\in {\mathbb {N}}\), let us consider the quantity \(\varepsilon _n=a_n/{\sin a_n} -1\). it is easy to see that this quantity is always strictly positive, goes to 0 as \(n\rightarrow \infty \) and \((\varepsilon _n)_{n\in {\mathbb {N}}}\) is a monotone decreasing sequence. Noting that \(\sin a_n<2\sin \hspace{0.83328pt}(a_n/2)\) and \(\sin \hspace{0.83328pt}(a_0/2)<a_0/2\), we obtain
From this, we conclude that \(l_a =(1+\varepsilon _0)\exp {(a_0(C/2)^N/(2-C)+C_N)}\) is a valid choice. Indeed, by construction, both N and \(C_N\) become zero for \(a_0\) small enough. Since C is fixed, we also have that both \(1+\varepsilon _0\) and the exponential term approach 1 from above when \(a_0\) becomes small. \(\square \)
4 Stabilisation of Heights
In this section, we investigate the behaviour of heights in the subdivision and show that they also “stabilise” to the Euclidean case as our triangulations refine. The exact meaning of this expression is made precise by the statement of the following proposition:
Proposition 4.1
For any sequence of nested triangles \(t_0,t_1,\ldots \), and for all \(n\in {\mathbb {N}}\), there exist \(l_h, L_h>0\) such that
where \(h_n\) denotes the height from the vertex incident to \(\alpha _n\) onto the line prolonging the side of length \(a_n\) in \(t_n\). In addition, in the non-trivial cases where there exists at least some integer \(n\in {\mathbb {N}}\) such that \(a_{n+1}\) is obtained as the parallel side of \(a_n\) in \(t_{n+1}\), the inequalities are strict and \(l_h\) (resp. \(L_h\)) approaches 1 from below (resp. above) as all the side lengths of \(t_0\) become smaller.
The following lemma will prove to be useful to simplify our proof of Proposition 4.1:
Lemma 7
In the hyperbolic setting (resp. in the spherical setting, for n large enough), the height of the vertex incident to \(\alpha _{n+1}\) to the line prolonging the side of length \(a_{n+1}\) in \(t_{n+1}\) is minimal among all four choices of \(t_{n+1}\) (resp. maximal) when the innermost triangle of \(t_n\) is selected.
Proof
We stated the theorem and give the proof only for the height associated to \(\alpha _{n+1}\) in the hyperbolic setting, the spherical proof is obtained by simply reversing each conclusion/inequality and the other cases are derived in the same fashion. Recall that \(|A'A|=|C'C|\) and consider the Lambert quadrilateral \(D'C'CD\). In the hyperbolic case, we have that \(|C'C|>|DD'|\), as the sides incident to the apex are larger than their opposite sides in hyperbolic Lambert quadrilaterals (this opposite conclusion is true for spherical Lambert quadrilaterals). The same inequality can be derived for each of the other two heights by using the Lambert quadrilaterals \(FDD'F\) and \(DE'ED'\). \(\square \)
Proof of Proposition 4.1 (hyperbolic setting)
There again, we shall only give the proof regarding the heights associated to \(\alpha _n\), the proofs of the other cases are derived in the same fashion. We once again take up our notation for Lemma 2. In addition, let \(A''\) be the orthogonal projection of A onto the line BC and denote by \(E''\) the midpoint of \(A''C\) (see Fig. 18). For the sake of brevity, we shall disregard the similar but easier case where \(A''=C\).
Once again, we begin by writing the quantity \(2^n h_n\) as the following product:
Hyperbolic Upper Bound. Note first that, \(|A''A|/2>|EE''|\) by Lemma 1. Using the hyperbolic Pythagoras theorem we then have that \(|EE''|>|EE'|\). Lemma 7 then guarantees that \(|EE'|>|DD'|\). Putting everything together, we obtain that \(h_n/2=|A''A|/2>|EE''|>|EE'|>|DD'|\), which shows that each factor (other than \(h_0)\) in the previous product is strictly less than 1. This shows the upper bound in the two cases where \(t_{n+1}=CED\) (where \(h_{n+1}=|EE'|\)) and \(t_{n+1}=FDE\) (where \(h_{n+1}=|DD'|\)). The case where \(t_{n+1}=DFB\) is symmetrical to the case \(t_{n+1}=CED\), but a slightly more circumvoluted argument is required to derive the upper bound when \(t_{n+1}=EAF\). Let us denote by \(\gamma \) the angle \(\angle \hspace{0.7222pt}E'CA\) and by \(\gamma '\) the angle \(\angle \hspace{0.7222pt}A'EA=\angle \hspace{0.7222pt}C'EC\) (see Fig. 19). Note that \(\gamma =\gamma _n\) and \(\gamma '=\angle \hspace{0.7222pt}FEA\) if \(\gamma _n\leqslant \pi /2\), but otherwise we instead have \(\gamma =\pi -\gamma _n\) and \(\gamma '=\pi -\angle \hspace{0.7222pt}FEA\). Applying hyperbolic trigonometric identities in the triangles \(EE'C\) and \(ECC'\), we obtain
Using the hyperbolic sine law in the triangles ABC and AFE and making use on their shared angle \(\alpha _n\), we get
Let us denote by \(\rho _{n+1}\) the factor preceding \(\sin \gamma \) in the previous equation, i.e., such that we have \(\sin \gamma '=\rho _{n+1}\sin \gamma \). Combining (9), (10), and (11) now gives us
Using the observation that for all \(x>0\), we have \(\sinh \hspace{0.83328pt}(x/2)<(\sinh x)/2\), we reach
Using inequality (\(\star \star \)) in the proof of Theorem C and noting that, for all \(x>0\), we have \(\sinh x > x\) and \((\sinh x)/x<\exp x\), we obtain that
which leads us to the following upper bound on \(\rho _n\) (noting that for all \(x>0\), we have \(\cosh x<\exp x\)):
Observing that, for all \(n>0\), we have \(\exp {({b_{n+1}}/2+a_n)}>1\), we obtain the following inequality (for any choice of \(t_{n+1}\)):
From this we conclude that
Making use of Lemma 1, we obtain
We have thus shown that
is a valid choice as \(L_h\) indeed approaches 1 from above as the edge lengths of \(t_0\) become smaller.
Hyperbolic Lower Bound. We now want a lower bound for the product \(\prod _{i=1}^n(2h_i/h_{i-1})\). Because of Lemma 7, we know that it is enough to derive the lower bound in the case where \(t_{n+1}\) is obtained as the innermost triangle. Once again, it is equivalent to derive an upper bound for the sum of the absolute values of the logarithm of its factors, namely:
where \(e^{\varDelta }=\delta \). However, it will prove easier to bound the ratio \(\sinh h_n/{\sinh h_{n-1}}\) instead. We start by applying Lemma 5 in the Lambert quadrilateral \(DE'ED'\):
We can also establish the following identity through the hyperbolic sine rule applied to the triangles \(CAA''\) and \(CEE'\):
Combining both identities (14) and (15), we obtain
This shows that \(2\sinh h_{n+1}/{\sinh h_n}<1\) and tells us that we need a lower bound on the ratios \(2\sinh h_i/{\sinh h_{i-1}}\) instead of an upper bound as \(|{\ln \hspace{0.83328pt}(2\sinh h_i/{\sinh h_{i-1}})}|=\ln \hspace{0.83328pt}(\sinh h_{i-1}/(2\sinh h_i))\). Since \(|ED'|\leqslant b_{n+1}\), as the leg is always less than the hypotenuse in hyperbolic geometry, we obtain:
As \(\ln \cosh b_n<b_n\) and the sequence \((b_n)_{n\in {\mathbb {N}}}\) is bounded above by the geometric series \((b_02^{-n})_{n\in \mathbb N}\), inequality (17) gives us the desired logarithm convergence criterion for \(\sinh h_n\):
Taking the exponential of both sides and multiplying by \(\sinh h_0\), we now get back to the original product:
For any \(n\in {\mathbb {N}}\), we can choose \(\varepsilon _n=(h_n-\sinh h_n)/{\sinh h_{n}}\) so that \((1-\varepsilon _n)\sinh h_n < h_{n}\). It is easy to see that, for all \(n\in {\mathbb {N}}\), \(\varepsilon _n >0\) and \(\lim _{n\rightarrow \infty }\varepsilon _n\rightarrow 0\). Moreover, one can show the sequence \((\varepsilon _n)_{n\in {\mathbb {N}}}\) to be monotone decreasing. This allows us to write, for all \(n\in {\mathbb {N}}\),
As \(t_0\) becomes smaller, both \(\exp \hspace{0.55542pt}(-2b_0)\) and \(1-\varepsilon _0\) approach 1 from below. Taking \(l_h=(1-\varepsilon _{0})\exp \hspace{0.55542pt}(-2b_0)\) and noticing that \(\sinh h_0 > h_0\) thus finishes the proof. \(\square \)
Proof of Proposition 4.1 (spherical setting)
Some of the arguments used to derive the hyperbolic upper bound unfortunately do not translate to the spherical lower bound, which is why we take a slightly different approach here.
Spherical Lower Bound. In the proof of the hyperbolic lower bound, we showed equality (16) using only hyperbolic trigonometry, this result is thus also valid in the spherical case (switching hyperbolic functions for the spherical ones) as long as Lemma 6 holds. Selecting the integer N given by Lemma 6, we have that, for all \(n>N\) for which \(t_{n+1}\) is obtained as the innermost triangle of \(t_n\):
For such values of n, we thus have \(2 \sin h_{n+1} / {\sin h_n}>1\).
In the case where \(t_{n+1}=CED\), we make use of the spherical equivalent of identity (14) and the spherical Pythagoras theorem in triangle \(DED'\) to obtain, for all \(n>N\),
which shows that for such values of n, we have \(2\sin h_{n+1}/{\sin h_n}>\cos c_{n+1}\). The case where \(t_{n+1}=DFB\) is symmetrical. The case where \(t_{n+1}=EAF\) is dealt with in the exact same way as the hyperbolic upper bound case, substituting spherical functions for the hyperbolic ones, reversing all the inequalities used and making use of (7) instead of (\(\star \star \)). In this fashion, we reach the inequality:
Putting all the cases together and observing that, for all \(n>N\), we have \(\cos c_{n+1}\hspace{0.83328pt}(\cos \hspace{0.83328pt}(a_n/2))^2<\cos c_{n+1}<1\), we obtain the following inequality (for all choices of \(t_{n+1})\):
Noting that for all \(x>0\), we have \(x>\sin x\), we obtain
where \(C_N = \prod _{i=0}^{N-1} {2\sin h_{i+1}}/{\sin h_i}\). Combining this last inequality with our lower bound for \(2 \sin h_{i+1}/{\sin h_i}\), we obtain
Adjusting our choice of N to ensure that, for all \(n>N\), we have \(\cos c_{n+1},\cos \hspace{0.83328pt}(a_n/2)<\pi /3\), we can make use of the inequality \(\cos x>e^{-x}\), for all \(x\in (0,\pi /3)\). Using Theorem C, we obtain
We have thus shown that
is a valid choice as \(l_h\) indeed approaches 1 from below as the edge lengths of \(t_0\) become smaller.
Spherical Upper Bound. Just like for the lower bound in the hyperbolic setting, Lemma 7 allows us to deal only with the case where \(t_{n+1}\) is the innermost triangle of \(t_n\). Since we showed that for all \(n>N\), we have \(2 \sin h_{n+1}/{\sin h_n}>1\), we now need an upper bound as \(|{\ln \hspace{0.83328pt}(2\sin h_{i+1}/{\sin h_i})}|=\ln \hspace{0.83328pt}(2\sin h_i/{\sin h_{i-1}})\). But since the cosine function is decreasing on \([0,\pi ]\), we still desire an upper bound on \(|ED'|\) in (18). Our previous remark that \(|ED'|\le b_{n+1}\), for all \(n>N\), is again enough to yield the desired upper bound:
Lemma 2 allows us to adjust our choice of N such that the series \((b_n)_{n>N}\) is bounded above by the geometric series \((b_0(C/2)^n)_{n>N}\). Adjusting one last time our choice of N to ensure that all edge lengths are smaller than \(\pi /3\), we can once again guarantee that \(-\ln \cos b_n<b_n\), for all \(n>N\). Writing \(C'_N=\sum _{n=0}^N\ln \hspace{0.83328pt}(2 \sin h_{n+1}/{\sin h_n})\), we can write
which gives us
After taking the exponential of both sides, we retrieve
Let then \(\varepsilon _n=h_n/{\sin h_n}-1\). It is straightforward to check that for all n, we have \(\varepsilon _n>0\) and \(\lim _{n\rightarrow \infty }\varepsilon _n\rightarrow 0\). It is also easy to establish that \((\varepsilon _n)_{n\in {\mathbb {N}}}\) is a monotone and decreasing sequence. Because of these observations, we can write
Choosing
finishes the proof. Indeed, both N and \(C'_N\) converges to zero for \(t_0\) small enough and the exponential goes to 1 as \(b_0\) grows smaller and C is fixed. Both \(1+\varepsilon _0\) and the exponential approach 1 (the exponent is always strictly positive). \(\square \)
5 Stabilisation of Angles
In this section, we quickly derive the proof of our main result as a corollary of Proposition 4.1 and Theorem C and show that the angles in the subdivision behave “nicely” in the limit, in a sense made precise by the following proposition:
Theorem B
For any sequence of nested triangles \(t_0,t_1,\ldots \) and for all \(n\in {\mathbb {N}}\), there exist \(l_\alpha ,L_\alpha >0\) such that
In addition, \(l_\alpha \) (resp. \(L_\alpha \)) approaches 1 from below (resp. above) as all the side lengths of \(t_0\) become smaller.
Proof
We derive the proof in the hyperbolic case, the spherical case is obtained in the exact same fashion by swapping hyperbolic trigonometric functions for spherical ones and reversing the appropriate inequalities.
Let \(h_n\) denote the height of the altitude drawn from the vertex incident to \(\alpha _n\) onto the line prolonging the side of \(t_n\) of length \(c_n\). Trigonometric identities [5, p. 81] give us that \(\sin \alpha _n\) is simply the ratio of \(\sinh h_n\) by \(\sinh b_n\). Let \(\varepsilon _n=1-\sinh \hspace{0.83328pt}(h_0l_h2^{-n})/(l_h2^{-n}\sinh h_0)\). It is easy to check that \(\varepsilon _n >0\) for all positive integers n, and \(\lim _{n\rightarrow \infty }\varepsilon _n=0\). Similarly, we define \(\varepsilon '_n\) as the quantity \(1-\sinh \hspace{0.83328pt}(b_0l_b2^{-n})/(l_b2^{-n}\sinh b_0)\) and make the same observations. We remark as well, that, for all \(x>0\) and all \(0<\varepsilon <1\), we have \(\sinh \hspace{0.83328pt}(\varepsilon x)<\varepsilon \sinh x\). Putting the previous observations together with Theorem C and Proposition 4.1 gives us the two following two chains of inequalities:
It is easy to show that both \((\varepsilon _n)_{n\in {\mathbb {N}}}\) and \((\varepsilon '_n)_{n\in {\mathbb {N}}}\) are monotone sequences decreasing to 0. Putting together both previous inequalities, we obtain
Choosing \(l'_\alpha =(1-\varepsilon _0)\hspace{0.44434pt}l_h\) and \(L'_\alpha =((1-\varepsilon '_0)\hspace{0.44434pt}l_b)^{-1}\) then yields the desired inequality on the sines of the angles. Indeed, both \(1-\varepsilon _0\) and \(l_h\) approach 1 from below as \(t_0\) becomes smaller. Likewise, both \((1-\varepsilon '_0)\) and \(l_b\) approach 1 from above as \(t_0\) becomes smaller.
While the sine function is monotonous and continuous, each element of the open interval (0, 1) has two pre-images under it, one in the interval \((0,\pi /2)\) and the other in the interval \((\pi /2,\pi )\). The following claim will allow us to differentiate between these two pre-images and establish the equivalent of inequality (21) for the angles:
Claim
In the hyperbolic setting, for any sequence of nested triangles \(t_0,t_1,\ldots \) such that \(\alpha _0>\pi /2\), and for all \(n\in {\mathbb {N}}\), we have \(\alpha _n>\pi /2\). In the spherical setting, for any sequence of nested triangles \(t_0,t_1,\dots \), there exists \(N\in {\mathbb {N}}\) such that if \(\alpha _N<\pi /2\), for all \(n>N\), we have \(\alpha _n<\pi /2\).
Proof of the claim
In order to allow us to reuse some of our previous constructions and notations, we prove our claim for \(\beta _n\) instead of \(\alpha _n\). It is enough to show that, for all \(n\in {\mathbb {N}}\) and any choice of \(t_{n+1}\), we have that \(\beta _n>\pi /2\) implies \(\beta _{n+1}>\pi /2\). Suppose not, and there exist an integer n and a choice of \(t_{n+1}\) such that \(\beta _n>\pi /2\) but \(\beta _{n+1}\leqslant \pi /2\). There are three possible cases. Let us first investigate the case where \(t_{n+1}\) was chosen as the innermost triangle of \(t_n\). Following the notation of Fig. 12, where \(t_{n+1}=DEF\), we see that if \(\beta _{n+1}=\angle \hspace{0.7222pt}FED\leqslant \pi /2\), \(D'\) must be positioned on the closed half-line starting at E and containing the edge FE (see Fig. 20). Since \(|B'D'|=|FE|\), this entails that \(B'\) lies on the closed half-line starting at F and not containing the open edge FE. But since \(\beta _n\) is obtuse and the angle at the apex of a hyperbolic Saccheri quadrilateral is acute, \(B'\) must in fact lie on the open half-line starting at F and containing the open edge FE. A similar contradiction is derived for the other two cases: if \(t_{n+1}=EDC\), \(D'\) must also be positioned on the half-line starting at E and containing the edge FE and the same contradiction is derived; the case where \(t_{n+1}=AFE\) is symmetric with the previous case, exchanging A and C. \(\square \)
The exact same argument solves the spherical case, selecting \(N\in {\mathbb {N}}\) according to Lemma 6 and reversing all the inequalities. To derive the contradiction, this time, we appeal to the fact that \(\beta _n\) is acute and that the angle at the apex of a spherical Saccheri quadrilateral is obtuse. \(\square \)
Remark 5.1
Interestingly, in both the hyperbolic case and the spherical case (as long as \(|DD''|\ne \pi /2\)), whenever one of the angles \(\angle \hspace{0.7222pt}FED\), \(\angle \hspace{0.77774pt}EFA\) or \(\angle \hspace{0.7222pt}CDE\) is right, they must in fact all be simultaneously right (see Fig. 21). Indeed, if \(\angle \hspace{0.7222pt}EFA\) is right, then \(B'=F\) and thus \(D'=E\) which forces both other angles to be right. Likewise, if \(\angle \hspace{0.7222pt}CDE\) (resp. \(\angle \hspace{0.7222pt}FED\)) is a right angle, we have \(D'=E\) which means that \(\angle \hspace{0.7222pt}FED\) (resp. \(\angle \hspace{0.7222pt}EFA\)) is a right angle and also forces \(B'=F\), which implies \(\angle \hspace{0.7222pt}EFA\) is also right.
As an immediate consequence of Theorem B, we deduce our main theorem:
Theorem A
For any geodesic triangle T in \(M_\kappa ^2\), there exists \(\delta >0\) such that, for all n, all the angles of \(T_n\) lie in the interval \((\delta ,\pi -\delta )\).
Proof
Let \(t_0=T_0\) and \(\delta _\alpha =\min {\{\alpha _0l_\alpha ,\pi -\alpha _0L_\alpha \}}\), \(\delta _\beta =\min {\{\beta _0l_\beta ,\pi -\beta _0L_\beta \}}\), and \(\delta _\gamma =\min {\{\gamma _0l_\gamma ,\pi -\gamma _0L_\gamma \}}\). By construction, \(\delta \,\,{:=}\min {\{\delta _\alpha , \delta _\beta ,\delta _\gamma \}}>0\) and every angle of \(T_n\) lies in the interval \((\delta ,\pi -\delta )\). \(\square \)
Remark 5.2
Both in the hyperbolic and spherical case, there is an easier route to proving Theorem A without the full strength of Theorem B. We briefly explain here why, in both cases, a lower bound on the angles in fact also gives an upper bound. Indeed, in the hyperbolic case, to establish the upper bound in Theorem A we need only remember that the sum of the angles of a hyperbolic triangle is always less than \(\pi \). Therefore if we assume by contradiction that for all \(\varepsilon >0\), there exists \(N\in {\mathbb {N}}\) such that \(\alpha _N>\pi -\varepsilon \), since for all \(n\in {\mathbb {N}}\), we have \(\beta _n,\gamma _n>\delta \), we are lead to a contradiction for \(\varepsilon <2\delta \) as we would then obtain that \(\alpha _n+\beta _n+\gamma _n>2\delta +\pi -2\delta >\pi \) for some choice of n. In the spherical case, the sum of the angles of a triangle is allowed to exceed \(\pi \), but the amount by which it does is exactly the area of the triangle. To derive a contradiction we thus need to consider a second parameter to utilise the key property that our triangulations are getting arbitrarily small. Let \(A_n\) denote the area of the triangle \(t_n\). Suppose then by contradiction that, for all \(\varepsilon ,\varepsilon '>0\), there exists \(N\in {\mathbb {N}}\) such that \(\alpha _N>\pi -\varepsilon \) and \(A_n<\varepsilon '\). Let us pick \(\varepsilon '<2\delta \) and \(\varepsilon <2\delta -\varepsilon '\). Since for all \(n\in {\mathbb {N}}\), we have \(\beta _n,\gamma _n>\delta \), this leads us to the following contradiction:
Because of this observation, and using our approach to proving Theorem B, readers interested solely in proving Theorem A need only refer to the proofs of the lower bounds in the proof of Proposition 4.1) and the proofs of the upper bounds in the proof of Theorem C.
References
Bishop, Ch.J.: Uniformly acute triangulations of PSLGs (2021). https://www.math.stonybrook.edu/~bishop/papers/acutepslg.pdf
Bridson, M.R., Haefliger, A.: Metric Spaces of Non-positive Curvature. Grundlehren der Mathematischen Wissenschaften, vol. 319. Springer, Berlin (1999)
Colin de Verdière, Y., Marin, A.: Triangulations presque équilatérales des surfaces. J. Differ. Geom. 32(1), 199–207 (1990)
Martin, G.E.: The Foundations of Geometry and the Non-Euclidean Plane. Undergraduate Texts in Mathematics, Springer, New York (1996)
Thurston, W.P.: Three-Dimensional Geometry and Topology. Vol. 1. Princeton Mathematical Series, vol. 35. Princeton University Press, Princeton (1997)
Zamfirescu, T.: Acute triangulations: a short survey. In: 6th Annual Conference of the Romanian Society of Mathematical Sciences (Sibiu 2002), Vol. 1, pp. 10–18. Soc. Ştiinţe Mat. România, Bucharest (2003). (in Romanian)
Funding
Open access funding provided by the Institute of Science and Technology (IST Austria).
Author information
Authors and Affiliations
Corresponding author
Additional information
Editor in Charge: János Pach
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Brunck, F. Iterated Medial Triangle Subdivision in Surfaces of Constant Curvature. Discrete Comput Geom 70, 1059–1089 (2023). https://doi.org/10.1007/s00454-023-00500-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00454-023-00500-5