Large lower-step product in a torsion-free nilpotent approximate group (source code)

= Large lower-step product in a torsion-free nilpotent approximate group

Suppose $s\geq2$, and let $A$ be a finite $K$-<approximate group> in a torsion-free $s$-step <nilpotent group>. There are $r\leq K^{O(1)}$ <approximate groups> $A_0,\ldots,A_r\subseteq A^{O(1)}$, each with approximation parameter $K^{O(1)}$ and each generating a <group> of nilpotency class less than $s$, such that
$$
|A_0\cdots A_r|\geq\exp(-K^{O(1)})|A|.
$$
The reduction applies the large-progression form of the <Freiman-Green-Ruzsa theorem> in the <abelianization>, lifts its subgroup and cyclic directions, and uses the <intersection of an approximate group power with a subgroup>.

This is a reduction for $s\geq2$, followed by an abelian structural theorem as the base case. If $s=1$, class less than $s$ means the trivial <group>. Products of such factors have size one, which cannot give the displayed positive proportional lower bound for arbitrarily large intervals in $\mathbb Z$ with bounded <doubling constant>.