Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedprecheck passjudge pass (gpt-6.1-sol)audited 2026-10-08
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

Comparison triangles in the Euclidean plane and the round sphere, model spaces, and CAT(0) and CAT(1) consequences

Statement

(i) Euclidean comparison. For all reals a,b,c≥0 with a≤b+c, b≤c+a, c≤a+b there are pˉ,qˉ,rˉ∈E2 with the three prescribed distances, and any two such triangles are related by an isometry of E2 (Comparison triangles, the CAT(0) and CAT(1) inequalities, local CAT, local geodesics and round circles). Consequently every geodesic triangle in every metric space has a comparison triangle in E2, and the plane is CAT(0): for a triangle in E2 the comparison triangle is congruent to it and the defining inequality is an equality.

(ii) The round sphere. For n≥2 the function dS(x,y)=arccos⁡(x⋅y) is a metric on Sn−1⊂Rn; (Sn−1,dS) is a geodesic space whose geodesic segments are the minimal great-circle arcs; two points at distance <π are joined by a unique geodesic segment; and every closed ball of radius <π/2 is convex (Open ball, closed ball and sphere in a metric space). For every triple of side lengths with perimeter <2π satisfying the triangle inequalities there is a comparison triangle in S2, unique up to an isometry of S2. Hence S2 is CAT(1), the CAT(1) inequality for a triangle in S2 of perimeter <2π being an equality.

(iii) Spherical cosine rule and midpoint identity. For A,B,C∈S2 with a=dS(B,C),b=dS(C,A)∈(0,π), c=dS(A,B)<π and vertex angle γ at C, cos⁡c=cos⁡acos⁡b+sin⁡asin⁡bcos⁡γ. If c<π, a is the midpoint of a geodesic [y,z] of length c and x∈S2, then cos⁡dS(x,a)=cos⁡dS(x,y)+cos⁡dS(x,z)2cos⁡(c/2),cos⁡(c/2)>0.

(iv) Consequences of CAT(0). Let X be CAT(0). Then: (a) geodesic segments between two points are unique and vary continuously with their endpoints (Geodesics and geodesic metric spaces); (b) if γ,δ are geodesics with a common initial point and proportional parametrizations, then d(γ(t),δ(t))≤(1−t)d(γ(0),δ(0))+t d(γ(1),δ(1)) for t∈[0,1]; (c) (hinged criterion) for a geodesic triangle with vertices z,x,y and the point pt on [x,y] at distance t d(x,y) from x, the CAT(0) inequality d(z,pt)≤d2(zˉ,pˉt) holds if and only if d(z,pt)2≤(1−t)d(z,x)2+t d(z,y)2−t(1−t)d(x,y)2, the right-hand side being the squared Euclidean comparison distance; consequently a geodesic space is CAT(0) if and only if for every geodesic triangle and every point x on a side the comparison inequality d(p,x)≤d2(pˉ,xˉ) with the opposite vertex p holds; (d) for every pair y,y′, every midpoint m of a geodesic segment [y,y′] and every z, d(z,m)2≤12(d(z,y)2+d(z,y′)2)−14d(y,y′)2.

(v) CAT(1) short-geodesic estimates. Let X be CAT(1), p∈X, 0<r<π/2 and x,y,z∈B(p,r). Then B(p,r) is convex, [y,z] is unique with midpoint a, and, whenever the CAT(1) test is admissible, i.e. d(x,y)+d(y,z)+d(z,x)<2π, cos⁡d(x,a)≥cos⁡d(x,y)+cos⁡d(x,z)2cos⁡(d(y,z)/2), where d(y,z)≤2r<π makes the denominator positive. The admissibility bound is a hypothesis and not a consequence of r<π/2: a triple in such a ball has perimeter <6r only, and the CAT(1) inequality is stated for triangles of perimeter <2π.

(vi) The round circle. For every ℓ>0, dℓ is a metric on Sℓ1 (Comparison triangles, the CAT(0) and CAT(1) inequalities, local CAT, local geodesics and round circles); (Sℓ1,dℓ) is a compact complete geodesic space locally isometric to R, contains an isometrically embedded circle of length ℓ, and is CAT(1) if and only if ℓ≥2π. For ℓ<2π the points 0,ℓ/3,2ℓ/3 form a triangle of perimeter ℓ<2π whose side midpoint is at distance ℓ/2 from the opposite vertex, which exceeds the distance in the spherical comparison triangle; for ℓ≥2π every triangle of perimeter <2π lies in an arc of length <π, hence is degenerate and realizes its comparison triangle isometrically.

