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 with , , there are with the three prescribed distances, and any two such triangles are related by an isometry of (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 , and the plane is CAT(0): for a triangle in the comparison triangle is congruent to it and the defining inequality is an equality.
(ii) The round sphere. For the function is a metric on ; 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 is convex (Open ball, closed ball and sphere in a metric space). For every triple of side lengths with perimeter satisfying the triangle inequalities there is a comparison triangle in , unique up to an isometry of . Hence is CAT(1), the CAT(1) inequality for a triangle in of perimeter being an equality.
(iii) Spherical cosine rule and midpoint identity. For with , and vertex angle at , . If , is the midpoint of a geodesic of length and , then
(iv) Consequences of CAT(0). Let 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 for ; (c) (hinged criterion) for a geodesic triangle with vertices and the point on at distance from , the CAT(0) inequality holds if and only if 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 on a side the comparison inequality with the opposite vertex holds; (d) for every pair , every midpoint of a geodesic segment and every , .
(v) CAT(1) short-geodesic estimates. Let be CAT(1), , and . Then is convex, is unique with midpoint , and, whenever the CAT(1) test is admissible, i.e. , where makes the denominator positive. The admissibility bound is a hypothesis and not a consequence of : a triple in such a ball has perimeter only, and the CAT(1) inequality is stated for triangles of perimeter .
(vi) The round circle. For every , is a metric on (Comparison triangles, the CAT(0) and CAT(1) inequalities, local CAT, local geodesics and round circles); is a compact complete geodesic space locally isometric to , contains an isometrically embedded circle of length , and is CAT(1) if and only if . For the points form a triangle of perimeter whose side midpoint is at distance from the opposite vertex, which exceeds the distance in the spherical comparison triangle; for every triangle of perimeter 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 and with the metrics and , geodesic triangles with their comparison triangles and comparison points, the CAT(0) and CAT(1) classes, and the circles .
The Euclidean plane, the round sphere, the CAT(0) and CAT(1) inequalities with their perimeter restriction, and the round circle with are those fixed in Comparison triangles, the CAT(0) and CAT(1) inequalities, local CAT, local geodesics and round circles.
is the inverse of the restriction of to , so for (Principal inverse sine and inverse cosine).
Cosine is strictly decreasing on and sine is strictly increasing on ; both have range (Signs, monotonicity intervals, and ranges of sine and cosine).
and for all real (The addition formulas for sine and cosine).
and for ; in particular is a positive real (Pi is the first positive zero of sine).
, with equality if and only if are linearly dependent (Cauchy–Schwarz: , with equality exactly for dependent pairs).
For the Euclidean metric is a metric on ( as the set of functions , and , , are metrics on it).
is the unit sphere centred at the origin (Euclidean spheres and closed balls as subspaces of ).
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).
The image of a compact metric space under a continuous map is compact (The image of a compact metric space under a continuous map is compact, and so is the image of any compact subset).
A compact metric space is complete and totally bounded (A compact metric space is complete and totally bounded, and neither implication uses any choice principle).
A geodesic segment from to is a map with , and ; then (Geodesics and geodesic metric spaces).
The reciprocal Archimedean property For every in a complete ordered field there is a natural with gives an integer bound above every positive real, by applying it to the reciprocal of that real.
Proof
The series of Sine and cosine defined by their real power series contain only even powers of in and only odd powers in , so , , and ; replacing by in [F4] therefore gives and , and the case of the cosine subtraction formula gives the Pythagorean identity , whence . Since by [F5], ; is strictly decreasing on by [F3] with , so and hence ; then gives , and strict decrease gives for .
Let satisfy the three triangle inequalities and put and , which is real because ; set , and in . Then , and , so the three prescribed distances are realised. This construction includes every positive degenerate triple because then . If , the inequalities force , and , realise the triple; the other zero-side cases follow by relabeling.
For the Cauchy–Schwarz inequality [F6] gives , so is defined by [F2]; symmetry is , separation at is , and if then , so are linearly dependent by the equality case of [F6]; as unit vectors they satisfy , and excludes , so .
Let with and both in , and let , and . Here and by [F2], so and likewise , using and from [F5]; hence and with unit vectors orthogonal to . Expanding gives the spherical cosine rule , and by [F6] defines the vertex angle at .
Let be a geodesic space with a geodesic triangle and on at distance from ; in the Euclidean comparison triangle , so the identity holds by expansion, and substituting the comparison distances shows that is equivalent to its squared form, both sides being nonnegative.
On the minimum defining exists: for , choose by [F13]; when , , so a minimum occurs among the finitely many integers . Changing representatives just shifts these integers. Thus is well defined and symmetric and vanishes exactly on the diagonal, and by choosing minimising integers; hence is a metric. The map from onto is surjective: a finite integer bound from [F13] permits subtracting an integer multiple of to place each real representative in and satisfies for , so it is continuous and sends the compact interval onto , 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 isometric to an interval of , since differences between lifts in that ball are . A minimizing segment lifts successively through these interval charts, starting at any chosen lift; each chart restriction of its lift is affine of slope or 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 ; the identity map exhibits an isometrically embedded circle of length in the sense of [F9].
Two triangles in 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 , the map , with orthogonal sending to , is an isometry of , and applying the coordinate computation of step 1.2 to of a triangle shows that a point at distance from and from has coordinates with as in step 1.2; the two solutions differ by the reflection , so any two triangles with the prescribed side lengths are obtained from the normal form of step 1.2 by an isometry.
With the notation of step 1.4 and : if then by [F4] and from [F5], and since and strictly decreases on by [F3], ; if then . If then and ; if similarly . Hence satisfies the triangle inequality, and by step 1.3 it is a metric on .
Let and ; when put , so that with a unit vector orthogonal to by step 1.3 and [F2], and choose any unit when . Then satisfies , , and for with by step 1.1, so by [F2]; thus minimal great-circle arcs are geodesic segments in the sense of [F12].
Let satisfy the triangle inequalities with . Then , since forces . If , put ; the argument lies in directly from the length hypotheses. Indeed gives . If , then gives ; if , the perimeter bound gives , hence . In both cases , proving the required range without presupposing a spherical realization, and the construction , , uses (step 1.1) to give unit vectors with , and ; if one of vanishes, say , then and , , 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 along orthonormal bases of the orthocomplements; so the comparison triangle is unique up to an isometry of by [F9]. A triangle in of perimeter is a comparison triangle for itself, so the CAT(1) inequality holds with equality for it and is CAT(1).
Let be CAT(0) and let be geodesic segments from to of length ; the geodesic triangle with sides and the degenerate third side has side lengths , and its comparison triangle in is degenerate with the comparison points of and coinciding, both being at distance from the comparison vertex along the same comparison side; hence by the CAT(0) inequality, so and geodesic segments are unique.
A geodesic triangle in a metric space has side lengths obeying the triangle inequalities, because the metric satisfies (M3) of Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric; in every geodesic side is a straight segment: equality along a minimizing segment forces the two displacement vectors to be nonnegative multiples by the equality case of [F6], and their lengths fix . By steps 1.2 and 2.1 every metric triangle therefore has a comparison triangle in , unique up to isometry, and if the triangle itself lies in then it is a comparison triangle for itself by step 2.1, so the CAT(0) inequality is an equality for it and is CAT(0).
Let , , and let satisfy ; write and , so . The Gram matrix of has entries , , , , and is positive semidefinite because ; by step 1.1, , so its determinant is , the bracket being . Hence are linearly dependent; since makes independent, lies in the plane . Parametrise the unit circle of by with as in step 2.3, so that ; a unit vector of with is or , and if with then by steps 1.1 and 1.4, since equality would force ; so , a point of the minimal arc from to .
Let , and ; if there is nothing to prove, so assume and put . If then by [F2], so while , a contradiction since ; hence . For the point of the arc of step 2.3 has nonnegative coefficients by [F5], whose sum is by the addition formulas and decreasing cosine, so and therefore by [F2] and [F3]; hence is convex.
Let be geodesics with common initial point and proportional parametrisations on ; if the claim follows from step 2.5, so let , and consider the geodesic triangle . In its Euclidean comparison triangle the points and are at distance for every , by similarity; the CAT(0) inequality applied to the pair gives since .
Let 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 lie on one side the comparison preserves distances along that side; if one of 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 , reduce to these cases. It remains to treat a triangle with sides , points and with , and , comparison triangle , comparison points and , and the positive numbers , ; write and let be the vertex angle at the point corresponding to in the comparison triangle of , so that . Apply the hypothesis to the geodesic triangle with vertex and the point of the opposite side : if is the comparison triangle of and is the comparison point of , then . The triangles and the comparison triangle of have two sides in common, of lengths and , and opposite sides , so the angle at of the former is at least : for fixed the quantity is strictly decreasing in and is strictly decreasing on (F3), so the included angle is increasing in the opposite side. As lies on the side , that angle is exactly the vertex angle of the comparison triangle of at , so . Apply the hypothesis again, to with vertex and the point of the opposite side : , so the triangles and have two sides in common, of lengths and , and opposite sides ; the same monotonicity of the included angle gives , the vertex angle of at , and with makes the ray from to the ray to , so this angle is exactly the vertex angle of at . Hence , and the two laws of cosines and give because is decreasing on (F3). Thus a geodesic space is CAT(0) if and only if every vertex-opposite-side comparison holds.
The case of the squared form in step 1.5, with a midpoint of and the opposite vertex, gives , which is (d) since midpoints are unique by step 2.5.
Let and let be the vertices of a triangle of perimeter , 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 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 . If all then the three pairwise distances are and , contrary to hypothesis; so some , the complementary arc of length contains all three points, and the two adjacent distances are while the third is , so and . Thus the triangle is degenerate and isometric, side by side, to a configuration on an arc of length ; placing three points of a great arc of of the same length 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 is CAT(1) for .
Geodesic segments in a CAT(0) space vary continuously with their endpoints. Let be the geodesic from to and the geodesic from to , let , and let be the geodesic from to , so that are geodesics from the common initial point with proportional parametrizations. Step 3.4 gives , and step 3.4 applied to the reversed geodesics from to and from to , which again have a common initial point and proportional parametrizations, gives . Hence for every , which tends to uniformly in as and ; since the geodesic segments are unique by step 2.5, they vary continuously with their endpoints as asserted in (iv)(a).
Let be a geodesic from to with . If it is constant. Otherwise , so step 3.2 puts on the unique minimal arc at position , and step 2.3 identifies its parametrization. If , choose , perpendicular to . Each half has length and is the unique short arc just proved; because , both halves lie in the plane spanned by and form one semicircle. This proves the claimed classification of all spherical geodesics.
Let be CAT(1), , and . Since , segments exist. Two competing segments give a triangle with repeated vertex and perimeter ; its comparison sides coincide, so CAT(1) forces equal-parameter points to coincide. Thus is unique. Choose with . The triangle has perimeter . Its comparison side lies in the convex spherical ball by step 3.3, so CAT(1) gives for every . Hence is convex, and the same argument with non-strict endpoint bounds proves convexity of closed balls of radius .
Let with and ; put , a unit vector because . Then , since by step 1.1 and [F3], so by [F2] and . Since (step 1.1) and , we get , hence by step 1.1; as and is injective there by [F3], and . Finally , using .
Let be CAT(1), , and with ; the sides are , so is unique with midpoint by step 4.3 and the CAT(1) inequality applied to the pair of the triangle gives , where is the midpoint of the comparison side of length . Step 5.1 applied in to gives , and since and strictly decreases on by [F3], , the denominator being positive by step 5.1.
Let and let , , in ; the three pairwise distances are , so the triangle has perimeter ; let be the midpoint of , so . In the comparison triangle in , whose sides all have length , the midpoint of a side satisfies by step 5.1, with by step 1.1 since ; and step 1.1 gives , because by the addition formulas and [F5]. Dividing by gives , that is ; the CAT(1) inequality fails at the pair by step 1.4 and [F3].
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
- Comparison triangles, the CAT(0) and CAT(1) inequalities, local CAT, local geodesics and round circles
- Metric space: $d(x,y) = 0$ iff $x = y$, symmetry, and the triangle inequality; pseudometric and ultrametric
- Open ball, closed ball and sphere in a metric space
- Continuity of a map between metric spaces, at a point and globally, in the $\varepsilon$-$\delta$ form
- Open cover, subcover, compact metric space, and compact subset of a metric space
- Geodesics and geodesic metric spaces
- Complete metric space: every Cauchy sequence converges in the space
- Cauchy sequence in a metric space
- Euclidean spheres and closed balls as subspaces of $\mathbb{R}^n$
- Principal inverse sine and inverse cosine
- Sine and cosine defined by their real power series
- Signs, monotonicity intervals, and ranges of sine and cosine
- The addition formulas for sine and cosine
- Pi is the first positive zero of sine
- Real and complex inner-product spaces and their induced length
- The induced length is a norm
- Cauchy–Schwarz: $|\langle x,y\rangle|\le\|x\|\,\|y\|$, with equality exactly for dependent pairs
- $\mathbb{R}^n$ as the set of functions $n \to \mathbb{R}$, and $d_1$, $d_2$, $d_\infty$ are metrics on it
- A compact metric space is complete and totally bounded, and neither implication uses any choice principle
- The image of a compact metric space under a continuous map is compact, and so is the image of any compact subset
- Heine-Borel in $\mathbb{R}^n$: with the Euclidean metric a subset of $\mathbb{R}^n$ is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line
- Isometry, isometric embedding, and the subspace metric on a subset
- The reverse triangle inequality $|d(x,z) - d(y,z)| \le d(x,y)$ in any metric space
- Upper bound, least upper bound, and strict upper bound
- For every $\varepsilon > 0$ in a complete ordered field there is a natural $n \ge 1$ with $1/n < \varepsilon$
Used by
- The Coxeter nerve is CAT(1), and its girth and the girths of all its links are at least 2π Corollary
- Uniform local radii, cyclic small-mesh polygons, mesh, length, energy, the midpoint operation and the zero-limit basin Definition
- A circle of circumference ℓ<2π fails CAT(1) Example
- A complete locally CAT(0) circle whose fundamental group prevents global CAT(0) Example
- Equally spaced points on a metric circle: stationary energy and the equality case Example
- Intervals and metric trees are CAT(0) Example
- Link angles in A2, affine A2 and the universal Coxeter nerve Example
- Midpoint iteration on a small equilateral spherical triangle contracts geometrically to its centre Example
- Null-homotopy versus shrinkability through short loops on S² and on a short circle Example
- The affine Ã₂ nerve: every edge exists, the Gram determinant vanishes, and the perimeter is exactly 2π Example
- The all-right triangle must be filled; the disconnected universal-Coxeter nerve is CAT(1) vacuously Example
- The unit circle is CAT(1) at the strict perimeter boundary Example
- Alexandrov comparison: straightening a hinge, gluing comparison triangles, and patchwork Lemma
- Circumcenters of bounded sets and fixed sets of isometries in complete CAT(0) spaces Lemma
- Endpoint stability for local geodesics in complete locally CAT(0) spaces Lemma
- Existence of the uniform radius, continuity of the midpoint operation, the energy drop, its equality case, and convergence of zero-limit polygons Lemma
- Face links of large metric flag complexes, and the inductive local CAT(1) criterion Lemma
- Local CAT(1) of the l² product from a model S²× S² sine-comparison calculation Lemma
- Minimum nonshrinkable loops, radial vertex cones, and the excursion of length π Lemma
- Perturbation by a Euclidean regular polygon: comparison-disk bounds for degenerate comparison triangles Lemma
- Polygon transfer, the basin as the shrinkable class, and the short-loop criterion Lemma
- Products of CAT(0) spaces, joins of CAT(1) spaces, and round spheres Lemma
- Short local geodesics in a CAT(1) space are geodesics, and closed local geodesics have length at least 2π Lemma
- The space of local geodesics, its length metric, and the covering criterion for local isometries Lemma
- The spherical radius estimate, the quadrilateral separation constant, and the finite midpoint-operation comparison disk Lemma
- The uniform energy decrement on the basin, bounded iteration, and the closedness of the basin inside the short polygon space Lemma
- Berestovskii's cone criterion and the polyhedral link criterion Theorem
- Compact geodesic locally CAT(1) spaces are CAT(1) exactly when they contain no short circle Theorem
- Complete, simply connected, locally CAT(0) length spaces are CAT(0) Theorem
- Nonshrinkable edge loops of length <2π have three edges, and the finite locally CAT(1) large metric flag complex is CAT(1) Theorem
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
- Martin R. Bridson and André Haefliger, Metric Spaces of Non-Positive Curvature (Springer Grundlehren 319, 1999; author-hosted PDF) (standard reference, not scraped)
- Michael W. Davis, The Geometry and Topology of Coxeter Groups (first-edition author manuscript, 2007-2008) (standard reference, not scraped)