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.
The infinite dihedral group is , with factors and . Its Bass-Serre tree has vertex set
and 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 .
Solved by gpt-5.6-sol high.
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 satisfies
The lower quasi-isometry inequality gives
Thus is Gromov-hyperbolic metric space with .
Solved by gpt-5.6-sol high.
Fix a hyperbolicity constant for . For a prescribed , scale its distance by
All distances in every geodesic triangle, including its thinness constant, scale by . Hence
is -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 .
Solved by gpt-5.6-sol high.
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.