Gromov's theorem on groups of polynomial growth
Statement
(Gromov, 1981) A finitely generated group has polynomial growth if and only if is virtually nilpotent, i.e. has a nilpotent subgroup of finite index.
Why is it true?
Growth is a purely metric, large-scale invariant — you just count how many group elements fit in balls of the word metric — while "nilpotent" is a purely algebraic condition on iterated commutators. Gromov's theorem says these two utterly different-looking worlds, geometry and algebra, describe exactly the same groups here: the moment you can bound how fast a group's Cayley-graph balls grow by a polynomial, hidden algebraic structure (a nilpotent subgroup of finite index) is forced to exist. It answered a 1968 question of Milnor and Wolf and became the founding landmark result of geometric group theory.
Proof sketch
One direction is classical algebra with a geometric flavor (Bass–Guivarc'h): if is nilpotent of finite index with lower central series of ranks , a counting argument on normal forms of elements shows with , a polynomial bound — so virtually nilpotent groups do have polynomial growth. The converse, due to Gromov, is genuinely deep, and only its strategy is sketched here: rescale the Cayley graph by and take a limit (in the Gromov–Hausdorff sense, along a subsequence and an ultrafilter) as ; polynomial growth is exactly the condition that keeps these rescaled balls from collapsing to a point or blowing up without bound, so a limiting metric space — the asymptotic cone of — exists and is a finite-dimensional, locally compact, geodesic space on which still acts transitively at the level of the limit. Montgomery and Zippin's structure theory of locally compact groups then forces the isometry group of this limit space to contain a Lie group, and a further argument bounds the degree of polynomial growth in terms of the dimension of that Lie group, ultimately pinning down a nilpotent subgroup of finite index inside itself. A later proof by Kleiner (2010) reroutes this same rescale-and-take-a-limit strategy through the finite-dimensionality of spaces of polynomial-growth harmonic functions, avoiding the Montgomery–Zippin machinery entirely, but the guiding idea — pass to a limit, extract a Lie group, and read off nilpotency — remains the same.
Topics that use this theorem
Step-by-step proofs
No step-by-step proof yet for this theorem.
References
- Clara Löh (2017). Geometric Group Theory: An Introduction · DOI:10.1007/978-3-319-72254-2
- Mikhael Gromov (1981). Groups of polynomial growth and expanding maps · DOI:10.1007/BF02698687
- Mikhael Gromov (1987). Hyperbolic groups