Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2003/iii/paper-16/5/a/solution

Choose a finite symmetric generating set for , a base point , and put . If the word length of is at most , the triangle inequality and invariance of Riemannian distance under isometries give .
A properly discontinuous group action has finite point stabilizer and a discrete orbit. More explicitly, properness on compact sets shows that only finitely many elements move into any bounded ball, since closed bounded balls are compact by the Hopf-Rinow theorem. Thus there is such that distinct orbit points have distance more than : choose it using the finitely many orbit points within a fixed small ball of , and translate the resulting separation by isometries. If the whole orbit is one point, the group itself is finite and the conclusion is immediate.
Let be the number of distinct orbit points represented by the word metric ball of radius . Their radius- balls are disjoint, have equal positive volume , and lie inside . The allowed Bishop-Gromov inequality for nonnegative Ricci curvature states that is nonincreasing for . Therefore
Each orbit point has at most preimages inside the word ball, since its full fiber is a coset of . For the growth function of a finitely generated group, this gives
Hence has polynomial growth of a group of degree at most . The finite stabilizer factor makes the proof valid even when the properly discontinuous action is not free. This is polynomial growth of properly discontinuous isometry groups.

New to topics? Read the docs here!