Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-generatedSession-authored (Fable 5 assisted)precheck 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.1

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.

L1L4
1.2

By [L1], choose a coarse Lipschitz quasi-inverse q:HG and a real c0 with dS(q(f(g)),g)c for all gG. By [L2], enlarge constants so that both f and q are Lipschitz, say dT(f(g),f(h))LdS(g,h) and dS(q(u),q(v))LdT(u,v).

L1L2choose
2.1

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)2c2c, so every fiber of f has size at most mG, finite by [L3]. Therefore βG,S(n)mGβH,T(An).

L3step 1.2algebra
2.2

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

step 1.2algebra
3.1

Let K be a natural number with KA,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.

L5step 2.1step 2.2

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