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.
Large Spherical Metric Flags and the Moussong Girth Theorem — Examples
1 · Prerequisites
- Absolute and Conditional Convergence; Rearrangement; Products
- Algebraic Extensions, Extension Degree, and Finite Fields
- Binary Operations, Monoids, Groups and Subgroups
- Canonical Roots, Signs, and Faithful Reflections
- CAT Comparison, Link Criteria, and Local Globalization
- Cayley Graphs, Word Metrics and Quasi-Isometry
- Compactness
- Compactness in Metric Spaces
- Completeness, Completion, and Uniform Continuity
- Congruences, the Integers Modulo n and the Chinese Remainder Theorem
- Conjugacy in Sₙ, Generation, and the Simplicity of Aₙ
- Connectedness
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Continuity, IVT, EVT, and Uniform Continuity
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Coxeter Polyhedral Gluings and Intrinsic Metrics
- Coxeter Presentations, Exchange, and Reduced Word Theorems
- Cyclic Groups and Direct Products
- Determinants of Matrices over a Commutative Ring
- Diagonalisation and the Minimal Polynomial
- Direct Matrix Factorisations: LU, Cholesky and QR
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Divisibility, Greatest Common Divisors and Bézout's Identity
- Dual Spaces, Bilinear and Quadratic Forms, and Sylvester's Law of Inertia
- Eigenvalues, Eigenvectors and the Characteristic Polynomial
- Filters and Ultrafilters
- Finite Counting, Factorials and Binomial Coefficients
- Finite Coxeter Diagrams and Complete Classification
- Finite Fields and Cyclotomic Extensions
- Foundations of the Real Numbers for Analysis
- Free Groups and Presentations
- Free Products and Amalgamation
- Function Space Topologies and the Exponential Law
- Further Trigonometric Identities and Inverse Functions
- Gaussian Elimination, Elementary Matrices and Reduced Row Echelon Form
- Graphs, Walks and Connectivity
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Group Homomorphisms and the Isomorphism Theorems
- Hilbert Space Geometry and Riesz Representation
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Inner Product Spaces, Gram-Schmidt, Projections and Adjoints
- Large Spherical Metric Flags and the Moussong Girth Theorem
- Limits of Real Functions
- limsup, liminf, and Subsequential Limits
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Matrices, the Matrix of a Linear Map, and Change of Basis
- Measures and Their Basic Properties
- Metric Spaces
- Monotone Functions, Discontinuities, and Continuity Sets
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Normal Subgroups and Quotient Groups
- Normed and Banach Spaces
- Order, Zorn's Lemma, and the Axiom of Choice
- Partitions of Unity and Paracompactness
- Polynomial Rings, the Division Algorithm and Roots
- Power Series and Real-Analytic Functions
- Primes, Euclid's Lemma and the Fundamental Theorem of Arithmetic
- Properties of the Integral and the Working FTC
- Real Forms and Reflection Geometry
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Rⁿ as a Normed Space; Vector-Valued Functions
- Roots, Rational Powers, and Classical Inequalities
- Separation Axioms: the Hierarchy
- Sequences and Limits
- Sequences and Series of Functions; Uniform Convergence
- Series: Convergence and the Nonnegative Tests
- Simple Field Extensions and the Construction of the Complex Numbers
- Simplicial Complexes and Simplicial Homology
- Simplicial Subdivision and Simplicial Approximation
- Sine, Cosine, and the Definition of Pi
- Spherical Simplex Metrics, Angular Links, and Cones
- Splitting Fields
- Subspaces, Products, and Quotients
- Suprema and Infima
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- The Ascoli–Arzelà Theorem
- The Cantor Set, Baire Category, and Measure Zero in ℝ
- The Derivative and the Mean Value Theorems
- The Determinant of a Linear Operator, Cofactors and Cramer's Rule
- The Fundamental Theorem of Finite Abelian Groups
- The Riemann Integral: Definition and Integrability
- The Topology of Euclidean Space
- The ZFC Axioms and the Basic Set Constructions
- Tits Cones, Chambers, and Parabolic Stabilizers
- Topological Spaces and Continuity
- Topology of ℝ
- Vector Spaces, Linear Subspaces, Span and Direct Sums
2 · Summary
These examples use the Coxeter-nerve definitions and finite-type criterion from large-spherical-metric-flags-and-the-moussong-girth-theorem. Both calculations are local and explicit; neither example claims group hyperbolicity.
The affine nerve
The affine nerve: every edge exists, the Gram determinant vanishes, and the perimeter is exactly computes each pair matrix and the singular full Gram matrix. All three edges exist and have length , while the full three-vertex set is not spherical. The nerve is the round circle of perimeter ; its vertex link has truncated distance . The girth calculation is made directly from the metric circle.
Filled and disconnected examples
The all-right triangle must be filled; the disconnected universal-Coxeter nerve is CAT(1) vacuously shows that the all-right triple has identity Gram matrix and is filled by a spherical simplex, while its boundary walk shortens at each corner. In the universal-Coxeter example, no pair is spherical, so the nerve is three isolated vertices at mutual truncated distance and its CAT(1) tests are vacuous. Both nerves have no isometrically embedded circle, verified from their explicit metrics.
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
The affine nerve: every edge exists, the Gram determinant vanishes, and the perimeter is exactly
Example
Let be the Coxeter system with and for all distinct — the affine system of type — and let be its Coxeter nerve with the Moussong metric (The Coxeter nerve and its Moussong metric). Then:
(i) Every edge exists, with length . For every two-element subset the group is the dihedral group of order , which is finite, and the cosine matrix is with determinant , hence positive definite (Sylvester's criterion: a real symmetric matrix with is positive definite if and only if all leading principal minors are positive, Finiteness criterion: W is finite exactly when the Coxeter form is positive definite). So all three edges of exist, each of length , and the link of the vertex is the two-point space at truncated angular distance : the diagonally normalized Schur complement of the block in is , and spans no edge of the link because is not positive definite.
(ii) The full set is not spherical, and the determinant vanishes. The matrix has diagonal and off-diagonal , that is where is the all-ones matrix; its eigenvalues are (eigenvector ) and with multiplicity two, so and is not positive definite (Positive and negative definiteness, the inertia , rank , and signature of a real symmetric bilinear or quadratic form, A finite square real matrix is invertible if and only if its determinant is nonzero). By the finiteness criterion (Finiteness criterion: W is finite exactly when the Coxeter form is positive definite(1)) the group is infinite. Accordingly the metric flag condition (Finite large spherical complexes, their almost-negative matrices, the metric flag condition, and links(3)) does not fill the triangle: the vertex set is pairwise adjacent but is not positive definite, so is not a simplex of . Hence is exactly the cycle formed by the three edges and their three vertices, i.e. an isometrically embedded circle of length , isometric to the round circle (Comparison triangles in the Euclidean plane and the round sphere, model spaces, and CAT(0) and CAT(1) consequences(vi)).
(iii) The girth is exactly . Clause (ii) gives an isometric circle of length . If an isometric circle with embedded in , the two semicircles between and would be distinct geodesic segments of length in . But in the circle metric of circumference , points at distance have a unique geodesic: the shorter circular arc. This contradiction rules out every shorter embedded circle, so . The boundary 3-cycle has perimeter exactly , outside the strict CAT(1) comparison tests.
Facts & Assumptions
Given: The Coxeter system of type : and for all distinct , with its nerve and Moussong metric.
The nerve of has as its simplices the subsets with positive definite; a two-element subset spans an edge exactly when , of length ; links of faces are given by the iterated Schur complement and carry the truncated angular metric. (The Coxeter nerve and its Moussong metric)
A finite spherical complex is large when its simplex off-diagonals are at most and metric flag when a pairwise adjacent vertex set spans a simplex exactly when its cosine matrix is positive definite. (Finite large spherical complexes, their almost-negative matrices, the metric flag condition, and links)
A subset is spherical if and only if is finite, if and only if is positive definite. (Finiteness criterion: W is finite exactly when the Coxeter form is positive definite)
A real symmetric matrix is positive definite exactly when all its leading principal minors are positive, and a positive-definite matrix has no nonzero kernel. (Sylvester's criterion: a real symmetric matrix with is positive definite if and only if all leading principal minors are positive, Positive and negative definiteness, the inertia , rank , and signature of a real symmetric bilinear or quadratic form)
The determinant of a matrix vanishes exactly when the matrix is not invertible. (A finite square real matrix is invertible if and only if its determinant is nonzero)
For every the circle with is a metric space, and an isometrically embedded circle of length in a space is a subspace of isometric to . (Comparison triangles, the CAT(0) and CAT(1) inequalities, local CAT, local geodesics and round circles)
The Coxeter presentation has its stated universal property (Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups); permutations compose as functions with the stated cycle notation (The symmetric group : the bijections of a set under composition) and form a group ( is a group under composition, and it is non-abelian whenever has at least three distinct elements). The restricted parabolic presentation is supplied by [F1].
Verification
Clause (i): for every two-element subset the cosine matrix is with leading principal minors and , hence positive definite by [F4]; by the finiteness criterion [F3] the group is finite. Its restricted presentation is by [F1]. Put ; then , so every word is or with . The homomorphism sending to and to in has six distinct images of these words, so all six forms are distinct: is the dihedral group of order (Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups, The symmetric group : the bijections of a set under composition, is a group under composition, and it is non-abelian whenever has at least three distinct elements). Thus is spherical, all three edges of exist and each has length [F1].
Clause (i), link: each row of sums to zero, so is a nonzero kernel vector and is not positive definite. Thus the vertex link has two vertices and no edge by [F1]; its two components are points, so their truncated angular distance is . Algebraically the unnormalized Schur complement of is ; diagonal normalization gives . The value here corresponds to a nonedge, not to a spherical link-edge cell.
Clause (ii): the matrix has rows with diagonal and all off-diagonal entries , and is a nonzero kernel vector since each row sums to ; hence is not invertible, its determinant is by [F5], and it is not positive definite by [F4]; by the finiteness criterion [F3] the group is infinite. The vertex set is pairwise adjacent but not a simplex of (simplices have positive-definite cosine matrices [F1]), so by the metric flag condition the triple is not filled [F2]; since all three edges exist and no -simplex does, is exactly the cycle formed by the three edges and their three vertices.
Clause (ii), metric: the cycle has three edges of length joined at the three vertices; the path metric of that cycle is the circle metric of circumference , because the distance between two points is the minimum of the lengths of their two circular arcs and the total length is ; hence is (isometric to) the round circle and is an isometrically embedded circle of length in itself [F6].
Clause (iii): step 3.1 exhibits an isometric copy of in , so . If an isometric embedding existed for some , the two semicircles between and in would be distinct geodesic segments of length , and their images would be distinct geodesics between and . In the circle metric of circumference , the unique shorter arc is the only geodesic at distances , because the other circular arc is strictly longer. This contradiction rules out every embedded circle shorter than , hence . The boundary 3-cycle has perimeter exactly , outside the strict comparison tests.
The all-right triangle must be filled; the disconnected universal-Coxeter nerve is CAT(1) vacuously
Example
(i) The all-right triangle is filled. Let be the Coxeter system with and for all distinct , so that is finite, and let be its nerve (The Coxeter nerve and its Moussong metric). Every pair is spherical with positive definite, so all three edges of exist with length ; and itself is spherical with positive definite (Finiteness criterion: W is finite exactly when the Coxeter form is positive definite). Thus is the filled all-right spherical triangle , a single -simplex (Gram realisations, radial normalisation, finite spherical complexes and link Gram formulas(i)-(ii)), whose three interior angles are by the spherical cosine rule. Its boundary 3-cycle has perimeter , but it is not an isometrically embedded circle: the loop is not locally geodesic at the corners, since the segment of the convex triangle between two nearby boundary points across a corner is strictly shorter than the boundary arc through the corner (Gram realisations, radial normalisation, finite spherical complexes and link Gram formulas(ii)).
(ii) The disconnected universal-Coxeter nerve is CAT(1) vacuously. Let be the Coxeter system with and for all , so that is the free product of three copies of (Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups); let be its nerve. No two-element subset is spherical — the infinite dihedral group is infinite — so has no edges and no simplices beyond its three vertices; with the truncated angular metric (The angular path metric, the Euclidean cone and spherical joins(2)) distinct vertices are at distance . Hence has no pair of distinct points at distance , and every triangle of perimeter is constant — any triangle with two distinct vertices has a side of length and perimeter — so it is vacuously -geodesic and CAT(1); equivalently, its components are three one-point CAT(1) spaces at mutual truncated distance .
(iii) Comparison and girth. Neither nor contains an isometrically embedded circle: this is proved directly for in step 2.3, and is discrete. Thus both have girth , in particular at least . They contrast a filled boundary cycle with a nerve having no edges: for the all-right cosine matrix is positive definite, so the metric flag condition forces the simplex and the would-be boundary cycle of perimeter is filled; for the three vertices are pairwise non-adjacent, the cosine entries of a non-edge are and no set of two or more vertices triggers the metric flag test (indeed every matrix with an off-diagonal is not positive definite). The all-right edges lie at the boundary value of the large hypothesis, where the metric flag test reduces to Gromov's flag test; the value assigned to a non-edge pair of the universal-Coxeter nerve is not an edge length of any large complex.
Facts & Assumptions
Given: The Coxeter systems with and for all distinct , and with and for ; their Coxeter nerves and with the Moussong metric (The Coxeter nerve and its Moussong metric).
The simplices of the nerve are the spherical subsets , carrying the spherical simplices for ; a two-element subset spans an edge exactly when , of length ; face links are the iterated Schur complements; and the complex carries the chain metric and its truncation , whose value between distinct components is . (The Coxeter nerve and its Moussong metric, The angular path metric, the Euclidean cone and spherical joins, Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric)
A finite spherical complex is large when every simplex off-diagonal is at most , and metric flag when for every pairwise adjacent vertex set : spans a simplex exactly when is positive definite; the associated almost-negative matrix assigns the value to a non-edge pair. (Finite large spherical complexes, their almost-negative matrices, the metric flag condition, and links)
A subset of is spherical exactly when is finite, exactly when is positive definite. (Finiteness criterion: W is finite exactly when the Coxeter form is positive definite)
CAT(1) means that pairs at distance are joined by a geodesic segment and that geodesic triangles of perimeter satisfy the spherical comparison; an isometrically embedded circle of length is a subspace isometric to with its circle metric. (Comparison triangles, the CAT(0) and CAT(1) inequalities, local CAT, local geodesics and round circles)
A positive-definite matrix has all principal submatrices positive definite, and a nonzero kernel vector prevents positive definiteness. (Positive and negative definiteness, the inertia , rank , and signature of a real symmetric bilinear or quadratic form, Finite large spherical complexes, their almost-negative matrices, the metric flag condition, and links)
For a positive-definite the realisation is a convex subset of the round sphere: the ambient round distance between two of its points is realized by a great-circle arc lying in it, and its geodesics are the restrictions of the minimal great-circle arcs; its triangles obey the spherical cosine rule ; and for one has , so . (Gram realisations, radial normalisation, finite spherical complexes and link Gram formulas, Comparison triangles in the Euclidean plane and the round sphere, model spaces, and CAT(0) and CAT(1) consequences)
The Coxeter presentation has the involution relation and no relator between distinct generators when . Mapping to the reflection of for respects the presentation; for , is translation by the nonzero integer and has infinite order. Thus each two-generator parabolic is infinite. (Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups)
A free product is characterized by its universal property for homomorphisms from the factors (The free product of an arbitrary family of groups); the universal property of the Coxeter presentation is that of Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups.
Verification
Clause (i), the filling. The Coxeter presentation has , and for each distinct pair the relation gives ; thus every word reduces to with . The map sending to the three standard generators of is surjective, so the group has at least eight elements; the word reduction shows it has at most eight, hence . For the all-right system for , so is the identity matrix of size for every , in particular positive definite [F6]; by [F3] every subset is spherical, so the nerve has all three edges of length [F1] and the cell on [F1], and no further cells exist; hence is exactly the filled all-right triangle .
Clause (ii), free product and no edges. Giving a homomorphism from to a group is exactly giving three involutions in , by the universal property of its Coxeter presentation; these are precisely three homomorphisms . Thus has the free-product universal property of three copies of (The free product of an arbitrary family of groups, Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups). For each two-element subset , [F8] shows that its subgroup contains an element of infinite order, so it is not finite; by [F3] the pair is not spherical and spans no edge of [F1]. Since a cell with two vertices is exactly an edge, the spherical subsets of are and the three singletons, and has no simplex of positive dimension.
Clause (i), the angles. In all three sides equal , and the spherical cosine rule with side opposite the angle between the two sides of length gives , that is and [F7]; the same computation at the other two corners gives three interior angles .
Clause (ii), the metric. The truncation sends the value between distinct components to [F1], and the components of are its three vertices, so distinct vertices of are at truncated distance ; therefore has no pair of distinct points at distance , and a triangle with two distinct vertices has a side of length and perimeter at least , while a triangle with a single vertex has perimeter and satisfies the comparison trivially. Thus all CAT(1) tests of are vacuous and is CAT(1); its components are three one-point CAT(1) spaces at mutual truncated distance .
Clause (iii), the filled triangle has no circle. Since , its Cholesky realization has the standard basis as vertices, so [F7]. For any in this octant, , so their round distance . If , the shorter great-circle segment has points for ; its coefficients are nonnegative, so it stays in the octant. Thus is geodesically convex and its chain metric is the round metric, with diameter at most . If an isometric circle embedded in , its diameter would be at most , so . The two semicircles between opposite points of would give distinct geodesic segments of length in , contradicting uniqueness of the shorter great-circle arc in the round sphere [F7]. Hence contains no isometrically embedded circle.
Clause (i), the boundary loop. Let be the boundary -cycle, of length . Fix a corner and let be the points at distance from it on the two incident edges: their inner product is , so their distance is because is strictly decreasing on and for [F7]; replacing the two boundary subarcs of total length by the geodesic segment of length inside the convex triangle is a strict shortening of near the corner, so is not locally geodesic and hence not an isometrically embedded circle, whose sufficiently short arcs would be minimizing [F5].
Clause (iii), the discrete nerve and the comparison. Since is discrete [step 2.2], every continuous map from the connected space into is constant, so contains no isometrically embedded circle. Together with step 2.3 this proves both girth values are , hence at least . For the comparison: the value of the all-right cosine matrix lies at the boundary of the large hypothesis and makes the metric flag test the ordinary flag test, which fills the triangle of 1.1; the value of a non-edge pair of would make the principal block have the nonzero kernel vector , hence not positive definite [F6], so it is never the cosine of an edge and no set of two or more vertices triggers the metric flag test.
Sources
- Philip Moeller, A note on almost negative matrices and Gromov-hyperbolic Coxeter groups, arXiv:2205.07791
- G. Moussong, Hyperbolic Coxeter groups, PhD thesis (Ohio State University 1988), McCammond transcription
- Michael W. Davis, The Geometry and Topology of Coxeter Groups (first-edition author manuscript, 2007-2008)
- Ruth Charney and Michael W. Davis, The Euler characteristic of a nonpositively curved, piecewise Euclidean manifold, Pacific J. Math. 171 (1995)