Cobounded orbit map lemma 2026-10-05
A cobounded group action by isometries on a nonempty geodesic metric space admits an orbit map that is a quasi-isometry for a possibly infinite generating set of a group. If is -dense, take . Subdivide a metric geodesic into segments of length at most one and approximate subdivision vertices by orbit points, keeping the endpoints exact. The resulting group increments generate and giveThe first estimate includes zero displacement: a nontrivial stabilizer element has length one. No finiteness assertion about survives without properness.
Convex subset of a geodesic metric space Created 2026-09-24 Updated 2026-10-05
A subset of a geodesic metric space is convex when every metric geodesic whose endpoints lie in is contained in .
Disc diagram spur 2026-10-05
A spur is an exposed degree-one vertex and its incident edge in a disc diagram. The exterior boundary runs out along that edge and immediately back. Thus a spur in the interior of a boundary side contradicts that side being a reduced combinatorial path or a metric geodesic. A diagram with no two-cells may be a tree and have spurs rather than shells.
Geodesic metric space Created 2026-09-28 Updated 2026-10-05
A metric space in which every two points are joined by a metric geodesic segment. Equivalently, they admit a continuous path whose metric path length equals their distance. In this general setting no Riemannian metric or covariant derivative is required.
For geodesic metric spaces, a quasi-isometry preserves the property of being a Gromov-hyperbolic metric space. Images of metric geodesic sides are uniform quasigeodesics. The Morse lemma for quasi-geodesics keeps them uniformly close to metric geodesic sides in the hyperbolic target. Thinness there and the coarse lower distance bound pull a uniform triangle-thinness constant back to the source. Coarse surjectivity supplies a quasi-inverse for the reverse implication. Consequently a metric geodesic space quasi-isometric to a tree is hyperbolic, with no local finiteness assumption on the tree.
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.
Metric geodesic triangle 2026-10-05
A metric geodesic triangle consists of three points of a geodesic metric space and a chosen metric geodesic segment between each pair. Multiple choices are allowed, and coincident vertices give degenerate triangles. A Gromov-hyperbolic metric space has a uniform bound on the distance from each side to the other two sides for every such choice. This definition applies to Cayley graphs and trees without tangent vectors or curvature assumptions; it does not invoke the surface angle formula for a geodesic triangle.
Metric path length 2026-10-05
For a continuous path in a metric space, take the supremum over finite partitions of . This definition allows and needs no derivative. A metric geodesic parametrized on has length . In a Riemannian manifold, it agrees with the usual arc length integral for a smooth curve.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 133 1 b Solution Created 2026-10-03 Updated 2026-10-05
The surviving conclusion is a quasi-isometry from a word metric for a possibly infinite generating set of a group. Finite generation cannot be asserted. Choose and so that is -dense; the cobounded group action hypothesis provides such a choice. PutThis set is symmetric because . The metric geodesic subdivision argument in the next part givesIn particular generates . Apply the same estimates to to obtain the two-sided bounds for the orbit map; its image is -dense. Thus a cobounded isometric action on a metric geodesic space admits an orbit quasi-isometry for a suitable, possibly infinite, generating set. This is the cobounded orbit map lemma.
Infinite stabilizers cause no obstruction to these bounds: all their nonidentity elements belong to and have length one, although their orbit displacement is zero. The additive constant permits precisely this collapse. For example, every group acts coboundedly on a point; its complete Cayley graph for is bounded, but the group need not be finitely generated.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 133 1 c Solution Created 2026-10-03 Updated 2026-10-05
Retain the metric geodesic subdivision and orbit-density parts of the usual Milnor–Švarc lemma proof. Drop the step using proper discontinuity and compactness to prove that the displacement-bounded generating set is finite.
More explicitly, let and . Subdivide a metric geodesic from to into segments of length at most one. Choose orbit points within distance of the subdivision points, choosing the endpoints exactly: , . Thenso every nonidentity increment lies in . Their telescoping product is , and henceThis also covers , when the one increment may be a nontrivial stabilizer element. Conversely, for any word in , the triangle inequality and invariance under the isometric action giveTaking the shortest word gives the other inequality. Thus the proof works unchanged except that the resulting generating set may be infinite. Neither local compactness nor a finite stabilizer is used in this weaker argument.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 133 1 d Solution Created 2026-10-03 Updated 2026-10-05
Each factor is a free abelian group of rank two. Take the infinite symmetric generating setThe Bass-Serre tree has an edge joining to for every . Indeed, the normal form theorem for a free product gives , so a nonempty coset intersection consists of exactly one element. Let be the midpoint of and send the Cayley vertex to .
Two distinct edges share an endpoint precisely when or . This is exactly adjacency in the Cayley graph for . A path in that graph therefore gives a path between the midpoints of the same length in the tree. Conversely, the unique tree segment between two edge midpoints passes through a succession of adjacent edges and gives a Cayley path of that length. Hence, on vertices,All edge midpoints occur, and every tree point is within of one of them. Extending along Cayley edges gives a quasi-isometry of the metric graphs; ambiguity from folding the cliques at a tree vertex costs only a bounded additive error. This is the free product with factor generating set construction.
For finite generating sets the answer changes. Use . The retraction killing sends every generator to a generator of or to the identity. Therefore the restriction of to is exactly the standard word metric on .
In this grid, take vertices . Use the two axis segments as two sides, and the path from through to as the third. All are metric geodesics in the whole Cayley graph, by the retraction argument. The corner is at distance from either of the other sides. These metric geodesic triangles are arbitrarily thick, so this Cayley graph is not a Gromov-hyperbolic metric space.
A tree is -hyperbolic. Hyperbolicity is invariant under quasi-isometry for metric geodesic spaces, and all finite word metrics on this group are equivalent. Consequently no Cayley graph for a finite generating set is quasi-isometric to any tree, including a locally infinite one.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 133 2 a Solution Created 2026-10-03 Updated 2026-10-05
A subset is a quasiconvex subset with constant if every metric geodesic segment with endpoints in it lies within distance of it. Explicitly,for every choice of the metric geodesic . The distance is computed in the ambient geodesic metric space, not in the intrinsic path metric of . One only asks the metric geodesic to stay close to , rather than requiring it to lie in ; the latter makes a convex subset of a geodesic metric space.