Facts & Assumptions

Given: The conventions of Comparison triangles, the CAT(0) and CAT(1) inequalities, local CAT, local geodesics and round circles: the models E2 and Sn−1 with the metrics d2 and dS(x,y)=arccos⁡(x⋅y), geodesic triangles with their comparison triangles and comparison points, the CAT(0) and CAT(1) classes, and the circles (Sℓ1,dℓ).

[F1]

The Euclidean plane, the round sphere, the CAT(0) and CAT(1) inequalities with their perimeter restriction, and the round circle Sℓ1=R/ℓZ with dℓ(x,y)=min⁡{∣x−y+kℓ∣:k∈Z} are those fixed in Comparison triangles, the CAT(0) and CAT(1) inequalities, local CAT, local geodesics and round circles.

[F2]

arccos⁡:[−1,1]→[0,π] is the inverse of the restriction of cos⁡ to [0,π], so cos⁡(arccos⁡y)=y for y∈[−1,1] (Principal inverse sine and inverse cosine).

[F3]

Cosine is strictly decreasing on [2mπ,(2m+1)π] and sine is strictly increasing on [−π/2+2mπ,π/2+2mπ]; both have range [−1,1] (Signs, monotonicity intervals, and ranges of sine and cosine).

[F4]

cos⁡(x+y)=cos⁡xcos⁡y−sin⁡xsin⁡y and sin⁡(x+y)=sin⁡xcos⁡y+cos⁡xsin⁡y for all real x,y (The addition formulas for sine and cosine).

[F5]

sin⁡π=0 and sin⁡x>0 for 0<x<π; in particular π is a positive real (Pi is the first positive zero of sine).

[F6]

∣⟨x,y⟩∣≤∥x∥ ∥y∥, with equality if and only if x,y are linearly dependent (Cauchy–Schwarz: ∣⟨x,y⟩∣≤∥x∥ ∥y∥, with equality exactly for dependent pairs).

[F7]

For n≥1 the Euclidean metric d2(x,y)=∑k<n(xk−yk)2 is a metric on Rn (Rn as the set of functions n→R, and d1, d2, d∞ are metrics on it).

[F8]

Sn−1:=S2(0,1)={x∈Rn:∥x∥2=1} is the unit sphere centred at the origin (Euclidean spheres and closed balls as subspaces of Rn).

[F9]

A function is an isometric embedding when it preserves distances, and two spaces are isometric when some bijective isometric embedding exists (Isometry, isometric embedding, and the subspace metric on a subset).

[F10]
[F12]

A geodesic segment from x to y is a map γ:[0,ℓ]→X with γ(0)=x, γ(ℓ)=y and d(γ(s),γ(t))=∣s−t∣; then ℓ=d(x,y) (Geodesics and geodesic metric spaces).

[F13]

The reciprocal Archimedean property For every ε>0 in a complete ordered field there is a natural n≥1 with 1/n<ε gives an integer bound above every positive real, by applying it to the reciprocal of that real.

Proof

1.1F3F4F5algebra

The series of Sine and cosine defined by their real power series contain only even powers of t in cos⁡t and only odd powers in sin⁡t, so cos⁡(−t)=cos⁡t, sin⁡(−t)=−sin⁡t, cos⁡0=1 and sin⁡0=0; replacing y by −y in [F4] therefore gives cos⁡(x−y)=cos⁡xcos⁡y+sin⁡xsin⁡y and sin⁡(x−y)=sin⁡xcos⁡y−cos⁡xsin⁡y, and the case x=y=t of the cosine subtraction formula gives the Pythagorean identity cos⁡2t+sin⁡2t=cos⁡0=1, whence cos⁡2t=2cos⁡2t−1. Since sin⁡π=0 by [F5], cos⁡2π=1; cos⁡ is strictly decreasing on [0,π] by [F3] with cos⁡0=1, so cos⁡π<1 and hence cos⁡π=−1; then 0=cos⁡π+1=2cos⁡2(π/2) gives cos⁡(π/2)=0, and strict decrease gives cos⁡t>0 for 0≤t<π/2.

