If has infinite order in a hyperbolic group, the map is a quasi-isometric embedding of the integers. Equivalently for some . This is the homogeneous quasigeodesic theorem: local-to-global control of metric geodesics in a hyperbolic Cayley graph gives a quasigeodesic orbit for a suitable conjugate of a positive power; undoing conjugation and passing between consecutive powers changes only uniform constants. It implies . The theorem and its hypotheses are given in Löh, Theorem 6.5.9. It is not true for arbitrary finitely generated groups, as the Baumslag-Solitar group relation shows.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 133 3 b Solution Created 2026-10-03 Updated 2026-10-05
The two commutation relations make central, and the remaining relation is . Repeatedly move past , keeping the central powers in front. Induction first on and then on givesThereforeThis is the commutator identity in the integer Heisenberg group. The order of the factors fixes the positive sign of the exponent.
To check the claimed infinite order, map the generators to matricesTheir commutator is , which commutes with both other matrices, so all defining relations hold. The image of is ; hence has infinite order. This realizes the presentation in the Integer Heisenberg group and is sufficient to certify the cyclic subgroup, without needing to prove faithfulness of the whole representation.
With the ambient word metric from , the displayed commutator givesFor any finite generating set of , write its elements as powers of and set , with inverses included. Since generates an infinite cyclic group, . A word of length in has exponent at most in absolute value, soA quasi-isometric embedding of the inclusion would require . Combining these bounds would give for every , which is impossible. Thus the inclusion of the central infinite cyclic subgroup is not a quasi-isometric embedding. Changing the ambient finite generating set only changes multiplicative constants, by equivalence of finite word metrics. This is the quadratic distortion of the Heisenberg center.
Past exam of the mathematics course of the University of Cambridge 2023 iii Paper 133 3 b Solution 2026-09-28
Let be a retraction. Part (a) supplies a constant such thatThe finite set generates . PutIf a shortest -word represents , applying the group homomorphism gives a -word for the same element of length at most . HenceThe inclusion is therefore bilipschitz and in particular a quasi-isometric embedding. Thus every finitely generated retract subgroup is quasi-isometrically embedded.
Past exam of the mathematics course of the University of Cambridge 2023 iii Paper 133 3 c Solution 2026-09-28
This is the Baumslag-Solitar group . Its defining relation gives, by mathematical induction,In the cyclic subgroup with generator ,whereas in , with generators ,If inclusion were a -quasi-isometric embedding, its lower bound would implyfor every , which is impossible because an exponential function eventually dominates every linear function. Hence is not quasi-isometrically embedded; it is an exponentially distorted subgroup.
Past exam of the mathematics course of the University of Cambridge 2024 iii Paper 133 1 c Solution Created 2026-09-24 Updated 2026-09-25
Keep . Repeatedly applying givesIn the word metric on from the finite generating set , the right-hand side therefore has length at most , because is represented by the word . In the intrinsic word metric on the infinite cyclic group generated by , however,A quasi-isometric embedding would bound the latter by an affine function of the former. The exponential sequence above violates every such bound, so the inclusion is not a quasi-isometric embedding.
Past exam of the mathematics course of the University of Cambridge 2025 iii Paper 133 3 a Solution Created 2026-09-24 Updated 2026-09-25
Any two word metrics from finite generating sets on the same group are bilipschitz equivalent. Indeed, if are finite, let ; then , and the reverse inequality follows symmetrically. Apply this once to the two finite generating sets of and once to those of . Composing these bilipschitz identity maps with the inclusion changes only the multiplicative and additive constants in the quasi-isometric embedding inequalities. Thus being a quasi-isometrically embedded subgroup is independent of and .
Past exam of the mathematics course of the University of Cambridge 2025 iii Paper 133 3 b Solution Created 2026-09-24 Updated 2026-09-25
Let and letbe a geodesic in the Cayley graph . By -quasiconvexity choose with , taking and . ThenThe elements telescope to , so the finite setgenerates .
Moreover , while . Thus the inclusion is a quasi-isometric embedding, and is quasi-isometrically embedded.
Quasi-isometrically embedded subgroup Created 2026-09-24 Updated 2026-09-24
A finitely generated subgroup is quasi-isometrically embedded when its inclusion, equipped with word metrics from finite generating sets, is a quasi-isometric embedding. This property is independent of those generating sets.
Retract subgroup 2026-09-28
A subgroup is a retract when there is a group homomorphism whose restriction to is the identity. If both groups are finitely generated, the inclusion of is a quasi-isometric embedding: the inclusion and retraction are both Lipschitz in their word metrics.
Subgroup distortion Created 2026-09-28 Updated 2026-10-14
For a finitely generated subgroup , subgroup distortion compares the intrinsic word length with the ambient word length . The subgroup is undistorted exactly when its inclusion is a quasi-isometric embedding.