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.
The spherical radius estimate, the quadrilateral separation constant, and the finite midpoint-operation comparison disk
Statement
(i) Spherical radius estimate. Let be a CAT(1) space (Comparison triangles, the CAT(0) and CAT(1) inequalities, local CAT, local geodesics and round circles) and let be a closed rectifiable curve of length with . Split at points into two subarcs of length , and let be the midpoint of the geodesic (which exists because ). Then for every point of , and the image of is contained in the closed ball ; with one has .
(ii) Quadrilateral separation. There is a function on with values , continuous on every compact subset of its domain, such that: if are points of a CAT(1) space with , and , then The estimate is intrinsic: the two spherical comparison triangles of and are glued along their common side , and a shortest path in the resulting quadrilateral either stays in one triangle or crosses the common side; the ambient spherical chord need not lie in and is not used. The bound is uniform on the compact family of configurations with , including degenerate comparison triangles by continuity; equality of either radial distance with is also allowed; the equality corner is excluded by , and the degenerate case is impossible for a nonconstant configuration.
(iii) The midpoint-operation disk (assuming the Axiom of Choice). Let and choose with (Uniform local radii, cyclic small-mesh polygons, mesh, length, energy, the midpoint operation and the zero-limit basin). Assume that every comparison triangle used below is nondegenerate, i.e. its three side lengths satisfy the strict triangle inequalities. Build the finite cellulation from the nested midpoint polygons of a regular Euclidean -gon: its ears have principal vertices for , and its final fan has triangles for . Row- edges are subdivided at their row- midpoints. Assign the point of and give each face the spherical comparison metric of its assigned triple (Comparison triangles in the Euclidean plane and the round sphere, model spaces, and CAT(0) and CAT(1) consequences). The ambient space need only have the uniform CAT(1) radius ; its compactness is not used in this finite construction. Then:
(a) every face has perimeter and is nondegenerate;
(b) the vertexwise map extends along each edge to a map of the -skeleton, and for all skeleton points , where is the disk's intrinsic polyhedral metric;
(c) every interior vertex of the disk has cone angle at least ;
(d) the boundary vertices are exactly ; those in have boundary angle at least , and those in have boundary angle ;
(e) the disk contains no simple closed local geodesic: successive ear removal forces such a curve into the final fan, where the spherical radial maximum argument excludes it;
(f) consequently the disk, with the polyhedral metric, is a CAT(1) space (Compact geodesic locally CAT(1) spaces are CAT(1) exactly when they contain no short circle, Comparison triangles in the Euclidean plane and the round sphere, model spaces, and CAT(0) and CAT(1) consequences).
(iv) Quantitative output (assuming the Axiom of Choice). In the situation of (iii), assume also and put , , , and . If for all (the case produced by the variance estimate used later on this page), then there is an index with The index is adjacent to a first-row boundary vertex of maximally possible distance from the radius center supplied by (i); the two outgoing subarcs at are cut at distance , perimeters satisfy with , and the intrinsic quadrilateral estimate (ii) applied in the disk, together with of (b), gives the displayed deficit for equal cut segments; longer unequal midpoint segments are handled by taking initial equal -pieces and adding the remaining lengths.
Facts & Assumptions
Given: A CAT(1) space and a closed rectifiable curve of length , , split at into two subarcs of length ; configurations as in (ii); a compact locally CAT(1) space , a uniform radius , a fixed and a tuple as in (iii) with all .
Comparison triangles, the CAT(0) and CAT(1) inequalities, local CAT, local geodesics and round circles: CAT(1) and locally CAT(1) spaces; on ; local geodesics; the CAT(1) inequality for all pairs of points of a triangle of perimeter .
Comparison triangles in the Euclidean plane and the round sphere, model spaces, and CAT(0) and CAT(1) consequences: comparison triangles of perimeter exist and are unique up to isometry and the comparison map on them is distance-nonincreasing; the spherical cosine rule and the midpoint identity ; balls of radius in a CAT(1) space are convex with unique geodesics.
Short local geodesics in a CAT(1) space are geodesics, and closed local geodesics have length at least : unique short geodesics with continuous dependence on endpoints; local geodesics of length are geodesics.
Uniform local radii, cyclic small-mesh polygons, mesh, length, energy, the midpoint operation and the zero-limit basin and Existence of the uniform radius, continuity of the midpoint operation, the energy drop, its equality case, and convergence of zero-limit polygons: mesh, , , the midpoint operation and its continuity, the zero-limit basin , the invariance , and the pointwise bound .
Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric, Open ball, closed ball and sphere in a metric space: metric axioms, the triangle inequality, and balls.
Continuity of a map between metric spaces, at a point and globally, in the - form, Open cover, subcover, compact metric space, and compact subset of a metric space, The image of a compact metric space under a continuous map is compact, and so is the image of any compact subset, A continuous real-valued function on a nonempty compact metric space is bounded and attains a greatest and a least value, Heine-Borel in : with the Euclidean metric a subset of 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: continuity, compactness of closed bounded subsets of , images of compact sets, and attained extrema.
as the set of functions , and , , are metrics on it, Euclidean spheres and closed balls as subspaces of : Euclidean and spherical geometry as used in the model arguments.
Principal inverse sine and inverse cosine, The addition formulas for sine and cosine, Signs, monotonicity intervals, and ranges of sine and cosine, Pi is the first positive zero of sine: monotonicity of on , the addition formulas, and on .
Finite comparison-cell construction: take the spherical comparison triangles supplied by [F2] and identify their prescribed corresponding edges by length-preserving maps. This is the definition of the quotient cellulation used in (iii); an arbitrary edge identification is not an application of the triangle-gluing or patchwork lemma, and no global angle comparison follows from the identification alone.
Compact geodesic locally CAT(1) spaces are CAT(1) exactly when they contain no short circle: a compact, geodesic, locally CAT(1) space is CAT(1) if and only if it contains no isometrically embedded circle of length .
The Axiom of Choice, Under the Axiom of Choice, a pointwise bounded equicontinuous sequence on a nonempty compact metric domain into a proper metric target has a uniformly convergent subsequence: the compact short-circle criterion of [F10] consumes AC through its Arzelà–Ascoli path; the radius estimate, the separation constant, the disk construction are choice-free; clauses (iii)(f) and (iv) consume that criterion and hence assume AC.
Upper bound, least upper bound, and strict upper bound defines upper bounds and suprema. By A continuous real-valued function on a nonempty compact metric space is bounded and attains a greatest and a least value, a continuous real-valued function on a nonempty compact metric space is bounded and attains its supremum and infimum; nonemptiness and continuity must be checked for each application.
Proof
Radius estimate (i). Let be a point of ; it lies on one of the two subarcs between and , so writing , , we have (the two pieces of that subarc dominate the two distances), (triangle inequality) and . The triangle of has perimeter , so a comparison triangle exists in the round sphere of [F7] and the CAT(1) inequality of [F1] applied to the pair gives , where is the comparison point of the midpoint of . The midpoint identity of [F2] gives , and the addition formula ([F8]) turns this into ; since and decreases on with , this is at least , which is at least because and . Hence with both arguments in , so : the image of is contained in the closed ball of radius about , and for .
Quadrilateral separation (ii). Let satisfy the hypotheses, and consider the two comparison triangles and of the triangles and in ; both are admissible because their perimeters are at most . Glue them along the common side on opposite sides, obtaining an abstract spherical quadrilateral (two triangles joined along the isometric side ) with intrinsic distance ; the corresponding boundary maps agree on the common side because the geodesic is unique (, [F3]); comparison on each triangle boundary, followed by the triangle inequality at the crossings of the common side, gives . Write for the angle at between and inside and analogously in ; by the cosine rule and , , and since gives , we get and likewise ; as the right-hand side is positive and , both are strictly less than , so with the angle satisfies . Put and , so the preceding angle bounds still give . The triangle inequality gives , hence the common side has length at least . Cut both outgoing edges at distance from . The short spherical chord joining the cutpoints lies in the wedge of angle and in the convex closed ball , since . The other two edges are outside this small ball: for , writing , the triangle inequality gives , and likewise for . It meets the common radial side before its far endpoint (at distance at most ); each half lies in the corresponding convex spherical triangle. Thus this chord really is a path in , irrespective of whether the chord joining lies in . Its length is at most . Adding the two remaining edge pieces gives , with . This formula is continuous on the whole stated parameter domain, including parameter values for which no configuration exists; the clamp in keeps the inverse sine defined there. Degenerate comparison triangles, with a zero angle at , give the same chord shortcut directly; equality of radial distances was already included in the cosine bound; would give , contradicting .
The finite disk and its face bounds (iii)(a). In the Euclidean plane take a regular -gon , and let be its midpoint polygon; it is a regular -gon, rotated through and scaled by . The difference between and consists of the ears with principal vertices ; their radial sides meet at the row- vertices, while each row- side is subdivided at . The ears for and the triangles , , of a diagonal fan triangulate the closed disk . Thus the prescribed edge identifications yield a topological disk, with boundary vertices and interior vertices ; the row- polygon is the boundary of the remaining disk after the first ear layers are removed. Assigning spherical metrics leaves this topology unchanged, since the strict triangle inequalities make each face a nondegenerate closed triangle. The ear sides are , and in , so by [F4] their perimeter is at most . For a cap triangle, the three consecutive subarcs of the last-row loop between its three assigned vertices have total length and dominate its three distances; hence its perimeter is also . Every face is therefore contained in an open spherical hemisphere and has angles .
The skeleton map dominates the ambient distance (iii)(b). Map each edge at constant speed to the corresponding unique short geodesic of . This is consistent with subdivision: the row- vertex on a row- side is its assigned midpoint by [F4]. Each ear has all assigned vertex distances , and each cap face has all such distances . Thus each assigned triple lies in a radius- CAT(1) ball; its three geodesic sides lie there by comparison convexity. The CAT(1) inequality gives for any two points of the boundary of its spherical comparison face . The intrinsic path metric of the finite complex is the infimum of lengths of chains of face segments; for skeleton endpoints, each segment of such a chain begins and ends on the boundary of its face (split at successive face crossings). Applying the boundary comparison to these segments and the triangle inequality in gives the chain length; the infimum gives . No extension of to face interiors is needed.
Shortest paths through a vertex span at least on each side (cone lemma). Let be a polyhedral surface with an interior vertex at which the total cone angle is , let be points on two edges issuing from at positive distance from , and suppose the concatenation of the two segments , is a shortest path from to in . Then the two sectors of at cut out by the segments have angles at least , so . Indeed, if a sector had angle , then in that sector (a sufficiently small spherical wedge of angle , hence convex) the two points at equal small distance from on the two edges would be joined by a path of length strictly less than : the spherical cosine rule gives for , so , and adding the remaining pieces gives a strictly shorter path, contradicting minimality. At a boundary vertex the same shortcut applies to its one available disk-side sector and forces that sector to have angle at least ; no second sector or bound is asserted there.
Ear removal. Let be the closed disk remaining after removal of ear layers , with . Suppose a simple closed local geodesic of lies in , . It is also locally shortest among paths in . At a tip the only incident face of is the ear , whose angle is ; the shortcut argument of step 1.5 excludes passage through that tip. At an interior point of a boundary side of , the local space is a spherical half-disk and a local geodesic meeting that boundary must follow its great-circle side. Continuing toward the adjacent tip would reach before any other vertex, which is impossible. Therefore avoids all boundary side interiors of . A component of its intersection with an ear interior must consequently enter and leave through that ear's base, possibly at its endpoints: the other two sides are boundary sides of . Inside the ear the arc is a great-circle arc contained in an open hemisphere; its length is , so it cannot meet the same short great-circle base twice unless it coincides with that base. Nor can a whole closed great circle lie in the ear's hemisphere. Thus misses the ear interiors and lies in . Induction forces into the final fan .
Interior cone angles (iii)(c). Let with and let , be the endpoints of the row- edge whose midpoint is ; the two radial edges and are sides of the ears and and have -length equal to the -distances . Since is the midpoint of the geodesic , , while by (iii)(b) and by the triangle inequality; hence equality holds and the concatenation is a shortest path. By the cone lemma of step 1.5 the cone angle of at is at least . (The cap supplies the inner sector when .)
Boundary angles (iii)(d). The boundary of is the subdivided row- polygon. At a first-row vertex exactly the ear is incident, so the boundary angle is the angle of its spherical comparison triangle at ; the comparison triangle is nondegenerate with perimeter , and all angles of a nondegenerate spherical triangle of perimeter are strictly less than (an angle would force the opposite side to be at least the sum of the other two by the cosine rule, contradicting strictness), so . At the boundary vertex of the last row of the first strip, the incident faces are , and the faces on the remaining-disk side; the concatenation is a shortest path by the argument of step 2.2 with , , using only the disk-side sector of the shortcut argument, so by step 1.5 the sector of at that lies on the disk side of the path -- which is exactly the disk's sector at its boundary vertex -- has angle at least , i.e. ; equivalently the row- polygon is locally geodesic at .
The final fan excludes a closed local geodesic (iii)(e). Write . On each cap face define as its spherical distance to . These functions agree on fan diagonals, hence define a continuous function on ; each face lies in the convex spherical ball of radius about , so . Suppose the curve forced into by step 2.1 exists, and let maximize on it. Its maximum is positive, so . If is in a face interior or a fan diagonal interior, unfold the adjacent faces into : the common radial segment to agrees in the unfolding, and the local geodesic is a great-circle segment. At its radial maximum its two outgoing directions are perpendicular to the radial direction, so the cosine rule gives for small nonzero , contradicting maximality. The same argument applies at a boundary side interior if the curve follows that side. At a remaining boundary vertex , the one or two incident cap faces form a sector, split by the radial diagonal to when there are two. If an outgoing direction has angle to the radial direction, the cosine rule reads . Maximality implies , hence both outgoing directions make angles at most with the radial direction. The sector between them consequently has angle at most ; local minimality requires angle at least by step 1.5. Equality forces both angles to be , and the same displayed cosine rule again increases for small positive , a contradiction. Thus no simple closed local geodesic exists in .
Local CAT(1) via a spherical cone chart. At a vertex let be its angular link with metric truncated at : an interior link is a circle of circumference , and a boundary link is an interval of its finite boundary angle. Both are CAT(1). For the circle use F2; truncation changes neither short segments nor triangles of perimeter . For the interval every tested triangle lies in a subinterval of length and is degenerate. Let be a one-point space. The Euclidean cone criterion Berestovskii's cone criterion and the polyhedral link criterion makes CAT(0). The product is CAT(0), by adding the squared vertex-to-side inequalities of F2. The join–product isometry The cone and join metrics and the local product chart of a polyhedral gluing (3) identifies it with ; the same cone criterion now makes CAT(1). Its polar metric about is , by The angular path metric, the Euclidean cone and spherical joins. On each angular subinterval of length this is exactly the spherical sector metric, and these sectors glue in the same order as the incident faces of . Thus their polar charts identify a sufficiently small neighborhood of the vertex with a neighborhood of in the join, preserving lengths. This also identifies the induced distances on smaller balls: choose an outer chart radius within every incident face; a path leaving it between points of radii at most has length at least , whereas the path through the vertex has length at most . Shorter paths remain in the chart. The join's smaller closed balls are convex and CAT(1), so their corresponding balls in are CAT(1). Face and edge interiors have spherical disk or half-disk charts, which have convex small CAT(1) balls. Hence is locally CAT(1), including boundary angles greater than .
Global CAT(1) (iii)(f). The intrinsic finite spherical complex is compact, being a quotient of finitely many compact model triangles, and geodesic: a minimizing sequence of constant-speed paths has uniformly bounded speed, and compact Arzelà–Ascoli gives a uniformly convergent subsequence whose limit has length at most the infimum, by the finite-partition definition of length. This is the AC use of [F11]. Step 4.1 supplies local CAT(1), and step 3.2 excludes every simple closed local geodesic, hence every isometrically embedded circle of length . The compact short-circle criterion [F10] now proves that is CAT(1).
Quantitative output (iv). Assume the situation of (iii) and (iv), and use (iii)(f), so that is CAT(1); put , , and . Apply the radius estimate (i) to the boundary curve , which has -length ; this gives a point with . Choose a maximum of on . The boundary lies in a ball of radius ; on a short boundary segment a maximum cannot occur in its interior. Indeed, if its interior midpoint maximized the distance, choose equal small offsets on that segment. Its triangle with is admissible, and the midpoint cosine inequality gives , since all three radial distances are at most . Thus a maximum occurs at a boundary vertex. It cannot occur at a midpoint vertex of : there the two boundary edges concatenate to a local geodesic (step 3.1), and the same cosine comparison on a short segment through that vertex excludes a maximum there. Thus for some , and and for every point of . Let and be the points of the boundary edges and at distance exactly from ; these exist because those edges have -length and , and by hypothesis. Then , since , and ; the separation estimate (ii) in the CAT(1) space gives . Also and , because on the edge the two points and lie on the same side of at the stated distances. Since by (iii)(b) and , , the triangle inequality in gives , the displayed deficit, with the index adjacent to the first-row vertex ; the triangles to which (ii) is applied have perimeter at most as required there, and longer or unequal midpoint segments are handled by taking the initial equal -pieces and adding the remaining lengths, as stated.
Conclusion. Steps 1.1 and 1.2 give (i) and (ii); steps 1.3, 1.4, 2.2 and 3.1 give (iii)(a)–(d). Ear removal and the final-fan radial maximum argument give (iii)(e), the local link test and compact criterion give (iii)(f), and step 6.1 gives (iv). AC enters through the compactness-of-paths argument and the compact short-circle criterion.
Depends on
- Under the Axiom of Choice, a pointwise bounded equicontinuous sequence on a nonempty compact metric domain into a proper metric target has a uniformly convergent subsequence
- Pi is the first positive zero of sine
- The Axiom of Choice
- Comparison triangles, the CAT(0) and CAT(1) inequalities, local CAT, local geodesics and round circles
- Uniform local radii, cyclic small-mesh polygons, mesh, length, energy, the midpoint operation and the zero-limit basin
- Euclidean spheres and closed balls as subspaces of $\mathbb{R}^n$
- Open ball, closed ball and sphere in a metric space
- Open cover, subcover, compact metric space, and compact subset of a metric space
- Continuity of a map between metric spaces, at a point and globally, in the $\varepsilon$-$\delta$ form
- Metric space: $d(x,y) = 0$ iff $x = y$, symmetry, and the triangle inequality; pseudometric and ultrametric
- Principal inverse sine and inverse cosine
- Upper bound, least upper bound, and strict upper bound
- Short local geodesics in a CAT(1) space are geodesics, and closed local geodesics have length at least $2\pi$
- Comparison triangles in the Euclidean plane and the round sphere, model spaces, and CAT(0) and CAT(1) consequences
- Existence of the uniform radius, continuity of the midpoint operation, the energy drop, its equality case, and convergence of zero-limit polygons
- $\mathbb{R}^n$ as the set of functions $n \to \mathbb{R}$, and $d_1$, $d_2$, $d_\infty$ are metrics on it
- Compact geodesic locally CAT(1) spaces are CAT(1) exactly when they contain no short circle
- Berestovskii's cone criterion and the polyhedral link criterion
- The cone and join metrics and the local product chart of a polyhedral gluing
- The angular path metric, the Euclidean cone and spherical joins
- The image of a compact metric space under a continuous map is compact, and so is the image of any compact subset
- A continuous real-valued function on a nonempty compact metric space is bounded and attains a greatest and a least value
- 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
- The addition formulas for sine and cosine
- Signs, monotonicity intervals, and ranges of sine and cosine
Used by
- The zero-length boundary: constant tuples, collapsed edges and the degeneracy of the energy decrement at L=0 Example
- 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
- The uniform energy decrement on the basin, bounded iteration, and the closedness of the basin inside the short polygon space Lemma
Dependency tree · two levels
116 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
- B. H. Bowditch, Notes on locally CAT(1) spaces (Aberdeen preprint, 27 scanned sheets) (standard reference, not scraped)
- 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)