Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-generatedprecheck passaudited 2026-08-26
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 G and H are quasi-isometric, then they have the same growth type.

Facts & Assumptions

Given: Finitely generated groups G and H, finite generating sets S and T, and a quasi-isometry f:(G,dS)→(H,dT).

[L1]

A quasi-isometry is a coarse Lipschitz map admitting a coarse Lipschitz quasi-inverse (Coarsely dense subsets, quasi-inverses and quasi-isometries).

[L2]

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).

[L3]

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).

[L4]

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).

[L5]

The relation ≃ is the growth-type equivalence relation (Growth comparison and growth type, The growth function of a finitely generated group).

Proof

technique · direct
1.1L1L4

By composing f with left translation by f(e)−1 in H, which is an isometry by [L4], we may assume f(e)=e without changing any fiber cardinalities or quasi-isometry constants up to harmless enlargement.

1.2L1L2choose

By [L1], choose a coarse Lipschitz quasi-inverse q:H→G and a real c≥0 with dS(q(f(g)),g)≤c for all g∈G. By [L2], enlarge constants so that both f and q are Lipschitz, say dT(f(g),f(h))≤L dS(g,h) and dS(q(u),q(v))≤L′ dT(u,v).

2.1L3step 1.2algebra

Let A:=⌈L⌉, B:=⌈L′⌉, mG:=βG,S(⌈2c⌉), and mH:=βH,T(⌈2c⌉). Then A,B,mG,mH are natural numbers, and the Lipschitz bound on f gives f(BS(e,n))⊆BT(e,An) for every n. If f(g1)=f(g2), then step 1.2 gives dS(g1,g2)≤2c≤⌈2c⌉, so every fiber of f has size at most mG, finite by [L3]. Therefore βG,S(n)≤mG βH,T(An).

2.2step 1.2algebra

Applying the same argument to the quasi-inverse q gives βH,T(n)≤mH βG,S(Bn) for all n.

3.1L5step 2.1step 2.2∎

Let K be a natural number with K≥A,B,mG,mH. Growth functions are nondecreasing and every radius-n word-metric ball contains the identity, so step 2.1 gives βG,S(n)≤mG βH,T(An)≤K βH,T(Kn+K)+K, and step 2.2 similarly gives βH,T(n)≤K βG,S(Kn+K)+K. These are the two comparison directions of [L5]. Hence βG,S≃βH,T, so G and H have the same growth type.

Depends on

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