Abstract:We give sharp bounds in Breuillard, Green and Tao's finitary version of Gromov's theorem on groups with polynomial growth. Precisely, we show that for every non-negative integer d there exists $c=c(d)>0$ such that if $G$ is a group with finite symmetric generating set $S$ containing the identity and $|S^n|\le cn^{d+1}|S|$ for some positive integer $n$ then there exist normal subgroups $H\le\Gamma\le G$ such that $H\subseteq S^n$, such that $\Gamma/H$ is $d$-nilpotent (i.e. has a central series of length $d$ with cyclic factors), and such that $[G:\Gamma]\le g(d)$, where $g(d)$ denotes the maximum order of a finite subgroup of $GL_d(\mathbb{Z})$. The bounds on both the nilpotence and index are sharp; the previous best bounds were $O(d)$ on the nilpotence, and an ineffective function of $d$ on the index. In fact, we obtain this as a small part of a much more detailed fine-scale description of the structure of $G$. These results have a wide range of applications in various aspects of the theory of vertex-transitive graphs: percolation theory, random walks, structure of finite groups, scaling limits of finite vertex-transitive graphs.... We obtain some of these applications in the present paper, and treat others in companion papers. Some are due to or joint with other authors.

Growth function for an $n$-valued dynamics

$n$-valued Coset Groups and Dynamics

On the growth of actions of free products

Classifying Functions via growth rates of repeated iterations

On ordered groups of regular growth rates

Continuum asymptotics for tree growth models

Automatic structures and growth functions for finitely generated abelian groups

Growth of Mahler measure and algebraic entropy of dynamics with the Laurent property

Intermediate geodesic growth in virtually nilpotent groups

On the Growth in Time of Sobolev Norms for TimeDependent Linear Generalized KdV-typeEquations

Completely regular growth solutions to linear differential equations with exponential polynomials coefficients

Rate of growth of random analytic functions, with an application to linear dynamics

The rates of growth in an acylindrically hyperbolic group

Weighted growth functions of automatic groups

Dynamics of subgroups of mapping class groups

Balls in groups: volume, structure and growth

Multivariate growth and cogrowth

Substitutional subshifts and growth of groups

Growth of Meromorphic Solutions to Some Complex Functional Equations

On Growth Functions of Coxeter Groups

On growth of Sobolev norms for periodic nonlinear Schrödinger and generalised Korteweg-de Vries equations under critical Gibbs dynamics