1.2F7algebra

Let a,b,c>0 satisfy the three triangle inequalities and put t:=(b2+c2−a2)/(2b) and s:=c2−t2, which is real because c2−t2=(a+b+c)(b+c−a)(a+c−b)(a+b−c)4b2≥0; set pˉ:=(0,0), rˉ:=(b,0) and qˉ:=(t,s) in R2. Then d2(pˉ,rˉ)=b, d2(pˉ,qˉ)2=t2+s2=c2 and d2(rˉ,qˉ)2=(t−b)2+s2=t2−2bt+b2+s2=c2+b2−2bt=a2, so the three prescribed distances are realised. This construction includes every positive degenerate triple because then s=0. If b=0, the inequalities force a=c, and pˉ=rˉ=(0,0), qˉ=(c,0) realise the triple; the other zero-side cases follow by relabeling.

1.3F2F6F8algebra

For x,y∈Sn−1 the Cauchy–Schwarz inequality [F6] gives ∣x⋅y∣≤1, so dS(x,y)=arccos⁡(x⋅y) is defined by [F2]; symmetry is x⋅y=y⋅x, separation at x=y is arccos⁡1=0, and if dS(x,y)=0 then x⋅y=1, so x,y are linearly dependent by the equality case of [F6]; as unit vectors they satisfy y=±x, and x⋅y=1 excludes y=−x, so x=y.

1.4F2F5F6algebra

Let A,B,C∈Sn−1 with a:=dS(B,C) and b:=dS(C,A) both in (0,π), and let c:=dS(A,B), u:=(B−(B⋅C)C)/∣B−(B⋅C)C∣ and v:=(A−(A⋅C)C)/∣A−(A⋅C)C∣. Here B⋅C=cos⁡a and A⋅C=cos⁡b by [F2], so ∣B−(B⋅C)C∣2=1−cos⁡2a=sin⁡2a>0 and likewise ∣A−(A⋅C)C∣2=sin⁡2b>0, using sin⁡a>0 and sin⁡b>0 from [F5]; hence B=(cos⁡a)C+(sin⁡a)u and A=(cos⁡b)C+(sin⁡b)v with u,v unit vectors orthogonal to C. Expanding gives the spherical cosine rule cos⁡c=A⋅B=cos⁡acos⁡b+sin⁡asin⁡b (u⋅v), and cos⁡γ:=u⋅v∈[−1,1] by [F6] defines the vertex angle γ∈[0,π] at C.

1.5F1algebra

Let X be a geodesic space with a geodesic triangle z,x,y and pt on [x,y] at distance t d(x,y) from x; in the Euclidean comparison triangle pˉt=(1−t)xˉ+tyˉ, so the identity ∣zˉ−pˉt∣2=(1−t)∣zˉ−xˉ∣2+t∣zˉ−yˉ∣2−t(1−t)∣xˉ−yˉ∣2 holds by expansion, and substituting the comparison distances shows that d(z,pt)≤d2(zˉ,pˉt) is equivalent to its squared form, both sides being nonnegative.

1.6F1F9F10F11F13algebra

On Sℓ1=R/ℓZ the minimum defining dℓ exists: for δ=x−y, choose N>2∣δ∣/ℓ by [F13]; when ∣k∣>N, ∣δ+kℓ∣≥∣k∣ℓ−∣δ∣>∣δ∣, so a minimum occurs among the finitely many integers ∣k∣≤N. Changing representatives just shifts these integers. Thus dℓ is well defined and symmetric and vanishes exactly on the diagonal, and dℓ(x,z)=min⁡k∣x−z+kℓ∣≤min⁡k∣x−y+kℓ∣+min⁡j∣y−z+jℓ∣=dℓ(x,y)+dℓ(y,z) by choosing minimising integers; hence dℓ is a metric. The map t↦t+ℓZ from [0,ℓ] onto Sℓ1 is surjective: a finite integer bound from [F13] permits subtracting an integer multiple of ℓ to place each real representative in [0,ℓ) and satisfies dℓ(s,t)=min⁡(∣s−t∣,ℓ−∣s−t∣) for s,t∈[0,ℓ], so it is continuous and sends the compact interval onto Sℓ1, which is therefore compact, complete by [F11] and geodesic (the shorter interval between two parameters is mapped isometrically), and each point has a ball of radius r<ℓ/4 isometric to an interval of R, since differences between lifts in that ball are <ℓ/2. A minimizing segment lifts successively through these interval charts, starting at any chosen lift; each chart restriction of its lift is affine of slope +1 or −1 in unit-speed parameters. Overlaps fix the same slope, so the lift is one straight interval. Therefore all minimizing segments are the shorter arcs, with two choices only at distance ℓ/2; the identity map exhibits an isometrically embedded circle of length ℓ in the sense of [F9].

