Approximate Subgroups of Linear Groups

  title={Approximate Subgroups of Linear Groups},
  author={Emmanuel Breuillard and Ben Green and Terence Tao},
  journal={Geometric and Functional Analysis},
We establish various results on the structure of approximate subgroups in linear groups such as SLn(k) that were previously announced by the authors. For example, generalising a result of Helfgott (who handled the cases n = 2 and 3), we show that any approximate subgroup of $${{\rm SL}_{n}({\mathbb {F}}_{q})}$$ which generates the group must be either very small or else nearly all of $${{\rm SL}_{n}({\mathbb {F}}_{q})}$$. The argument generalises to other absolutely almost simple connected (and… 

Linear Approximate Groups

This is an informal announcement of results to be described and proved in detail in a paper to appear. We give various results on the structure of approximate subgroups in linear groups such as

Faithful representations of Chevalley groups over quotient rings of non-Archimedean local fields

Let $F$ be a non-Archimedean local field with the ring of integers $\mathcal{O}$ and the prime ideal $\mathfrak{p}$ and let $G={\bf G}\left(\mathcal{O}/\mathfrak{p}^n\right)$ be the adjoint Chevalley


Abstract Let $A$ be the product of an abelian variety and a torus defined over a number field $K$ . Fix some prime number $\ell$ . If $\unicode[STIX]{x1D6FC}\in A(K)$ is a point of infinite order, we

The Structure of Locally Compact Approximate Groups

Author(s): Carolino, Pietro Kreitlon | Advisor(s): Tao, Terence C | Abstract: A subset A of a locally compact group G is said to be a K-approximate group if it contains the identity, is closed under

Minimal dimension of faithful representations for p-groups

Abstract For a group G, we denote by m faithful ⁢ ( G ) ${m_{\textup{faithful}}(G)}$ , the smallest dimension of a faithful complex representation of G. Let F be a non-Archimedean local field with

Toward super‐approximation in positive characteristic

In this note, we show that the family of Cayley graphs of a finitely generated subgroup of GLn0(Fp(t))$\operatorname{GL}_{n_0}(\mathbb {F}_p(t))$ modulo some admissible square‐free polynomials is a

A generalization of the diameter bound of Liebeck and Shalev for finite simple groups

Let $G$ be a non-abelian finite simple group. A famous result of Liebeck and Shalev is that there is an absolute constant $c$ such that whenever $S$ is a non-trivial normal subset in $G$ then $S^{k}

Products of normal subsets and derangements

In recent years there has been significant progress in the study of products of subsets of finite groups and of finite simple groups in particular. In this paper we consider which families of finite

Polylogarithmic bounds in the nilpotent Freiman theorem

Abstract We show that if A is a finite K-approximate subgroup of an s-step nilpotent group then there is a finite normal subgroup $H \subset {A^{{K^{{O_s}(1)}}}}$ modulo which ${A^{{O_s}(\mathop

Elekes-Szab\'o for groups, and approximate subgroups in weak general position

We show that with a suitable weak notion of general position, the Elekes-Szabó condition on the group operation of a connected complex algebraic group characterises nilpotence of the group. Along the



Linear Approximate Groups

This is an informal announcement of results to be described and proved in detail in a paper to appear. We give various results on the structure of approximate subgroups in linear groups such as

Affine linear sieve, expanders, and sum-product

AbstractLet $\mathcal{O}$ be an orbit in ℤn of a finitely generated subgroup Λ of GLn(ℤ) whose Zariski closure Zcl(Λ) is suitably large (e.g. isomorphic to SL2). We develop a Brun combinatorial

A Strong Tits Alternative

We show that for every integer $d$, there is a constant $N(d)$ such that if $K$ is any field and $F$ is a finite subset of $GL_d(K)$, which generates a non amenable subgroup, then $F^{N(d)}$ contains

Congruence Properties of Zariski‐Dense Subgroups I

This paper deals with the following general situation: we are given an algebraic group G defined over a number field K, and a subgroup F of the group G(K) of K-rational points of G. Then what should

Product decompositions of quasirandom groups and a Jordan type theorem

We first note that a result of Gowers on product-free sets in groups has an unexpected consequence: If k is the minimal degree of a representation of the finite group G, then for every subset B of G

Stable group theory and approximate subgroups

We note a parallel between some ideas of stable model theory and certain topics in finite combinatorics related to the sum-product phenomenon. For a simple linear group G, we show that a finite

The Kakeya set and maximal conjectures for algebraic varieties over finite fields

Using the polynomial method of Dvir \cite{dvir}, we establish optimal estimates for Kakeya sets and Kakeya maximal functions associated to algebraic varieties $W$ over finite fields $F$. For

A Finitary Version of Gromov’s Polynomial Growth Theorem

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 someR0 > exp(exp(CdC)) for which the number of elements in a


  • Mei-Chu Chang
  • Mathematics
    Journal of the Institute of Mathematics of Jussieu
  • 2006
We study product theorems for matrix spaces. In particular, we prove the following theorems. Theorem 1. For all $\varepsilon>0$, there is $\delta>0$ such that if $A\subset\mathrm{SL}_3(\mathbb{Z})$

On the minimal degrees of projective representations of the finite Chevalley groups

For G = G(q), a Chevalley group defined over the field iFQ of characteristic p, let Z(G,p) be th e smallest integer t > 1 such that G has a projective irreducible representation of degree t over a