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.
Hyperbolic Spaces and Hyperbolic Groups — Examples
1 · Prerequisites
- Absolute and Conditional Convergence; Rearrangement; Products
- Binary Operations, Monoids, Groups and Subgroups
- Cayley Graphs, Word Metrics and Quasi-Isometry
- Compactness in Metric Spaces
- Completeness, Completion, and Uniform Continuity
- 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
- Finite Counting, Factorials and Binomial Coefficients
- Foundations of the Real Numbers for Analysis
- Free Groups and Presentations
- Graphs, Walks and Connectivity
- Hyperbolic Spaces and Hyperbolic Groups
- Limits of Real Functions
- limsup, liminf, and Subsequential Limits
- Metric Spaces
- Monotone Functions, Discontinuities, and Continuity Sets
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Normal Subgroups and Quotient Groups
- Order, Zorn's Lemma, and the Axiom of Choice
- Power Series and Real-Analytic Functions
- Properties of the Integral and the Working FTC
- Quantitative Hyperbolic Geometry Toolkit
- Relations, Functions, and Quotients
- Roots, Rational Powers, and Classical Inequalities
- Sequences and Limits
- Sequences and Series of Functions; Uniform Convergence
- Series: Convergence and the Nonnegative Tests
- Suprema and Infima
- The Derivative and the Mean Value Theorems
- The Exponential Function
- The Logarithm and General Powers
- The Riemann Integral: Definition and Integrability
- The ZFC Axioms and the Basic Set Constructions
- Topology of ℝ
- Vector Spaces, Linear Subspaces, Span and Direct Sums
2 · Summary
These examples and counterexamples anchor the page’s main geometry: trees as model spaces, free groups as standard hyperbolic groups, a concrete small-cancellation witness, and the square grid as the canonical obstruction to hyperbolicity.
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
Every tree is 0-hyperbolic
Example
Every tree is -hyperbolic.
Facts & Assumptions
Given: A tree .
Cayley trees are -hyperbolic (Cayley trees are 0-hyperbolic).
Verification
The proposition [L1] states exactly that every tree is -hyperbolic.
Therefore is a model example of a hyperbolic space with the best possible constant .
Free groups have Cantor-set boundaries
Example
Assume the Axiom of Choice. If is a free group of rank , then its Gromov boundary is a Cantor set.
Facts & Assumptions
Given: AC and a free group of rank .
Free groups are hyperbolic (Finite groups and free groups are hyperbolic).
The Gromov-product topology and its representative-independent neighbourhood criterion are defined in The boundary topology defined by Gromov products and verified under AC by The boundary topology is well defined and quasi-isometry invariant.
AC is used only for the general change-of-generating-set boundary homeomorphism in [F1] (The Axiom of Choice).
Verification
Choose a free basis. By [L1] its unit-edge Cayley graph is a tree, rooted at the identity, with choices for the first edge of a nonbacktracking ray and choices at each later edge. Vertices are finite reduced words. In this tree the Gromov product of two vertices at the root is exactly the length of their longest common initial word: their unique geodesics share that many edges, and the path between them has length equal to the sum of their remaining lengths.
Boundary sequences may contain edge-interior points. Round each such point to either endpoint vertex at distance at most . Changing one argument of a Gromov product by that much changes its value by at most by the product formula and the reverse triangle inequality. Thus rounding preserves Gromov divergence and asymptoticity. Now let be a rounded Gromov sequence of vertices. For each integer , eventually all pairs have product at least . By step 1.1, their first letters therefore agree, and their lengths are at least . These stabilized prefixes are compatible as varies, so they determine one infinite reduced word . Conversely the length- prefixes of any infinite reduced word form a Gromov sequence. Two Gromov sequences are equivalent exactly when their stabilized words agree: if they agree, their mixed products tend to infinity, and if the words first differ at position , their mixed products eventually equal . This gives a bijection from boundary classes to infinite reduced words without choosing a representative of every class.
Give each finite set of allowed next letters an order. For choices encode choices respectively by the complete prefix-free binary code . Use at the first letter and thereafter. Concatenation sends an infinite reduced word to an infinite binary sequence. It is injective because the code is prefix-free; it is surjective because every infinite binary tail begins with exactly one listed codeword (inspect the first zero among its first bits, or take the last all-ones codeword). Repeated parsing constructs the inverse infinite reduced word, and every codeword has length between and .
If two infinite words have a common prefix of length and next differ, every pair of representing sequences eventually lies beyond the branching vertex at depth on the two distinct rays. In a tree the geodesic between such points passes through that vertex, so their joint product liminf is exactly , including for edge-interior representatives. For equal words that liminf is infinite by step 2.1. Hence the supremal boundary product of [F1] is the common-prefix length. A threshold neighbourhood therefore consists exactly of words sharing a sufficiently long finite prefix with . The open-set criterion of [F1] is precisely the cylinder topology on infinite reduced words.
A fixed finite reduced prefix maps to the binary cylinder specified by its concatenated codewords, and conversely a binary prefix of length is decided after reading at most further reduced letters, since each codeword contributes at least one bit. Thus the map and its inverse are continuous for the cylinder topologies; it is a homeomorphism with , the standard Cantor set. By [F1] and [A1], changing the finite generating set gives a homeomorphic group boundary.
A small-cancellation presentation gives a hyperbolic group
Example
Consider the one-relator presentation
This is a finite presentation and hence defines a hyperbolic group.
Facts & Assumptions
Given: The displayed presentation of .
In the single relator , no nonempty subword occurs as an initial segment of two distinct cyclic conjugates or inverse cyclic conjugates, so the symmetrized presentation has no nontrivial pieces and therefore satisfies vacuously.
A presentation is the quotient of the free group by the normal closure of its relators (Group presentation by generators and relations).
Every finite-rank free group is hyperbolic (Finite groups and free groups are hyperbolic).
Verification
By [A1], the displayed finite presentation satisfies the condition.
The relator gives in , so the first six generators generate . The natural map is therefore onto. Conversely send to the identically named free generator for and send to . The relator maps to , so [F1] factors this assignment through a homomorphism . The two composites fix every respective generator, hence are identities. Thus .
By [L1], is hyperbolic, and the explicit isomorphism in step 1.2 transfers its Cayley tree to with the corresponding generating set. Hence this finite presentation defines a hyperbolic group, without importing the general linear-isoperimetric theorem.
Z^2 is not hyperbolic
Statement refuted
The page proves that not every finitely generated group is hyperbolic; the standard witness is .
Facts & Assumptions
Given: The free abelian group .
Free abelian groups of rank at least two are not hyperbolic (Free abelian groups of rank at least two are not hyperbolic).
Counterexample
The group is free abelian of rank .
Therefore [L1] shows that is not hyperbolic, providing the required counterexample.
A product of two infinite groups need not be hyperbolic
Statement refuted
Every direct product of two infinite finitely generated groups is hyperbolic.
Facts & Assumptions
Given: The direct product .
Free abelian groups of rank at least two are not hyperbolic (Free abelian groups of rank at least two are not hyperbolic).
Counterexample
The group is a direct product of two infinite groups and is free abelian of rank .
Therefore [L1] shows that is not hyperbolic. So the general claim fails.