2.1step 1.2F9algebra

Two triangles in R2 with the same three side lengths are related by an isometry: when all lengths are zero all vertices coincide, and a translation suffices; otherwise relabel so that the baseline has positive length. If d2(P,R)=b>0, the map ϕ(x):=P+Bx, with B orthogonal sending (1,0) to (R−P)/b, is an isometry of R2, and applying the coordinate computation of step 1.2 to ϕ−1 of a triangle shows that a point Q at distance c from P and a from R has coordinates (t,±s) with t,s as in step 1.2; the two solutions differ by the reflection (x1,x2)↦(x1,−x2), so any two triangles with the prescribed side lengths are obtained from the normal form of step 1.2 by an isometry.

2.2step 1.3step 1.4F1F3F4F5

With the notation of step 1.4 and a,b∈(0,π): if a+b≤π then cos⁡c≥cos⁡acos⁡b−sin⁡asin⁡b=cos⁡(a+b) by [F4] and sin⁡asin⁡b≥0 from [F5], and since c≤π and cos⁡ strictly decreases on [0,π] by [F3], c≤a+b; if a+b>π then c≤π<a+b. If a=0 then C=B and c=b=a+b; if b=0 similarly c=a. Hence dS satisfies the triangle inequality, and by step 1.3 it is a metric on Sn−1.

2.3step 1.1step 1.3F2F12algebra

Let x,y∈Sn−1 and θ:=dS(x,y)∈(0,π]; when θ<π put ξ:=(y−(x⋅y)x)/∣y−(x⋅y)x∣, so that y=(cos⁡θ)x+(sin⁡θ)ξ with ξ a unit vector orthogonal to x by step 1.3 and [F2], and choose any unit ξ⊥x when θ=π. Then c(t):=(cos⁡t)x+(sin⁡t)ξ satisfies c(0)=x, c(θ)=y, and c(t)⋅c(t′)=cos⁡(t−t′) for t,t′∈[0,θ] with ∣t−t′∣≤θ≤π by step 1.1, so dS(c(t),c(t′))=∣t−t′∣ by [F2]; thus minimal great-circle arcs are geodesic segments in the sense of [F12].

2.4step 1.1step 1.4F1F2F6F9

Let a,b,c≥0 satisfy the triangle inequalities with a+b+c<2π. Then a,b,c<π, since a≥π forces a+b+c≥2a≥2π. If a,b,c>0, put γ:=arccos⁡cos⁡c−cos⁡acos⁡bsin⁡asin⁡b; the argument lies in [−1,1] directly from the length hypotheses. Indeed c≥∣a−b∣ gives cos⁡c≤cos⁡(a−b)=cos⁡acos⁡b+sin⁡asin⁡b. If a+b≤π, then c≤a+b gives cos⁡c≥cos⁡(a+b); if a+b>π, the perimeter bound gives c<2π−a−b<π, hence cos⁡c>cos⁡(2π−a−b)=cos⁡(a+b). In both cases cos⁡c≥cos⁡acos⁡b−sin⁡asin⁡b, proving the required range without presupposing a spherical realization, and the construction C:=(1,0,0), B:=(cos⁡a)C+(sin⁡a)(0,1,0), A:=(cos⁡b)C+(sin⁡b)(cos⁡γ (0,1,0)+sin⁡γ (0,0,1)) uses cos⁡2t+sin⁡2t=1 (step 1.1) to give unit vectors with B⋅C=cos⁡a, A⋅C=cos⁡b and A⋅B=cos⁡acos⁡b+sin⁡asin⁡bcos⁡γ=cos⁡c; if one of a,b,c vanishes, say a=0, then b=c and C:=(1,0,0), B:=C, A:=(cos⁡b)C+(sin⁡b)(0,1,0) realise the triple. Any two triples of unit vectors with equal pairwise inner products have spans related by a well-defined inner-product-preserving linear map, extended to an orthogonal map of R3 along orthonormal bases of the orthocomplements; so the comparison triangle is unique up to an isometry of S2 by [F9]. A triangle in S2 of perimeter <2π is a comparison triangle for itself, so the CAT(1) inequality holds with equality for it and S2 is CAT(1).

