A finitary version of Gromov's polynomial growth theorem.

DOI10.1007/S00039-010-0096-1zbMATH Open1262.20044arXiv0910.4148OpenAlexW2124868377WikidataQ56386406 ScholiaQ56386406MaRDI QIDQ616155FDOQ616155

Authors: Yehuda Shalom, Terence Tao 

Publication date: 7 January 2011

Published in: Geometric and Functional Analysis. GAFA (Search for Journal in Brave)

Abstract: We show that for some absolute (explicit) constant $C$, the following holds for every finitely generated group $G$, and all $d>0$: If there is some $R_0>exp(exp(C{d}^C))$ for which the number of elements in a ball of radius $R_0$ in a Cayley graph of $G$ is bounded by $R_0^d$, then $G$ has a finite index subgroup which is nilpotent (of step $<C^d$). An effective bound on the finite index is provided if "nilpotent" is replaced by 'polycyclic", thus yielding a non-trivial result for finite groups as well.

Full work available at URL: https://arxiv.org/abs/0910.4148

Recommendations

• Explicit universal minimal constants for polynomial growth of groups
• On the Asymptotics of the Growth of 2-Step Nilpotent Groups
• Growth conditions in infinitely generated groups.
• On conjugacy growth for solvable groups.
• scientific article; zbMATH DE number 7614195
• Conjugacy growth in polycyclic groups.
• Gromov's theorem on groups of polynomial growth and elementary logic
• Conjugacy classes and growth conditions.
• On groups whose geodesic growth is polynomial.
• Full residual finiteness growths of nilpotent groups

zbMATH Keywords

finitely generated groupsharmonic functionsgroups of polynomial growthvirtually nilpotent groups

Mathematics Subject Classification ID

Generalizations of solvable and nilpotent groups (20F19) Geometric group theory (20F65) Asymptotic properties of groups (20F69) Harmonic, subharmonic, superharmonic functions on other spaces (31C05)

Cites Work

• \(p\)-adic analytic groups
• Groups of polynomial growth and expanding maps. Appendix by Jacques Tits
• Harmonic functions on manifolds
• A note on curvature and fundamental group
• On a question of Lehmer and the number of irreducible factors of a polynomial
• Gromov's theorem on groups of polynomial growth and elementary logic
• Growth of finitely generated solvable groups and curvature of Riemannian manifolds
• Free subgroups in linear groups
• Powerful \(p\)-groups. II: \(p\)-adic analytic groups
• Hyperbolic manifolds and discrete groups
• Product set estimates for non-commutative groups
• Global existence theorems for harmonic maps to nonlocally compact spaces
• A new proof of Gromov’s theorem on groups of polynomial growth
• Growth of finitely generated solvable groups
• Finitely generated groups of polynomial subgroup growth
• Harmonic sections of polynomial growth
• The finite images of finitely generated groups
• An effective bound for groups of linear growth
• Harmonic forms with values in locally constant Hilbert bundles
• Harmonic maps on amenable groups and a diffusive lower bound for random walks
• Freiman's theorem for solvable groups
• The growth of linear groups
• Discrete groups of slow subgroup growth

Cited In (42)

• Strongly scale-invariant virtually polycyclic groups
• Percolation and isoperimetry on roughly transitive graphs
• An improved diameter bound for finite simple groups of Lie type
• Stable group theory and approximate subgroups
• Optimal bounds for ancient caloric functions
• Lipschitz harmonic functions on vertex-transitive graphs
• Polynomial growth harmonic functions on finitely generated Abelian groups
• Følner sequences in polycyclic groups
• Packing and doubling in metric spaces with curvature bounded above
• Almost additive entropy
• Roots of random functions: A framework for local universality
• On the Gap Conjecture concerning group growth
• On automorphism groups of low complexity subshifts
• Gaps and approximations in the space of growth functions
• Polynomial growth harmonic functions on groups of polynomial volume growth
• Connective constants and height functions for Cayley graphs
• Finite contractions of graphs with polynomial growth
• Asymptotic invariants, complexity of groups and related problems
• On small separations in Cayley and vertex transitive graphs
• Geometric structures in group theory. Abstracts from the workshop held June 2--8, 2013.
• Additive Number Theory and Linear Semigroups with Intermediate Growth
• Approximate subgroups of linear groups.
• Growth behaviors in the range \(e^{r^\alpha}\).
• A MEALY MACHINE WITH POLYNOMIAL GROWTH OF IRRATIONAL DEGREE
• Harmonic functions of linear growth on solvable groups
• An effective bound for groups of linear growth
• Explicit universal minimal constants for polynomial growth of groups
• Local finiteness and automorphism groups of low complexity subshifts
• Diffusive estimates for random walks on stationary random graphs of polynomial growth
• A functional analysis proof of Gromov's polynomial growth theorem
• Harmonic maps on amenable groups and a diffusive lower bound for random walks
• On the Asymptotics of the Growth of 2-Step Nilpotent Groups
• Tsallis entropy composition and the Heisenberg group
• The structure of approximate groups.
• Approximate subgroups of residually nilpotent groups
• Growth conditions in infinitely generated groups.
• A finitary structure theorem for vertex-transitive graphs of polynomial growth
• Evolution of form and shape
• Martin boundary of random walks with unbounded jumps in hyperbolic groups
• Groups, nonadditive entropy and phase transitions
• Groups of oscillating intermediate growth.
• Words in linear groups, random walks, automata and P-recursiveness

This page was built for publication: A finitary version of Gromov's polynomial growth theorem.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q616155)