Milnor–Švarc lemma Created 2026-09-24 Updated 2026-09-24
If a group acts properly discontinuously, cocompactly, and isometrically on a proper geodesic metric space, then the group is finitely generated and every orbit map from a word metric is a quasi-isometry.
Past exam of the mathematics course of the University of Cambridge 2025 iii Paper 133 1 c Solution Created 2026-09-24 Updated 2026-09-24
The infinite dihedral group is , with factors and . Its Bass-Serre tree has vertex setand one edge indexed by each , joining to . Since both factors have order two, every vertex has degree two. The connected tree is therefore a bi-infinite line.
The action is cocompact, and its vertex stabilizers are the finite conjugates of and , so it is proper. By the Milnor–Švarc lemma, an orbit map from with a word metric to this line is a quasi-isometry. A simplicial bi-infinite line is quasi-isometric to , hence so is .
Past exam of the mathematics course of the University of Cambridge 2026 iii Paper 133 4 a Solution Created 2026-09-24 Updated 2026-09-24
Let be a -quasi-isometry to a tree. The image under of every geodesic segment in is a -quasigeodesic in . By the Morse lemma for quasi-geodesics, it lies within a constant of the tree geodesic with the same endpoints.
Consider a geodesic triangle in . A point on one side maps within of the corresponding side of the comparison triangle in . Every geodesic triangle in a tree is -thin, so that comparison side is contained in the other two sides. Those two tree sides are in turn within of the images of the other two sides of the original triangle. Hence some point on one of those sides satisfiesThe lower quasi-isometry inequality givesThus is Gromov-hyperbolic metric space with .
Past exam of the mathematics course of the University of Cambridge 2026 iii Paper 133 4 d Solution Created 2026-09-24 Updated 2026-09-24
Fix a hyperbolicity constant for . For a prescribed , scale its distance byAll distances in every geodesic triangle, including its thinness constant, scale by . Henceis -hyperbolic. Multiplication of a metric by a fixed positive constant is a bilipschitz equivalence and hence a quasi-isometry. Therefore is quasi-isometric to and cannot be a quasi-tree. This supplies an example for every .
Quasi-isometric embedding Created 2026-09-24 Updated 2026-09-24
A quasi-isometric embedding satisfies the two-sided coarse distance inequality in the definition of quasi-isometry, without requiring its image to be coarsely dense.