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.
Growth type is a quasi-isometry invariant of finitely generated groups
Statement
If finitely generated groups and are quasi-isometric, then they have the same growth type.
Facts & Assumptions
Given: Finitely generated groups and , finite generating sets and , and a quasi-isometry .
A quasi-isometry is a coarse Lipschitz map admitting a coarse Lipschitz quasi-inverse (Coarsely dense subsets, quasi-inverses and quasi-isometries).
A coarse Lipschitz map between finitely generated groups with word metrics is Lipschitz (A coarse Lipschitz map between word metric spaces of finitely generated groups is Lipschitz).
Word-metric balls are finite for finite generating sets (Balls of a word metric are finite if and only if the generating set is finite).
The word metric is left invariant, so left translation by any group element is an isometry (The word metric is a left-invariant metric and coincides with the path metric of the Cayley graph).
The relation is the growth-type equivalence relation (Growth comparison and growth type, The growth function of a finitely generated group).
Proof
By composing with left translation by in , which is an isometry by [L4], we may assume without changing any fiber cardinalities or quasi-isometry constants up to harmless enlargement.
By [L1], choose a coarse Lipschitz quasi-inverse and a real with for all . By [L2], enlarge constants so that both and are Lipschitz, say and .
Let , , , and . Then are natural numbers, and the Lipschitz bound on gives for every . If , then step 1.2 gives , so every fiber of has size at most , finite by [L3]. Therefore .
Applying the same argument to the quasi-inverse gives for all .
Let be a natural number with . Growth functions are nondecreasing and every radius- word-metric ball contains the identity, so step 2.1 gives and step 2.2 similarly gives These are the two comparison directions of [L5]. Hence , so and have the same growth type.
Depends on
- Coarsely dense subsets, quasi-inverses and quasi-isometries
- Growth comparison and growth type
- The growth function of a finitely generated group
- A coarse Lipschitz map between word metric spaces of finitely generated groups is Lipschitz
- Balls of a word metric are finite if and only if the generating set is finite
- The word metric is a left-invariant metric and coincides with the path metric of the Cayley graph
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
24 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
- C. Löh, Geometric Group Theory, Sections 5.1-5.3 (standard reference, not scraped)
- C. Drutu and M. Kapovich, Lectures on Geometric Group Theory, Chapter 5 (standard reference, not scraped)