Growth in groups: ideas and perspectives

Growth in linear algebraic groups and permutation groups: towards a unified perspective

By now, we have a product theorem in every finite simple group $G$ of Lie type, with the strength of the bound depending only in the rank of $G$. Such theorems have numerous consequences: bounds on the diameters of Cayley graphs, spectral gaps, and so forth. For the alternating group Alt_n, we have a quasipolylogarithmic diameter bound (Helfgott-Seress 2014), but it does not rest on a product theorem. We shall revisit the proof of the bound for Alt_n, bringing it closer to the proof for linear algebraic groups, and making some common themes clearer. As a result, we will show how to prove a pro…

Isometry Group of Lorentz Manifolds: A Coarse Perspective

We prove a structure theorem for the isometry group Iso(M, g) of a compact Lorentz manifold, under the assumption that a closed subgroup has exponential growth. We don't assume anything about the identity component of Iso(M, g), so that our results apply for discrete isometry groups. We infer a full classification of lattices that can act isometrically on compact Lorentz manifolds. Moreover, without any growth hypothesis, we prove a Tits alternative for discrete subgroups of Iso(M, g).

Equations in virtually abelian groups: languages and growth

This paper explores the nature of the solution sets of systems of equations in virtually abelian groups. We view this question from two angles. From a formal language perspective, we prove that the set of solutions to a system of equations forms an EDT0L language, with respect to a natural normal form. Looking at growth, we show that the growth series of the language of solutions is rational. Furthermore, considering the set of solutions as a set of tuples of group elements, we show that it has rational relative growth series with respect to any finite generating set.

形式幂级数上线性群的正规增长

The normal growth of linear groups over formal power serieses

本文估计了形式幂级数环上特殊线性群 $\mathrm{SL}_2^1$ 的正规子群数量，以及相关 Lie 代数与结合代数的理想数量。