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 Coxeter nerve is CAT(1), and its girth and the girths of all its links are at least
Statement
Assume the Axiom of Choice (The Axiom of Choice). Let be a finite-rank Coxeter system and let be its Coxeter nerve with the Moussong metric (The Coxeter nerve and its Moussong metric).
(i) is a finite large metric flag complex. Every off-diagonal entry of every lies in , so is large (The Coxeter nerve and its Moussong metric(3)). For a pairwise adjacent nonempty set , the matrix is its cosine matrix and the nerve definition gives the restricted Coxeter system (The Coxeter nerve and its Moussong metric(1)); applying Finiteness criterion: W is finite exactly when the Coxeter form is positive definite(1) to that system shows spans a simplex exactly when is positive definite. The empty set is a simplex face and its empty matrix is positive definite vacuously (The Coxeter nerve and its Moussong metric(1)). Hence the metric flag condition of Finite large spherical complexes, their almost-negative matrices, the metric flag condition, and links(3) holds.
(ii) is CAT(1), and every short loop in is shrinkable. By (i) and Finite large metric flag complexes are CAT(1), is CAT(1) for its truncated angular metric. Each component with its untruncated intrinsic metric is compact geodesic by Gram realisations, radial normalisation, finite spherical complexes and link Gram formulas(iii); a CAT(1) component is locally CAT(1) with uniform radius (proof step 2.1), so Polygon transfer, the basin as the shrinkable class, and the short-loop criterion(iv) makes every short loop shrinkable. Hence has no nonshrinkable loop of length .
(iii) The same for every link. For every face of , the link is again a finite large metric flag complex by Face links of large metric flag complexes, and the inductive local CAT(1) criterion(i), hence CAT(1) by Finite large metric flag complexes are CAT(1). Iterating the Schur complement identifies it with the nerve of the link matrix (The Coxeter nerve and its Moussong metric(3), Gram realisations, radial normalisation, finite spherical complexes and link Gram formulas(iv)). Every nonconstant closed local geodesic in a CAT(1) space has length at least (Short local geodesics in a CAT(1) space are geodesics, and closed local geodesics have length at least (iii)); an isometrically embedded circle is such a closed local geodesic. Therefore, with and when no such circle exists, the girth of and of every face link is at least .
(iv) Caveat. Nothing here asserts that is Gromov hyperbolic; that statement requires a strict form of the girth analysis on spherical links. Möller exhibits a counterexample to Moussong's Lemma 9.11 in its cited generality, so this proof does not use that lemma. The in-library proof uses the confined radial insertion, three-edge reduction and dimension induction, independently of that disputed lemma.
Facts & Assumptions
Given: AC and a Coxeter system with finite , Coxeter matrix , canonical form , cosine matrices and its Coxeter nerve with the Moussong metric.
The nerve is the finite spherical complex whose simplices are the spherical subsets with positive definite; a two-element subset spans an edge exactly when , of length ; every off-diagonal entry of every lies in and links of faces are computed by the iterated Schur complement. (The Coxeter nerve and its Moussong metric)
A finite spherical complex is large when all simplex off-diagonals are at most and is metric flag when every pairwise adjacent vertex set spans a simplex exactly when its cosine matrix is positive definite; its links are again finite spherical complexes. (Finite large spherical complexes, their almost-negative matrices, the metric flag condition, and links)
The nerve definition supplies the restricted Coxeter system for every (The Coxeter nerve and its Moussong metric(1)); for nonempty , the finite-type criterion says is finite if and only if its canonical Coxeter form, with matrix , is positive definite. The empty case is handled directly. (Finiteness criterion: W is finite exactly when the Coxeter form is positive definite(1))
Face links of finite large metric flag complexes are again finite large metric flag complexes. (Face links of large metric flag complexes, and the inductive local CAT(1) criterion)
Under AC every finite large metric flag complex is CAT(1) for its truncated angular metric, and its untruncated components have the same short comparison tests. (Finite large metric flag complexes are CAT(1))
In a compact geodesic locally CAT(1) space, CAT(1) implies that every short loop is shrinkable (Polygon transfer, the basin as the shrinkable class, and the short-loop criterion(iv)); “short” and “shrinkable” have the conventions of Short loops, the uniform-plus-length topology, short-loop homotopies, and nonshrinkability.
Iterating the normalized Schur-complement formula over a face identifies each cell link with the spherical simplex on its remaining vertices. The full complex link is obtained by gluing these cell links; its identification with the nerve of the normalized link matrix is derived in step 3.1. (Gram realisations, radial normalisation, finite spherical complexes and link Gram formulas)
In a CAT(1) space every nonconstant closed local geodesic has length at least ; a circle is a closed local geodesic by its isometric parametrization. (Short local geodesics in a CAT(1) space are geodesics, and closed local geodesics have length at least (iii), Comparison triangles, the CAT(0) and CAT(1) inequalities, local CAT, local geodesics and round circles(5),(7))
A CAT(1) space is locally CAT(1) with a uniform radius : the closed ball is convex, since a geodesic triangle with vertex and endpoints in the ball has perimeter at most and CAT(1) comparison keeps each side point within of the model vertex; the model ball is convex by Comparison triangles in the Euclidean plane and the round sphere, model spaces, and CAT(0) and CAT(1) consequences(ii). CAT(1) comparison restricts to this convex ball.
Each component of the finite nerve is compact without Choice; under AC it has minimizing geodesics (Gram realisations, radial normalisation, finite spherical complexes and link Gram formulas(iii)). AC is also used with the compact short-loop theorem in step 2.1; the finite-type dictionary is choice-free. (The Axiom of Choice)
Proof
Clause (i): every off-diagonal entry of every lies in [F1], so is large by [F2]. If , it is spherical and its empty matrix is positive definite by convention. If , [F1] makes the restricted Coxeter system with matrix , so [F3] applies (including the singleton case) and gives finite exactly when is positive definite. This is precisely the cell condition in [F1], hence every pairwise adjacent set spans a simplex exactly when its cosine matrix is positive definite. Thus is metric flag and finite large metric flag.
Clause (ii): by 1.1 and [F5] the nerve with its truncated Moussong metric is CAT(1). By [F1] and [F10], each component with its untruncated intrinsic metric is compact and geodesic. It is CAT(1): all sides and cross-distances in a triangle of perimeter are below , so comparison is unchanged by truncation. Curve lengths and local geodesic germs agree in the two metrics, and their uniform topologies agree; thus short-loop homotopy is unchanged as well. For any point in a CAT(1) component, the closed ball is convex: its center-and-endpoints triangles have perimeter at most , and comparison with the convex round ball of radius keeps each point of a segment in the ball [F9]. Any two points of this ball at distance have their geodesic in the ball, and its CAT(1) comparison inequalities are inherited from the component, so the ball is CAT(1). Thus each component is locally CAT(1) with uniform radius . Applying [F6] componentwise makes every short loop shrinkable, so no nonshrinkable loop of length exists in .
Clause (iii): by [F4] the link of every face of is again a finite large metric flag complex, so by [F5] every such link is CAT(1); For nonempty , let be the vertices for which is a simplex, and form the Schur complement of in . Its diagonal entries are positive because each is positive definite. Put and . Eliminating the vertices of successively subtracts products of nonpositive entries divided by positive pivots, so and have nonpositive off-diagonal entries. For every , the block-completion identity proved in Face links of large metric flag complexes, and the inductive local CAT(1) criterion, gives positive definite exactly when is positive definite. A nonedge pair in the latter has block , which excludes positive definiteness; for pairwise adjacent sets the nerve's cell test [F1] applies. Hence is positive definite exactly when is a simplex. On these cells, is their link Gram matrix by [F7], so the spherical complex with cells for the positive-definite principal submatrices (the nerve of ) is isometric cell by cell, and therefore for the chain and truncated metrics, to . The empty face gives itself, and an empty gives an empty link. By [F8], every nonconstant closed local geodesic in or a face link has length at least . An isometrically embedded circle is a closed local geodesic, so no such circle has length below . Therefore the embedded-circle girth defined in the Statement satisfies and for every face , with when the circle set is empty.
Clause (iv): clauses (ii)–(iii) give CAT(1) and the non-strict girth bound; they do not assert Gromov hyperbolicity. The proof uses the confined insertion and direct three-edge contradiction, and does not consume Moussong's disputed star-avoiding lemma.
Depends on
- The Coxeter nerve and its Moussong metric
- Finite large spherical complexes, their almost-negative matrices, the metric flag condition, and links
- Face links of large metric flag complexes, and the inductive local CAT(1) criterion
- Finite large metric flag complexes are CAT(1)
- Finiteness criterion: W is finite exactly when the Coxeter form is positive definite
- Polygon transfer, the basin as the shrinkable class, and the short-loop criterion
- Short loops, the uniform-plus-length topology, short-loop homotopies, and nonshrinkability
- Short local geodesics in a CAT(1) space are geodesics, and closed local geodesics have length at least $2\pi$
- Gram realisations, radial normalisation, finite spherical complexes and link Gram formulas
- 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
- The Axiom of Choice
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
122 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
- G. Moussong, Hyperbolic Coxeter groups, PhD thesis (Ohio State University 1988), McCammond transcription (standard reference, not scraped)
- Philip Moeller, A note on almost negative matrices and Gromov-hyperbolic Coxeter groups, arXiv:2205.07791 (standard reference, not scraped)
- Michael W. Davis, The Geometry and Topology of Coxeter Groups (first-edition author manuscript, 2007-2008) (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)