2.5step 1.2F1F12

Let X be CAT(0) and let γ,δ be geodesic segments from x to y of length L=d(x,y); the geodesic triangle with sides γ,δ and the degenerate third side has side lengths L,L,0, and its comparison triangle in E2 is degenerate with the comparison points of γ(t) and δ(t) coinciding, both being at distance t from the comparison vertex xˉ along the same comparison side; hence d(γ(t),δ(t))≤d2(γˉ(t),δˉ(t))=0 by the CAT(0) inequality, so γ=δ and geodesic segments are unique.

3.1step 1.2step 2.1F1F6F12

A geodesic triangle in a metric space has side lengths obeying the triangle inequalities, because the metric satisfies (M3) of Metric space: d(x,y)=0 iff x=y, symmetry, and the triangle inequality; pseudometric and ultrametric; in E2 every geodesic side is a straight segment: equality ∣x−w∣+∣w−y∣=∣x−y∣ along a minimizing segment forces the two displacement vectors to be nonnegative multiples by the equality case of [F6], and their lengths fix w. By steps 1.2 and 2.1 every metric triangle therefore has a comparison triangle in E2, unique up to isometry, and if the triangle itself lies in E2 then it is a comparison triangle for itself by step 2.1, so the CAT(0) inequality is an equality for it and E2 is CAT(0).

3.2step 1.1step 1.4step 2.3F2F4F6algebra

Let x,y∈Sn−1, θ:=dS(x,y)∈(0,π), and let z∈Sn−1 satisfy dS(x,z)+dS(z,y)=θ; write α:=dS(x,z) and β:=dS(z,y), so θ=α+β. The Gram matrix of x,y,z has entries x⋅x=y⋅y=z⋅z=1, x⋅y=cos⁡θ, x⋅z=cos⁡α, y⋅z=cos⁡β, and is positive semidefinite because vTGv=∣∑iviui∣2≥0; by step 1.1, cos⁡θ=cos⁡(α+β)=cos⁡αcos⁡β−sin⁡αsin⁡β, so its determinant is 1+2cos⁡αcos⁡βcos⁡θ−cos⁡2α−cos⁡2β−cos⁡2θ=sin⁡2αsin⁡2β−(cos⁡θ−cos⁡αcos⁡β)2=0, the bracket being sin⁡αsin⁡β. Hence x,y,z are linearly dependent; since θ∈(0,π) makes x,y independent, z lies in the plane P:=span{x,y}. Parametrise the unit circle of P by c(s)=(cos⁡s)x+(sin⁡s)ξ with ξ as in step 2.3, so that y=c(θ); a unit vector of P with x⋅z=cos⁡α is c(α) or c(−α), and if z=c(−α) with α>0 then z⋅y=c(−α)⋅c(θ)=cos⁡(θ+α)≠cos⁡(θ−α)=cos⁡β by steps 1.1 and 1.4, since equality would force sin⁡θsin⁡α=0; so z=c(α), a point of the minimal arc from x to y.

3.3step 2.3F2F3F5algebra

Let p∈Sn−1, 0<r<π/2 and x,y∈Bˉ(p,r); if x=y there is nothing to prove, so assume x≠y and put θ:=dS(x,y)∈(0,π]. If θ=π then y=−x by [F2], so p⋅y=−p⋅x≤−cos⁡r while p⋅y=cos⁡dS(p,y)≥cos⁡r, a contradiction since cos⁡r>0; hence θ<π. For 0≤t≤θ the point c(t)=sin⁡(θ−t)sin⁡θx+sin⁡tsin⁡θy of the arc of step 2.3 has nonnegative coefficients by [F5], whose sum is cos⁡(t−θ/2)/cos⁡(θ/2)≥1 by the addition formulas and decreasing cosine, so p⋅c(t)≥min⁡(p⋅x,p⋅y)≥cos⁡r>0 and therefore dS(p,c(t))≤r by [F2] and [F3]; hence Bˉ(p,r) is convex.

