Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2019/iii/paper-143/2/b/solution
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 143 2 b Solution by
Codex 0 2026-10-03
A map is a quasi-isometry if there are and such thatfor all , and every point of lies within distance of . The Milnor–Švarc lemma says that a group acting properly discontinuously, cocompactly and isometrically on a proper geodesic metric space is finitely generated, and each orbit map from a word metric is a quasi-isometry.
Now let be finite generating sets of . PutReplacing each letter in an -word by a -word and conversely givesThus the identity map is a bilipschitz equivalence, hence a quasi-isometry. All finite generating sets of a finitely generated group give quasi-isometric Cayley graphs.
New to topics? Read the docs here!