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, the CAT(0) and CAT(1) inequalities, local CAT, local geodesics and round circles
Definition
Fix the following definitions and conventions for this page.
(1) Models. is with the Euclidean metric ( as the set of functions , and , , are metrics on it). The comparison sphere is with the round metric (Spherical Gram simplices and angular links of Euclidean faces, Principal inverse sine and inverse cosine); more generally is defined on every sphere (Euclidean spheres and closed balls as subspaces of ).
(2) Geodesic triangles and comparison. A geodesic triangle in a metric space consists of three points and a choice of geodesic segments , , joining them (Geodesics and geodesic metric spaces); its perimeter is . A comparison triangle for it in , or in when its perimeter is , is a triangle in that model with the same three side lengths; it is unique up to an isometry of the model (Comparison triangles in the Euclidean plane and the round sphere, model spaces, and CAT(0) and CAT(1) consequences ↗). For an occurrence of a point on a specified chosen side, the comparison point is the point of the corresponding side of the comparison triangle at the same distance from the corresponding vertex; a vertex corresponds to itself. If a point belongs to more than one side, each side occurrence has its own comparison point, and the CAT inequalities quantify over every pair of side occurrences.
(3) The CAT inequalities. A metric space is CAT(0) if it is geodesic and for every geodesic triangle in and all points of that triangle, . It is CAT(1) if every pair of points of at distance is joined by a geodesic segment in , and every geodesic triangle in of perimeter satisfies for all points of the triangle. Thus for CAT(1) only triangles of perimeter are tested, and geodesic segments are demanded only for pairs at distance ; a triangle of perimeter has all sides , so its sides are available by hypothesis. A metric space is locally CAT(0), equivalently of curvature , if every point has a closed ball , , such that the induced metric on is CAT(0); locally CAT(1) is defined in the same way.
(4) Truncated angular metrics on links. Let be a face of an isometric polyhedral gluing with its chain metric (Abstract isometric polyhedral gluings and the chain metric) and let be its angular link with the auxiliary extended componentwise path metric and the finite angular metric (The angular path metric, the Euclidean cone and spherical joins, Gram realisations, radial normalisation, finite spherical complexes and link Gram formulas). Then every -triangle of perimeter has all sides : if one side were , the triangle inequality would make the perimeter at least . Thus its vertices lie in one intrinsic component of , and its side lengths equal the untruncated intrinsic path distances. It also holds between any two side points: the shorter of the two boundary routes has length at most half the perimeter, hence , so their truncated distance is and equals their intrinsic path distance. Hence the CAT(1) tests in of perimeter agree with componentwise intrinsic tests (The cone and join metrics and the local product chart of a polyhedral gluing). The empty metric space carries no triangles and satisfies the CAT(0) and CAT(1) tests vacuously; a one-point space is CAT(0) and CAT(1). With the conventions and (The angular path metric, the Euclidean cone and spherical joins), the empty link satisfies the CAT(1) tests vacuously and its cone is a point.
(5) Local geodesics. Let be an interval. A map is a constant-speed local geodesic if there is a fixed such that for every some satisfies whenever . Here is its speed; is the unit-speed convention and gives the constant paths. In this chapter “local geodesic” includes these linear reparametrizations. It is a minimizing geodesic precisely when the same distance equality holds for every pair .
(6) Length. A continuous path has length , the supremum of its polygonal sums, and is rectifiable if (Length in a metric target: lower semicontinuity and arc-length reparametrization, Upper bound, least upper bound, and strict upper bound). is a length space if for all and every there is a path from to of length .
(7) Round circles. For let be the circle of circumference , with ; for this is the unit circle. An isometrically embedded circle of length in a metric space is an isometric embedding (Isometry, isometric embedding, and the subspace metric on a subset); its image is a subset of isometric to .
Remarks
The definition asserts no property of the objects it names beyond the conventions recorded. The metric axioms for and , the existence and uniqueness of comparison triangles under the stated perimeter restrictions, the description of geodesic segments in the models as minimal great arcs and round arcs, and the facts that and are CAT(0), respectively CAT(1), are all proved in the recorded justifier Comparison triangles in the Euclidean plane and the round sphere, model spaces, and CAT(0) and CAT(1) consequences ↗, which depends on this definition; The agreement of the tests is derived in (4), and the local product chart is established by The cone and join metrics and the local product chart of a polyhedral gluing, rather than by the comparison lemma.
Depends on
- Spherical Gram simplices and angular links of Euclidean faces
- The angular path metric, the Euclidean cone and spherical joins
- Gram realisations, radial normalisation, finite spherical complexes and link Gram formulas
- The cone and join metrics and the local product chart of a polyhedral gluing
- Abstract isometric polyhedral gluings and the chain metric
- Length in a metric target: lower semicontinuity and arc-length reparametrization
- 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
- Geodesics and geodesic metric spaces
- Euclidean spheres and closed balls as subspaces of $\mathbb{R}^n$
- Principal inverse sine and inverse cosine
- Isometry, isometric embedding, and the subspace metric on a subset
- $\mathbb{R}^n$ as the set of functions $n \to \mathbb{R}$, and $d_1$, $d_2$, $d_\infty$ are metrics on it
- Upper bound, least upper bound, and strict upper bound
Used by
- The Coxeter nerve is CAT(1), and its girth and the girths of all its links are at least 2π Corollary
- Comparison angles of hinges, model triangle angles, and the Alexandrov upper angle Definition
- Short loops, the uniform-plus-length topology, short-loop homotopies, and nonshrinkability Definition
- 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
- Circumcenters of finite sets in the infinite dihedral Davis line 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
- The zero-length boundary: constant tuples, collapsed edges and the degeneracy of the energy decrement at L=0 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
- Comparison triangles in the Euclidean plane and the round sphere, model spaces, and CAT(0) and CAT(1) consequences 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
- 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 angular link of a vertex of the Davis complex is the large metric flag nerve 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
- Finite large metric flag complexes are CAT(1) Theorem
- Finite subgroups of a Coxeter group lie in spherical parabolics Theorem
- Nonshrinkable edge loops of length <2π have three edges, and the finite locally CAT(1) large metric flag complex is CAT(1) Theorem
- The Davis complex of a finite-rank Coxeter system is CAT(0) (Moussong's theorem) Theorem
Dependency tree · two levels
90 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)