3.4step 2.5F1algebra

Let γ,δ be geodesics with common initial point x=γ(0)=δ(0) and proportional parametrisations on [0,1]; if γ(1)=δ(1) the claim follows from step 2.5, so let y:=γ(1), z:=δ(1) and consider the geodesic triangle x,y,z. In its Euclidean comparison triangle the points γˉ(t) and δˉ(t) are at distance t d(y,z) for every t∈[0,1], by similarity; the CAT(0) inequality applied to the pair γ(t),δ(t) gives d(γ(t),δ(t))≤t d(y,z)=(1−t)d(γ(0),δ(0))+t d(γ(1),δ(1)) since γ(0)=δ(0).

3.5step 1.5step 2.1F1F2F3algebra

Let X be a geodesic space in which the CAT(0) inequality holds for every geodesic triangle and every pair consisting of a vertex and a point of the opposite side. Then it holds for all pairs. If x,y lie on one side the comparison preserves distances along that side; if one of x,y is a vertex of the triangle, the claim is either the hypothesis (when the other point lies on the opposite side) or the equality of a side length with its comparison length (when the other point is a vertex or lies on an adjacent side and equals the shared vertex); and degenerate triangles, where some side has length 0, reduce to these cases. It remains to treat a triangle with sides [p,q],[q,r],[r,p], points x∈[p,q] and y∈[p,r] with x≠p≠y, x≠q and y≠r, comparison triangle (pˉ,qˉ,rˉ), comparison points xˉ∈[pˉ,qˉ] and yˉ∈[pˉ,rˉ], and the positive numbers a:=d(p,x), b:=d(p,y); write d^:=d(x,y) and let α^ be the vertex angle at the point corresponding to p in the comparison triangle of (p,x,y), so that d^2=a2+b2−2abcos⁡α^. Apply the hypothesis to the geodesic triangle (p,x,r) with vertex x and the point y of the opposite side [p,r]: if (p^′,x^′,r^′) is the comparison triangle of (p,x,r) and y^′∈[p^′,r^′] is the comparison point of y, then d^≤D:=d2(x^′,y^′). The triangles (p^′,x^′,y^′) and the comparison triangle of (p,x,y) have two sides in common, of lengths a and b, and opposite sides D≥d^, so the angle at p^′ of the former is at least α^: for fixed a,b>0 the quantity (a2+b2−s2)/(2ab) is strictly decreasing in s and cos⁡ is strictly decreasing on [0,π] (F3), so the included angle is increasing in the opposite side. As y^′ lies on the side [p^′,r^′], that angle is exactly the vertex angle α^′ of the comparison triangle of (p,x,r) at p^′, so α^′≥α^. Apply the hypothesis again, to (p,q,r) with vertex r and the point x of the opposite side [p,q]: d(r,x)≤d2(rˉ,xˉ), so the triangles (p^′,x^′,r^′) and (pˉ,xˉ,rˉ) have two sides in common, of lengths a and d(p,r), and opposite sides d(x,r)≤d2(xˉ,rˉ); the same monotonicity of the included angle gives α^′≤αˉ, the vertex angle of (pˉ,qˉ,rˉ) at pˉ, and xˉ∈[pˉ,qˉ] with xˉ≠pˉ makes the ray from pˉ to xˉ the ray to qˉ, so this angle is exactly the vertex angle of (pˉ,xˉ,rˉ) at pˉ. Hence α^≤αˉ, and the two laws of cosines d(x,y)2=a2+b2−2abcos⁡α^ and d2(xˉ,yˉ)2=a2+b2−2abcos⁡αˉ give d(x,y)≤d2(xˉ,yˉ) because cos⁡ is decreasing on [0,π] (F3). Thus a geodesic space is CAT(0) if and only if every vertex-opposite-side comparison holds.

