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.
Existence of the uniform radius, continuity of the midpoint operation, the energy drop, its equality case, and convergence of zero-limit polygons
Statement
Let be compact and locally CAT(1), and let , and be as in Uniform local radii, cyclic small-mesh polygons, mesh, length, energy, the midpoint operation and the zero-limit basin. Then:
(i) The uniform radius, compactness and continuity. A uniform local CAT(1) radius for exists, and one may assume ; every with has a well-defined midpoint tuple , and , so restricts to a self-map of . The space is a compact metric subspace of , the functions , and are continuous on , and is continuous on .
(ii) The energy does not increase. For every one has and .
(iii) Equality analysis. holds if and only if either is constant, or all edge lengths equal a common value and every consecutive triple is straight, i.e. is the midpoint of a geodesic segment from to (equivalently ). In the second case the concatenation of the segments is a closed local geodesic of length on which are equally spaced. For the only equality case is the constant tuple.
(iv) The basin is the eventually-short-polygon set and is open. The set is open in and equals the zero-limit basin ; in particular is open.
(v) Convergence in the basin. If , then and the iterates converge to a constant tuple: if an iterate is already constant and all subsequent iterates equal it; for every with all later iterates lie in the closed ball , whose radii tend to , the diameters of the iterates tend to , and the whole sequence converges in to a constant tuple (Convergence of a sequence in a metric space: iff in ). Conversely, if the iterates of converge to a constant tuple, then .
(vi) Degenerate and zero-length cases. If then is constant and . If some consecutive vertices of coincide, the corresponding edge contributes to mesh, length and energy, the midpoint of the degenerate pair is the point itself, and the statements (ii) and (iii) hold unchanged; the equality analysis includes collapsed comparison triangles by continuity.
Facts & Assumptions
Given: A compact locally CAT(1) space , a uniform local radius , an integer and , with , , , , mesh and as in the definition.
Uniform local radii, cyclic small-mesh polygons, mesh, length, energy, the midpoint operation and the zero-limit basin: is a uniform local CAT(1) radius when all closed balls of radius at most are CAT(1); for consecutive vertices are joined by a unique geodesic inside and ; ; ; a constant tuple has and is fixed by , and a degenerate pair has midpoint the point itself.
Short local geodesics in a CAT(1) space are geodesics, and closed local geodesics have length at least : in a CAT(1) space geodesics between points at distance are unique and depend continuously on their endpoints, and every nonconstant closed local geodesic has length at least and image of diameter at least .
Comparison triangles, the CAT(0) and CAT(1) inequalities, local CAT, local geodesics and round circles: CAT(1) and locally CAT(1) spaces; a convex subset of a CAT(1) space with the induced metric is CAT(1); is compact.
Comparison triangles in the Euclidean plane and the round sphere, model spaces, and CAT(0) and CAT(1) consequences: comparison triangles of perimeter exist in ; the spherical cosine rule ; balls of radius in a CAT(1) space are convex; the CAT(1) inequality holds for all pairs of points of a triangle of perimeter .
Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric: metric axioms, triangle inequality, and the product (sup) metric on .
Continuity of a map between metric spaces, at a point and globally, in the - form: continuity of maps between metric spaces, and continuity of finite maxima and sums of continuous functions.
Open cover, subcover, compact metric space, and compact subset of a metric space, Countably compact, sequentially compact and limit point compact metric spaces, In any metric space compactness implies countable compactness and limit point compactness, and each of countable compactness and limit point compactness implies sequential compactness; every implication here is proved without a choice principle: compactness, sequential compactness and limit point compactness in metric spaces, and their equivalence.
A product of finitely many compact spaces is compact in the product topology, A closed subset of a compact metric space is compact: finite products of compact spaces are compact and closed subsets of compact spaces are compact.
Every open cover of a compact metric space has a Lebesgue number: a such that every nonempty subset of diameter less than lies inside a single member of the cover: every open cover of a compact metric space has a Lebesgue number.
Convergence of a sequence in a metric space: iff in , Limits and Cauchy sequences of reals: convergence of sequences and of real nets as used in .
as the set of functions , and , , are metrics on it, The reverse triangle inequality in any metric space: triangle inequalities used in elementary estimates.
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 attains a positive minimum if it is everywhere positive.
Proof
A uniform radius exists. By local CAT(1), every has a closed ball that is CAT(1); replacing by we may assume , because a closed sub-ball of radius of a CAT(1) ball is convex ([F4]) and a convex subset of a CAT(1) space with the induced metric is CAT(1) ([F3]). The open balls cover the compact space , so by [F10] the cover has a Lebesgue number . Put and let , : the closed ball has diameter at most , so it is contained in for some ; as a ball of radius in the CAT(1) space it is convex, and a convex subset of a CAT(1) space with the induced metric is CAT(1), so the induced metric on is CAT(1). Hence is a uniform local CAT(1) radius and ; applying this with the given replaced by the smaller number justifies the standing assumption.
Pointwise midpoint bound. Let with and put . For each the three vertices lie in the closed ball of radius , which is CAT(1) by [F1]; the triangle has perimeter at most and its sides lie in the ball by convexity, so its comparison triangle in exists and the CAT(1) inequality gives , where , and are the comparison points of the model triangle. In the model, the two points lie at distances and from the vertex with some included angle , so the cosine rule of [F4] gives by and the addition formula; since and is decreasing on , we conclude . If one of the two half-edges vanishes the midpoint coincides with the vertex and the same conclusion is immediate, so the estimate holds for all tuples of mesh .
Continuity. Endpoint distances are continuous by the reverse triangle inequality, so their finite maximum mesh and finite sums are continuous. To check at of mesh , fix and choose with . The fixed chart is CAT(1). If , then for large both endpoints belong to . Their short geodesic in is also the geodesic defining : both geodesics are contained in , since every point on either is at distance at most their endpoint distance from ; uniqueness in that CAT(1) ball identifies them. Continuous endpoint dependence applied in the fixed CAT(1) space now gives . There are finitely many indices, so .
is compact. The function mesh is continuous on by step 1.3, so is closed in ; the sup metric has the finite product topology (a radius- ball is a product of coordinate radius- balls, and every finite product neighborhood contains such a ball), so is compact by [F9], hence , a closed subspace of a compact space, is compact by [F9].
Monotonicity and the self-map property. For and each , step 1.2 gives with ; summing gives , and summing squares gives , while by ([F12]), so . Also , so : the midpoint operation maps into itself, and it is defined on all of because . This proves (i)'s midpoint assertions and clause (ii).
Equality analysis. Suppose . Combining the two bounds of step 2.2, , so equality forces both , i.e. and hence all are equal to a common , and all the pointwise inequalities of step 1.2 to be equalities: for every . If then all consecutive vertices coincide and is constant. If , fix ; in the notation of step 1.2 the equality combined with forces equality throughout, so and ; the comparison triangle is degenerate with , so equality holds in the triangle inequality and the concatenation of the two geodesics , is a geodesic segment with midpoint . Conversely, if is constant then and ; and if all edge lengths equal and every triple is straight, then each equals as the distance between the two points at distance from on a common geodesic through it, so . In the nonconstant case the concatenation of the segments , parametrized on by arclength, is by construction locally isometric at every point (at the vertices by straightness of the corresponding triple, inside the edges by the geodesic property) and has length , so it is a closed local geodesic on which are equally spaced. For the two edges are and is their midpoint, so and equality forces : only the constant tuple.
Convergence in the basin. Let , so by [F1]. If for some , that iterate is constant and fixed by , proving convergence. Otherwise all ; fix with ; then each vertex is at distance at most from , because the two arcs of the polygon from to have lengths summing to , so the shorter one is at most . The closed ball has radius and is contained in the CAT(1) ball , so it is convex by [F4]; hence it contains all vertices of and, by induction, all vertices of for , since each next iterate has as vertices midpoints of pairs of vertices of the previous one. Therefore for all and all , so is Cauchy in the compact metric space and converges to some ([F8], [F11]); taking limits in for arbitrary and using shows that is constant and the diameters of the iterates tend to . Since is continuous by step 1.3, . Conversely, if with constant, then by continuity of , so .
Degenerate and zero-length cases. If then every , so all consecutive vertices of coincide and is constant; then by the convention of [F1], and (ii) and (iii) hold for it. If some consecutive vertices of coincide while is not constant, the corresponding edge contributes to mesh, and , the midpoint of a degenerate pair is the point itself by [F1], and the proofs of steps 1.2, 2.2 and 3.1 go through verbatim: if a half-edge vanishes the model midline estimate reduces to the immediate bound, and a collapsed comparison triangle is the limiting case of degenerate comparison triangles, in which the cosine-rule identity and the CAT(1) inequality remain valid by continuity; the equality case then includes the possibility that a midpoint coincides with a vertex, and the straightness conclusion is unchanged.
The eventually-short set is the basin and is open. Write . For , put , with . Its vertices lie in the convex CAT(1) ball , so all later vertices do too. For the set is compact. If nonempty, the continuous deficit is strictly positive there: equality would give a nonconstant closed local geodesic by step 3.1; every edge remains in by convexity, so the entire curve would be a closed local geodesic in the CAT(1) space , contradicting [F2] since . Thus has a positive minimum on nonempty , and the nonnegative energy of must eventually fall below . If is empty, it is already below . Hence and by . This proves ; the reverse inclusion follows from . Finally is the union of the open sets , since and are continuous.
Conclusion. Clause (i) is step 1.1 for the radius, step 2.2 for the self-map, step 2.1 for compactness and step 1.3 for continuity; clause (ii) is step 2.2; clause (iii) is step 3.1; clause (iv) is step 4.2; clause (v) is step 3.2 together with step 4.2 for the identification of with the basin; clause (vi) is step 4.1. This proves all assertions.
Depends on
- Uniform local radii, cyclic small-mesh polygons, mesh, length, energy, the midpoint operation and the zero-limit basin
- Short local geodesics in a CAT(1) space are geodesics, and closed local geodesics have length at least $2\pi$
- Comparison triangles, the CAT(0) and CAT(1) inequalities, local CAT, local geodesics and round circles
- Comparison triangles in the Euclidean plane and the round sphere, model spaces, and CAT(0) and CAT(1) consequences
- 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
- Countably compact, sequentially compact and limit point compact metric spaces
- In any metric space compactness implies countable compactness and limit point compactness, and each of countable compactness and limit point compactness implies sequential compactness; every implication here is proved without a choice principle
- A product of finitely many compact spaces is compact in the product topology
- A closed subset of a compact metric space is compact
- Every open cover of a compact metric space has a Lebesgue number: a $\delta > 0$ such that every nonempty subset of diameter less than $\delta$ lies inside a single member of the cover
- Convergence of a sequence in a metric space: $x_k \to x$ iff $d(x_k, x) \to 0$ in $\mathbb{R}$
- Limits and Cauchy sequences of reals
- 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
- The reverse triangle inequality $|d(x,z) - d(y,z)| \le d(x,y)$ in any metric space
- A continuous real-valued function on a nonempty compact metric space is bounded and attains a greatest and a least value
Used by
- Equally spaced points on a metric circle: stationary energy and the equality case Example
- Midpoint iteration on a small equilateral spherical triangle contracts geometrically to its centre Example
- 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 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
Cited to discharge well-definedness by Uniform local radii, cyclic small-mesh polygons, mesh, length, energy, the midpoint operation and the zero-limit basin.
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)