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.
Face links of large metric flag complexes, and the inductive local CAT(1) criterion
Statement
Let be a finite large metric flag complex (Finite large spherical complexes, their almost-negative matrices, the metric flag condition, and links).
All CAT(1) assertions for a possibly disconnected complex use the truncated angular metric ; local balls of radius less than use the componentwise chain metric, which agrees with there.
(i) Links stay large and metric flag. For every face of , is a finite large metric flag complex; for this is . For nonempty , the face-link entries are obtained by deleting the vertices of one at a time using Gram realisations, radial normalisation, finite spherical complexes and link Gram formulas(iv). At each deletion of a vertex , the normalized off-diagonal entry becomes , because the current entries are nonpositive and the denominator is positive. Thus every simplex link matrix is positive definite with diagonal and nonpositive off-diagonal entries. If is pairwise adjacent in the link, then is pairwise adjacent in , and the link cosine matrix on is the diagonally normalized Schur complement of in the principal cosine matrix . Since is positive definite, the block Schur-complement identity gives that this link matrix is positive definite exactly when is; metric flagness of makes the latter equivalent to being a simplex, which is equivalent to being a simplex of the link (Positive and negative definiteness, the inertia , rank , and signature of a real symmetric bilinear or quadratic form).
(ii) Local models. Let be a nonempty face, put , and let . The unit directions in the tangent cone at form the spherical join , where is the round sphere of unit directions tangent to , consists of the normal directions, and when is a vertex (The angular path metric, the Euclidean cone and spherical joins(5), The cone and join metrics and the local product chart of a polyhedral gluing(3)). There is such that the cellwise radial map identifies the open ball isometrically with the open ball of radius about the pole in the spherical cone . For in this ball the radial coordinate is the chain distance and the direction is unique; at all directions represent the pole. In a cell containing , the map is the spherical polar chart and its distance formula is . For a vertex , cellwise radial coordinates are defined throughout , and is exactly the open radial cone with on . If is CAT(1) (Comparison triangles, the CAT(0) and CAT(1) inequalities, local CAT, local geodesics and round circles(3)), then and its spherical cone are CAT(1) (Products of CAT(0) spaces, joins of CAT(1) spaces, and round spheres(ii),(iii)). For every , the closed ball is isometric to the closed radius- ball in that cone, hence is convex and CAT(1) with its induced metric (Open ball, closed ball and sphere in a metric space, Comparison triangles in the Euclidean plane and the round sphere, model spaces, and CAT(0) and CAT(1) consequences(v)).
(iii) The inductive local-curvature implication. Assume that every finite large metric flag complex of dimension is CAT(1). Then every -dimensional finite large metric flag complex is locally CAT(1): for each nonempty face , is a finite large metric flag complex of dimension at most by (i), with the empty link assigned dimension ; it is CAT(1) by hypothesis or by (iv). Clause (ii) then applies at every point because the relative interiors of the nonempty faces partition . This is the induction step only; it is not an unconditional lemma about .
(iv) Dimension zero and truncation. A -dimensional finite large metric flag complex is a finite set of isolated vertices; with the truncated metric distinct vertices are at distance , there are no distinct pairs at distance and every triangle of perimeter is constant, so the CAT(1) tests hold vacuously, and the empty link is CAT(1) vacuously with one-point cone (The angular path metric, the Euclidean cone and spherical joins(3)). More generally, every -triangle of perimeter in a finite spherical complex has all three sides and lies in one component, where the sides equal the componentwise intrinsic path distances; its comparison test is therefore unchanged by truncation (The cone and join metrics and the local product chart of a polyhedral gluing(1), Comparison triangles, the CAT(0) and CAT(1) inequalities, local CAT, local geodesics and round circles(4)).
Facts & Assumptions
Given: A finite large metric flag complex with its vertex complex (Finite large spherical complexes, their almost-negative matrices, the metric flag condition, and links), a face of , and, in clause (iii), a dimension bound .
Every simplex Gram matrix is positive definite with diagonal ; largeness means its off-diagonal entries are nonpositive; metric flagness says a pairwise adjacent vertex set spans a simplex exactly when its cosine matrix is positive definite; and the cells of are the sets for which is a simplex. The empty matrix is positive definite by convention. (Finite large spherical complexes, their almost-negative matrices, the metric flag condition, and links)
The link Gram matrix of a spherical simplex is obtained by the normalized Schur complement, is positive definite, and iteration over a face gives the face link and agrees with orthogonal projection off the linear span of that face; spherical simplices are convex and have unique barycentric ray coordinates. (Gram realisations, radial normalisation, finite spherical complexes and link Gram formulas(ii),(iv))
A symmetric matrix is positive definite when its quadratic form is positive on every nonzero vector. (Positive and negative definiteness, the inertia , rank , and signature of a real symmetric bilinear or quadratic form)
A spherical simplex is a convex subset of a unit sphere; its cell distance is the round distance, its short radial geodesics satisfy the spherical cosine formula, and its face-link cells are the normal direction sections given by the Schur-complement projection in [F2]. The finite complex is glued along isometric faces and its componentwise chain distance is the infimum of finite cell-chain lengths. (Gram realisations, radial normalisation, finite spherical complexes and link Gram formulas(ii),(iv), Finite large spherical complexes, their almost-negative matrices, the metric flag condition, and links(1), Subcomplexes, closures, stars, and links in a simplicial complex)
CAT(1) uses geodesics for pairs at distance and spherical comparison for geodesic triangles of perimeter ; local CAT(1) means every point has a CAT(1) closed ball. The truncated angular metric is , with infinite componentwise distances replaced by . (Comparison triangles, the CAT(0) and CAT(1) inequalities, local CAT, local geodesics and round circles(3),(4), Finite large spherical complexes, their almost-negative matrices, the metric flag condition, and links(1))
Every round sphere is CAT(1) with diameter at most ; the join of CAT(1) spaces of diameter at most is CAT(1), and the one-point spherical cone is CAT(1) when is CAT(1). These are the claims of Products of CAT(0) spaces, joins of CAT(1) spaces, and round spheres(ii),(iii); the consumer uses are verified in steps 3.2 and 4.1.
The truncated angular metric is , and the spherical join distance is given by , with ; the product-cone isometry identifies the join metric on joined cells with the intrinsic face metric. (The angular path metric, the Euclidean cone and spherical joins(2),(5), The cone and join metrics and the local product chart of a polyhedral gluing(3))
In a CAT(1) space every closed ball of radius is convex, and a convex subset with its induced metric is CAT(1). (Comparison triangles in the Euclidean plane and the round sphere, model spaces, and CAT(0) and CAT(1) consequences(v), Products of CAT(0) spaces, joins of CAT(1) spaces, and round spheres(iii))
Every closed ball in a round sphere of radius less than is geodesically convex. (Comparison triangles in the Euclidean plane and the round sphere, model spaces, and CAT(0) and CAT(1) consequences(ii))
denotes the open metric ball of radius and the closed ball. (Open ball, closed ball and sphere in a metric space)
Proof
If is positive definite with diagonal and off-diagonal entries at most , deleting its vertex gives the Schur complement . For any nonzero vector on the remaining indices, the vector is nonzero and satisfies ; hence is positive definite. In particular, testing a coordinate vector gives on each diagonal. The off-diagonal entries are nonpositive because ; normalizing by preserves positive definiteness and gives diagonal with off-diagonal entries .
For a symmetric block matrix with positive definite, is invertible: for nonzero would contradict . Put . For , . Thus is positive definite if is, and if is positive definite then testing for each nonzero shows that is positive definite.
Fix a spherical simplex and in the relative interior of its face . In the barycentric ray coordinates of [F2], the local inequalities for at are for vertices and no sign restriction on the face-coordinate variations, subject to . The radial normalization chart and its inverse are smooth, so their differentials identify these coordinate tangent cones with the tangent cone in the sphere; its lineality is exactly the subspace with all outside , namely . Since and lie in the convex cone , subtracting the orthogonal projection onto shows .
Work in the component of , with its componentwise chain metric. Let be the finite union of cells containing . For each such spherical simplex , every face not containing is compact and disjoint from , so the minimum of over is positive. Choose below all these finitely many positive minima and with ; if there are no such faces, choose any . On the cellwise radial function is well defined and is -Lipschitz on every incident cell. A chain from that leaves first reaches a face of an incident cell not containing ; at that point its prefix has length at least the cellwise radius, which is at least . Thus if , every cell containing contains .
Iterating step 1.1 over the vertices of any nonempty face shows that every simplex of its face link has a positive-definite Gram matrix with diagonal and nonpositive off-diagonal entries. The link is finite, so it is a finite large spherical complex.
In a simplex , the unit directions in form , while the directions in are the normal directions of ; their face-link Gram matrix is the Schur complement from [F2]. The orthogonal splitting of step 1.3 expresses each cell of the point link as the join of with the corresponding face-link cell. On each such cell, the inner-product formula is the spherical-join formula [F7], and the product-cone isometry identifies the induced face metrics with the intrinsic join metric [F7]. The identifications agree on common faces, so with the join metric. For a vertex , the first factor is empty and the point link is the face link.
Choose . Map a cone point to the point at distance on the cellwise spherical geodesic from in direction ; common-face identifications make this map well defined. The radial path has length , while every chain staying in has length at least the variation of , and every chain leaving it has length at least . Hence the radial coordinate equals for , and is a bijection from the cone ball onto , with all directions collapsed at the pole. If and , then for every small enough there is a finite chain of link directions with consecutive directions in one link cell and total angle . Unfold its spherical sectors about their common radial boundaries into a unit-sphere sector of angle . Each sector map is an isometry by the spherical cosine formula, and the great-circle segment between radii stays in the radius- cap by [F9]; subdividing at its finitely many sector crossings and mapping the pieces back gives a path in of length . Letting gives the upper distance bound by the cone formula. If either radius is , the radial segment gives equality; if , the path through has length , the cone distance. Conversely, let a chain from to have length . If , then the cone distance is at most . If , every point of the chain has distance from less than , so each common cell contains ; in that cell the two directions lie in one link cell. Their global truncated link distance is at most their spherical distance in this cell, since the cell segment is an admissible link chain. The cone cosine formula is nondecreasing in that angle, so does not increase this chain step. No global isometry of a link cell is assumed. The cone distance is therefore at most . Taking infima proves the isometry of the open balls.
If , the link claim is the hypothesis on ; take nonempty. Let be pairwise adjacent in . Then is pairwise adjacent in . The diagonal link entries are , and each off-diagonal link entry for is the Schur-complement entry from the simplex ; therefore the full link cosine matrix on is the diagonally normalized Schur complement of in the principal cosine matrix . Positive diagonal normalization preserves positive definiteness. Since is positive definite, step 1.2 says this link matrix is positive definite exactly when is. Metric flagness of makes that equivalent to being a simplex, which is equivalent to being a simplex in the link. The empty set is covered by the empty-matrix convention in [F1], and simplex link matrices are positive definite by step 2.1; hence the link is metric flag and clause (i) follows.
If is CAT(1), step 2.2 and [F6] show that is CAT(1), and the one-point join is CAT(1) as well. For , step 2.3 identifies with the closed radius- ball about the pole in that cone; [F8] makes this ball convex and CAT(1) with its induced metric. This proves the local CAT(1) conclusion at .
Let be a vertex. For a point in a simplex containing , its cellwise radial distance and direction are defined throughout that simplex. If lies in the opposite face not containing , its barycentric ray coordinates involve only vertices , so has the sign of ; hence . The radial function is -Lipschitz on every cell containing , so every chain leaving has length at least . For with cellwise radius , chains staying in the star have length at least , chains leaving have length at least , and the radial segment has length ; thus . If has cellwise radius , chains staying in the star have length at least and chains leaving have length at least , so ; points outside the star also have distance at least . Conversely, every unit link direction has a representation with in an incident simplex. Its radial ray is ; all coefficients are nonnegative for . Hence every direction extends through that radius within the star, and is exactly the open radial cone on .
Suppose every finite large metric flag complex of dimension less than is CAT(1), and let have dimension . For each nonempty face , clause (i) gives a finite large metric flag link with ; a nonempty link is CAT(1) by the hypothesis, and an empty link satisfies the CAT(1) tests vacuously by [F5]. Clause (ii), proved in step 3.2, then gives a CAT(1) neighborhood at every point of . These relative interiors partition , so is locally CAT(1), proving clause (iii).
A zero-dimensional finite large metric flag complex is a finite set of vertices with distinct vertices at truncated distance . There are no distinct pairs at distance less than , and every triangle with at least two distinct vertices has perimeter at least , so the CAT(1) tests hold; the empty link is CAT(1) vacuously. More generally, if a triangle in a finite spherical complex has -perimeter less than , none of its sides can equal because the triangle inequality would force the other two sides to sum to at least . Each side is therefore the componentwise intrinsic distance, and all vertices lie in one component, so its comparison is unchanged when using the truncated metric. This proves clause (iv).
Remarks
- Supplier review: Steps 3.2 and 4.1 use Products of CAT(0) spaces, joins of CAT(1) spaces, and round spheres(ii),(iii) for CAT(1) joins and the one-point spherical cone. The join lemma's steps 4.1 and 5.1 use clause (i) of Berestovskii's cone criterion and the polyhedral link criterion. The current cone-theorem text contains explicit large-perimeter and antipodal comparison arguments; those cases and the exact uses were checked against Bridson–Haefliger II.3.14, printed pp. 189–190. Its available item receipt has an older hash and remains escalated, so the owner must refresh that sibling decision for the current bytes. This item's claim and use are verified against the current supplier text; the stale receipt is recorded as a run-level owner obligation in the pair report.
- Choice: No Axiom of Choice is used here. The finite chain arguments use the definition of an infimum one tolerance at a time, finite cell sets, and finite minima; they do not use the minimizing-geodesic conclusion of Gram realisations, radial normalisation, finite spherical complexes and link Gram formulas(iii), whose separate Ascoli argument explicitly assumes Choice.
- Source check: Bridson–Haefliger I.7.14 defines the link of a point in a geodesic simplex, I.7.15 assembles point links with their intrinsic string metric, and I.7.16 proves the small-ball cone chart by finite-chain development. The local argument above follows that route in curvature and proves the required chain-metric comparison explicitly.
Depends on
- Finite large spherical complexes, their almost-negative matrices, the metric flag condition, and links
- Products of CAT(0) spaces, joins of CAT(1) spaces, and round spheres
- Gram realisations, radial normalisation, finite spherical complexes and link Gram formulas
- The angular path metric, the Euclidean cone and spherical joins
- The cone and join metrics and the local product chart of a polyhedral gluing
- 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
- Subcomplexes, closures, stars, and links in a simplicial complex
- Positive and negative definiteness, the inertia $(p,q,r)$, rank $p+q$, and signature $p-q$ of a real symmetric bilinear or quadratic form
- Open ball, closed ball and sphere in a metric space
Used by
Dependency tree · two levels
68 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 Andre Haefliger, Metric Spaces of Non-Positive Curvature (Springer Grundlehren 319, 1999; author-hosted PDF) (standard reference, not scraped)
- Philip Moeller, A note on almost negative matrices and Gromov-hyperbolic Coxeter groups, arXiv:2205.07791 (standard reference, not scraped)
- G. Moussong, Hyperbolic Coxeter groups, PhD thesis (Ohio State University 1988), McCammond transcription (standard reference, not scraped)
- Ruth Charney and Michael W. Davis, The Euler characteristic of a nonpositively curved, piecewise Euclidean manifold, Pacific J. Math. 171 (1995) (standard reference, not scraped)