3.6step 1.5step 2.5

The case t=1/2 of the squared form in step 1.5, with m:=p1/2 a midpoint of [y,y′]:=[x,y] and z the opposite vertex, gives d(z,m)2≤12d(z,y)2+12d(z,y′)2−14d(y,y′)2, which is (d) since midpoints are unique by step 2.5.

3.7step 2.4F1algebra

Let ℓ≥2π and let x,y,z∈Sℓ1 be the vertices of a triangle of perimeter p<2π, so that all three sides are <π; if vertices repeat, the two nonzero sides coincide by the circle interval charts: a minimizing circle path of length <ℓ/2 has a lift with one fixed direction in the overlapping interval charts, hence is the shorter arc. Such triangles realize a degenerate comparison. For three distinct vertices write their cyclic gaps as g1,g2,g3>0. If all gi≤ℓ/2 then the three pairwise distances are g1,g2,g3 and p=ℓ≥2π, contrary to hypothesis; so some g3>ℓ/2, the complementary arc of length s:=ℓ−g3 contains all three points, and the two adjacent distances are g1,g2 while the third is g1+g2=s, so p=2s<2π and s<π. Thus the triangle is degenerate and isometric, side by side, to a configuration on an arc of length s; placing three points of a great arc of S2 of the same length s<π realises the same three side lengths, so by uniqueness of comparison triangles in step 2.4 the comparison triangle is isometric to the triangle and the CAT(1) inequality holds with equality; hence Sℓ1 is CAT(1) for ℓ≥2π.

4.1step 2.5step 3.4F1

Geodesic segments in a CAT(0) space vary continuously with their endpoints. Let γ be the geodesic from x to y and γ′ the geodesic from x′ to y′, let t∈[0,1], and let δ be the geodesic from x to y′, so that γ,δ are geodesics from the common initial point x with proportional parametrizations. Step 3.4 gives d(γ(t),δ(t))≤(1−t)d(γ(0),δ(0))+t d(γ(1),δ(1))=t d(y,y′), and step 3.4 applied to the reversed geodesics δˉ(s)=δ(1−s) from y′ to x and γˉ′(s)=γ′(1−s) from y′ to x′, which again have a common initial point and proportional parametrizations, gives d(δ(t),γ′(t))=d(δˉ(1−t),γˉ′(1−t))≤(1−t) d(x,x′). Hence d(γ(t),γ′(t))≤(1−t) d(x,x′)+t d(y,y′) for every t, which tends to 0 uniformly in t as x′→x and y′→y; since the geodesic segments are unique by step 2.5, they vary continuously with their endpoints as asserted in (iv)(a).

4.2step 2.3step 3.2F2F12algebra

Let γ:[0,θ]→Sn−1 be a geodesic from x to y with θ<π. If θ=0 it is constant. Otherwise dS(x,γ(t))+dS(γ(t),y)=θ, so step 3.2 puts γ(t) on the unique minimal arc at position t, and step 2.3 identifies its parametrization. If θ=π, choose z=γ(π/2), perpendicular to x. Each half has length π/2 and is the unique short arc just proved; because y=−x, both halves lie in the plane spanned by x,z and form one semicircle. This proves the claimed classification of all spherical geodesics.

4.3step 2.4step 3.3F1F12choose

Let X be CAT(1), p∈X, 0<r<π/2 and y,z∈B(p,r). Since d(y,z)<2r<π, segments exist. Two competing segments give a triangle with repeated vertex and perimeter 2d(y,z)<2π; its comparison sides coincide, so CAT(1) forces equal-parameter points to coincide. Thus [y,z] is unique. Choose r′ with max⁡{d(p,y),d(p,z)}<r′<r. The triangle p,y,z has perimeter <4r′<2π. Its comparison side lies in the convex spherical ball Bˉ(pˉ,r′) by step 3.3, so CAT(1) gives d(p,w)≤r′<r for every w∈[y,z]. Hence B(p,r) is convex, and the same argument with non-strict endpoint bounds proves convexity of closed balls of radius <π/2.

5.1step 1.1step 4.2F2F3algebra

