Approximate subgroups of linear groups.

DOI10.1007/S00039-011-0122-YzbMath1229.20045arXiv1005.1881OpenAlexW1964692317MaRDI QIDQ719068

Emmanuel Breuillard, Terence C. Tao

Publication date: 27 September 2011

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

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

zbMATH Keywords

growthlinear groupsexpander graphsapproximate subgroups

Mathematics Subject Classification ID

Linear algebraic groups over finite fields (20G40) Subgroup theorems; subgroup growth (20E07) Generators, relations, and presentations of groups (20F05) Other combinatorial number theory (11B75)

Related Items (81)

On multiplicative energy of subsets of varieties ⋮ Uniform Kazhdan constants and paradoxes of the affine plane ⋮ On semilinear sets and asymptotic approximate groups ⋮ Linear random walks on the torus ⋮ Growth in finite simple groups of Lie type ⋮ Minimal dimension of faithful representations for \(p\)-groups ⋮ Divisibility and laws in finite simple groups. ⋮ On the product decomposition conjecture for finite simple groups ⋮ A monad measure space for logarithmic density ⋮ Book review of: T. Tao, Expansion in finite simple groups of Lie type ⋮ Non-commutative methods in additive combinatorics and number theory ⋮ Spectral gap in the group of affine transformations over prime fields ⋮ SUBGROUPS OF FRACTIONAL DIMENSION IN NILPOTENT OR SOLVABLE LIE GROUPS ⋮ Sieve methods in group theory I: Powers in linear groups ⋮ The affine sieve ⋮ On pseudo-finite dimensions ⋮ The structure of approximate groups. ⋮ Expansion in perfect groups. ⋮ Bounds on the diameter of Cayley graphs of the symmetric group ⋮ Covering and growth for group subsets and representations ⋮ Model theory: combinatorics, groups, valued fields and neostability. Abstracts from the workshop held January 8--14, 2023 ⋮ Approximate subgroups of residually nilpotent groups ⋮ Arithmetic and dynamics on varieties of Markoff type ⋮ Toward super‐approximation in positive characteristic ⋮ Products of normal subsets ⋮ Expansion in \(\text{SL}_d(\mathbb Z/q\mathbb Z)\), \(q\) arbitrary. ⋮ A sum-bracket theorem for simple Lie algebras ⋮ Product-free sets in approximate subgroups of distal groups ⋮ On the model theory of higher rank arithmetic groups ⋮ Nilprogressions and groups with moderate growth ⋮ Distinct distances on non-ruled surfaces and between circles ⋮ Expander graphs, gonality, and variation of Galois representations ⋮ Rapid growth in finite simple groups ⋮ QUASIRANDOM GROUP ACTIONS ⋮ Splitting fields of characteristic polynomials of random elements in arithmetic groups ⋮ An incidence theorem in higher dimensions ⋮ On the diameter of permutation groups. ⋮ Diameter of Cayley graphs of \(\mathrm{SL}(n,p)\) with generating sets containing a transvection ⋮ Growth in solvable subgroups of \(\mathrm{GL}_r(\mathbb Z/p\mathbb Z)\). ⋮ Towards factoring in \(\mathrm{SL}(2,\mathbb F_{2^n})\) ⋮ An explicit upper bound for the Helfgott delta in \(\mathrm{SL}(2,p)\). ⋮ Conjugacy classes, growth and complexity ⋮ Growth and expansion in algebraic groups over finite fields ⋮ Sum-product phenomena: \(\mathfrak{P}\)-adic case ⋮ A generalization of a theorem of Rodgers and Saxl for simple groups of bounded rank ⋮ Finite Groups and Complexity Theory: From Leningrad to Saint Petersburg via Las Vegas ⋮ Expansion, random walks and sieving in \(SL_2({\mathbb{F}_p}[t)\)] ⋮ Schwartz-Zippel bounds for two-dimensional products ⋮ On conjugacy growth of linear groups ⋮ On the local-global conjecture for integral Apollonian gaskets. With an appendix by Péter P. Varjú ⋮ From Apollonius to Zaremba: Local-global phenomena in thin orbits ⋮ Apollonian circle packings: dynamics and number theory ⋮ A spectral gap theorem in SU\((d)\) ⋮ On conjugacy growth for solvable groups. ⋮ Point-curve incidences in the complex plane ⋮ A nilpotent Freiman dimension lemma ⋮ The Weisfeiler-Leman algorithm and the diameter of Schreier graphs ⋮ Factorization statistics of restricted polynomial specializations over large finite fields ⋮ Polylogarithmic bounds in the nilpotent Freiman theorem ⋮ A generalization of the diameter bound of Liebeck and Shalev for finite simple groups ⋮ Girth, words and diameter ⋮ REDUCTIONS OF POINTS ON ALGEBRAIC GROUPS ⋮ A spectral strong approximation theorem for measure-preserving actions ⋮ Babai's conjecture for high-rank classical groups with random generators ⋮ An improved diameter bound for finite simple groups of Lie type ⋮ Expander graphs in pure and applied mathematics ⋮ Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition ⋮ Probabilistic and Asymptotic Aspects of Finite Simple Groups ⋮ Logarithmic diameter bounds for some Cayley graphs ⋮ Graphs with automorphism groups admitting composition factors of bounded rank ⋮ Stable group theory and approximate subgroups ⋮ On finite subsets of nonabelian groups with small doubling ⋮ Properness of nilprogressions and the persistence of polynomial growth of given degree ⋮ Logarithmic girth expander graphs of \(SL_n({\mathbb{F}}_p)\) ⋮ MIXING FOR PROGRESSIONS IN NONABELIAN GROUPS ⋮ Non-expander Cayley Graphs of Simple Groups ⋮ Growth in groups: ideas and perspectives ⋮ On growth in an abstract plane ⋮ Levels of distribution and the affine sieve ⋮ Growth in Chevalley groups relatively to parabolic subgroups and some applications ⋮ A product theorem in simple Lie groups

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Product decompositions of quasirandom groups and a Jordan type theorem.
• Linear approximate groups.
• Strong uniform expansion in \(\text{SL}(2,p)\).
• A finitary version of Gromov's polynomial growth theorem.
• Suzuki groups as expanders.
• Sur la trialité et certains groupes qui s'en déduisent
• Variations on a theme of Chevalley
• Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). II.
• Affine linear sieve, expanders, and sum-product
• Uniform independence in linear groups.
• On subgroups of \(GL_ n(F_ p)\)
• Groups of polynomial growth and expanding maps. Appendix by Jacques Tits
• On the diameter of permutation groups
• On the minimal degrees of projective representations of the finite Chevalley groups
• Generalized arithmetical progressions and sumsets
• On the combinatorics of projective mappings
• On uniform exponential growth for linear groups.
• A sum-product estimate in finite fields, and applications
• Strongly dense free subgroups of semisimple algebraic groups.
• Product set estimates for non-commutative groups
• Growth and generation in \(\text{SL}_2(\mathbb{Z}/p\mathbb{Z})\).
• Uniform expansion bounds for Cayley graphs of \(\text{SL}_2(\mathbb F_p)\).
• Growth in \(\mathrm{SL}_3(\mathbb Z/p\mathbb Z)\).
• A topological Tits alternative.
• Growth of finitely generated solvable groups
• Growth of finitely generated solvable groups and curvature of Riemannian manifolds
• Free subgroups in linear groups
• On the girth of random Cayley graphs
• APPROXIMATE GROUPS, II: THE SOLVABLE LINEAR CASE
• Finite subgroups of algebraic groups
• Congruence Properties of Zariski-Dense Subgroups I
• THE KAKEYA SET AND MAXIMAL CONJECTURES FOR ALGEBRAIC VARIETIES OVER FINITE FIELDS
• Quasirandom Groups
• Freiman's theorem for solvable groups
• Additive and Multiplicative Structure in Matrix Spaces
• Finite simple groups as expanders
• ESTIMATES FOR THE NUMBER OF SUMS AND PRODUCTS AND FOR EXPONENTIAL SUMS IN FIELDS OF PRIME ORDER
• Number of Points of Varieties in Finite Fields
• Some connections between Falconer's distance set conjecture and sets of Furstenburg type

This page was built for publication: Approximate subgroups of linear groups.