Let y,z∈S2 with c:=dS(y,z)<π and x∈S2; put a:=(y+z)/∣y+z∣, a unit vector because y≠−z. Then y⋅a=z⋅a=(1+cos⁡c)/∣y+z∣>0, since cos⁡c>−1=cos⁡π by step 1.1 and [F3], so s:=dS(y,a)=dS(z,a) by [F2] and cos⁡s>0. Since ∣y+z∣2=2+2cos⁡c (step 1.1) and s=arccos⁡(y⋅a), we get cos⁡2s=(1+cos⁡c)/2, hence cos⁡c=2cos⁡2s−1=cos⁡2s by step 1.1; as c,2s∈[0,π] and cos⁡ is injective there by [F3], c=2s and cos⁡(c/2)=cos⁡s>0. Finally cos⁡dS(x,a)=x⋅a=x⋅y+x⋅z∣y+z∣=cos⁡dS(x,y)+cos⁡dS(x,z)2cos⁡(c/2), using ∣y+z∣=2cos⁡(c/2).

6.1step 4.3step 5.1F1F3

Let X be CAT(1), p∈X, 0<r<π/2 and x,y,z∈B(p,r) with d(x,y)+d(y,z)+d(z,x)<2π; the sides are <2r<π, so [y,z] is unique with midpoint a by step 4.3 and the CAT(1) inequality applied to the pair (x,a) of the triangle x,y,z gives d(x,a)≤dS(xˉ,aˉ), where aˉ is the midpoint of the comparison side [yˉ,zˉ] of length d(y,z). Step 5.1 applied in S2 to xˉ,yˉ,zˉ gives cos⁡dS(xˉ,aˉ)=cos⁡dS(xˉ,yˉ)+cos⁡dS(xˉ,zˉ)2cos⁡(d(y,z)/2), and since d(x,a)≤dS(xˉ,aˉ)≤π and cos⁡ strictly decreases on [0,π] by [F3], cos⁡d(x,a)≥cos⁡dS(xˉ,aˉ)=cos⁡d(x,y)+cos⁡d(x,z)2cos⁡(d(y,z)/2), the denominator being positive by step 5.1.

6.2step 1.1step 1.4step 5.1F1F3algebra

Let ℓ<2π and let x:=0, y:=ℓ/3, z:=2ℓ/3 in Sℓ1; the three pairwise distances are ℓ/3<π, so the triangle has perimeter ℓ<2π; let a:=ℓ/6 be the midpoint of [x,y], so dℓ(a,z)=min⁡{ℓ/2,ℓ/2}=ℓ/2. In the comparison triangle in S2, whose sides all have length ℓ/3, the midpoint aˉ of a side satisfies cos⁡dS(aˉ,zˉ)=cos⁡(ℓ/3)cos⁡(ℓ/6) by step 5.1, with cos⁡(ℓ/6)>0 by step 1.1 since ℓ/6<π/3<π/2; and step 1.1 gives cos⁡(ℓ/6)cos⁡(ℓ/2)=12cos⁡(2ℓ/3)+12cos⁡(ℓ/3)<12cos⁡(ℓ/3)+12cos⁡(ℓ/3)=cos⁡(ℓ/3), because cos⁡(2ℓ/3)−cos⁡(ℓ/3)=−2sin⁡(ℓ/2)sin⁡(ℓ/6)<0 by the addition formulas and [F5]. Dividing by cos⁡(ℓ/6)>0 gives cos⁡(ℓ/2)<cos⁡(ℓ/3)cos⁡(ℓ/6)=cos⁡dS(aˉ,zˉ), that is dS(aˉ,zˉ)<ℓ/2=dℓ(a,z); the CAT(1) inequality fails at the pair (a,z) by step 1.4 and [F3].

7.1step 1.6step 3.1step 3.4step 3.5step 3.6step 3.7step 4.1step 4.2step 4.3step 6.1step 6.2∎

Combining steps 3.7 and 6.2 with the metric, compactness, completeness and local flatness of step 1.6 proves every assertion of (vi), and steps 3.1, 4.2, 4.3, 3.4, 3.5, 3.6, 4.1 and 6.1 prove (i) to (v).

Depends on

Used by

Cited to discharge well-definedness by Comparison triangles, the CAT(0) and CAT(1) inequalities, local CAT, local geodesics and round circles.

Dependency tree · two levels

108 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources