Approximate subgroups of linear groups.
From MaRDI portal
Abstract: We establish various results on the structure of approximate subgroups in linear groups such as SL_n(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 SL_n(F_q) which generates the group must be either very small or else nearly all of SL_n(F_q). The argument generalises to other absolutely almost simple connected (and non-commutative) algebraic groups G over a finite field k. In a subsequent paper, we will give applications of this result to the expansion properties of Cayley graphs.
Recommendations
- Linear approximate groups.
- Approximation properties and the linearity of groups.
- Approximation properties and linearity of groups.
- Approximate subgroups
- The structure of approximate groups.
- scientific article; zbMATH DE number 5381048
- Approximate groups. II: The solvable linear case
- Approximate (abelian) groups
- scientific article; zbMATH DE number 6538164
- Free subgroups of linear groups.
Cites work
- scientific article; zbMATH DE number 3138269 (Why is no real title available?)
- scientific article; zbMATH DE number 5764880 (Why is no real title available?)
- scientific article; zbMATH DE number 5507561 (Why is no real title available?)
- scientific article; zbMATH DE number 50185 (Why is no real title available?)
- scientific article; zbMATH DE number 3508744 (Why is no real title available?)
- scientific article; zbMATH DE number 3563286 (Why is no real title available?)
- scientific article; zbMATH DE number 475380 (Why is no real title available?)
- scientific article; zbMATH DE number 5793093 (Why is no real title available?)
- scientific article; zbMATH DE number 3212917 (Why is no real title available?)
- scientific article; zbMATH DE number 3392741 (Why is no real title available?)
- scientific article; zbMATH DE number 3411305 (Why is no real title available?)
- A finitary version of Gromov's polynomial growth theorem.
- A sum-product estimate in finite fields, and applications
- A topological Tits alternative.
- Additive and Multiplicative Structure in Matrix Spaces
- Affine linear sieve, expanders, and sum-product
- Approximate groups. II: The solvable linear case
- Congruence Properties of Zariski-Dense Subgroups I
- ESTIMATES FOR THE NUMBER OF SUMS AND PRODUCTS AND FOR EXPONENTIAL SUMS IN FIELDS OF PRIME ORDER
- Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). II.
- Finite simple groups as expanders
- Finite subgroups of algebraic groups.
- Free subgroups in linear groups
- Freiman's theorem for solvable groups
- Generalized arithmetical progressions and sumsets
- Groups of polynomial growth and expanding maps. Appendix by Jacques Tits
- Growth and generation in \(\text{SL}_2(\mathbb{Z}/p\mathbb{Z})\).
- Growth in \(\mathrm{SL}_3(\mathbb Z/p\mathbb Z)\).
- Growth of finitely generated solvable groups
- Growth of finitely generated solvable groups and curvature of Riemannian manifolds
- Linear approximate groups.
- Number of Points of Varieties in Finite Fields
- On subgroups of \(GL_ n(F_ p)\)
- On the combinatorics of projective mappings
- On the diameter of permutation groups
- On the girth of random Cayley graphs
- On the minimal degrees of projective representations of the finite Chevalley groups
- Product decompositions of quasirandom groups and a Jordan type theorem.
- Product set estimates for non-commutative groups
- Quasirandom Groups
- Some connections between Falconer's distance set conjecture and sets of Furstenburg type
- Strong uniform expansion in \(\text{SL}(2,p)\).
- Strongly dense free subgroups of semisimple algebraic groups.
- Sur la trialité et certains groupes qui s'en déduisent
- Suzuki groups as expanders.
- The Kakeya set and maximal conjectures for algebraic varieties over finite fields
- Uniform expansion bounds for Cayley graphs of \(\text{SL}_2(\mathbb F_p)\).
- Uniform independence in linear groups.
- Variations on a theme of Chevalley
Cited in
(only showing first 100 items - show all)- Conjugacy classes, growth and complexity
- Essentially tight bounds for rainbow cycles in proper edge-colourings
- SUBGROUPS OF FRACTIONAL DIMENSION IN NILPOTENT OR SOLVABLE LIE GROUPS
- A sum-bracket theorem for simple Lie algebras
- Bounds on the diameter of Cayley graphs of the symmetric group
- Babai's conjecture for high-rank classical groups with random generators
- Expansion in \(\text{SL}_d(\mathbb Z/q\mathbb Z)\), \(q\) arbitrary.
- Growth in Chevalley groups relatively to parabolic subgroups and some applications
- On finite subsets of nonabelian groups with small doubling.
- Toward super‐approximation in positive characteristic
- Products of normal subsets
- Additive combinatorics: with a view towards computer science and cryptography -- an exposition
- Applications of finite non-abelian simple groups to cryptography in the quantum era
- Spectral gap in the group of affine transformations over prime fields
- Distinct distances in \(\mathbf{R}^3\) between quadratic and orthogonal curves
- On the length of nonsolutions to equations with constants in some linear groups
- A spectral strong approximation theorem for measure-preserving actions
- On conjugacy growth of linear groups.
- Probabilistic and asymptotic aspects of finite simple groups.
- On the diameter of permutation groups.
- On the product decomposition conjecture for finite simple groups
- Growth and expansion in algebraic groups over finite fields
- scientific article; zbMATH DE number 6538164 (Why is no real title available?)
- Stable group theory and approximate subgroups
- Apollonian circle packings: dynamics and number theory
- An improved diameter bound for finite simple groups of Lie type
- Divisibility and laws in finite simple groups.
- Uniform Kazhdan constants and paradoxes of the affine plane
- On semilinear sets and asymptotic approximate groups
- Growth in solvable subgroups of \(\mathrm{GL}_r(\mathbb Z/p\mathbb Z)\).
- Splitting fields of characteristic polynomials of random elements in arithmetic groups
- Growth in finite simple groups of Lie type
- An overview on vertex stabilizers in vertex-transitive graphs
- Point-curve incidences in the complex plane
- On the diameter of Cayley graphs of classical groups with generating sets containing a transvection
- On Korobov bound concerning Zaremba's conjecture
- A spectral gap theorem in SU(d)
- Levels of distribution and the affine sieve
- Approximate subgroups and super-strong approximation
- On multiplicative energy of subsets of varieties
- Reductions of points on algebraic groups
- Factorization statistics of restricted polynomial specializations over large finite fields
- Sum-product phenomena: \(\mathfrak{P}\)-adic case
- Distinct distances on non-ruled surfaces and between circles
- An incidence theorem in higher dimensions
- Covering and growth for group subsets and representations
- Polylogarithmic bounds in the nilpotent Freiman theorem
- Finite groups and complexity theory: from Leningrad to Saint Petersburg via Las Vegas
- On conjugacy growth for solvable groups.
- A generalization of the diameter bound of Liebeck and Shalev for finite simple groups
- Growth in groups: ideas and perspectives
- Rapid growth in finite simple groups
- An explicit upper bound for the Helfgott delta in \(\mathrm{SL}(2,p)\).
- Minimal dimension of faithful representations for \(p\)-groups
- Non-expander Cayley graphs of simple groups.
- A monad measure space for logarithmic density
- Book review of: T. Tao, Expansion in finite simple groups of Lie type
- Graphs with automorphism groups admitting composition factors of bounded rank
- Sieve methods in group theory. I: Powers in linear groups.
- Expanders and growth of normal subsets in finite simple groups of Lie type
- Nilprogressions and groups with moderate growth
- Lectures on approximate groups and Hilbert's 5th problem
- The affine sieve
- The Weisfeiler-Leman algorithm and the diameter of Schreier graphs
- From Apollonius to Zaremba: local-global phenomena in thin orbits
- Expander graphs in pure and applied mathematics
- Model theory: combinatorics, groups, valued fields and neostability. Abstracts from the workshop held January 8--14, 2023
- Product-free sets in approximate subgroups of distal groups
- A product theorem in simple Lie groups
- Approximate groups. III: The unitary case.
- Expander graphs, gonality, and variation of Galois representations
- Approximate groups. I: The torsion-free nilpotent case
- Approximate groups. II: The solvable linear case
- On growth in an abstract plane
- New Dimensional Estimates for Subvarieties of Linear Algebraic Groups
- Expansion, random walks and sieving in \(SL_2({\mathbb{F}_p}[t])\)
- A generalization of a theorem of Rodgers and Saxl for simple groups of bounded rank
- Girth, words and diameter
- On pseudo-finite dimensions
- Quasirandom group actions
- Schwartz-Zippel bounds for two-dimensional products
- Non-commutative methods in additive combinatorics and number theory
- Short laws for finite groups of Lie type
- Diameter of Cayley graphs of \(\mathrm{SL}(n,p)\) with generating sets containing a transvection
- Logarithmic diameter bounds for some Cayley graphs
- Logarithmic girth expander graphs of \(SL_n({\mathbb{F}}_p)\)
- Expansion in perfect groups.
- A nilpotent Freiman dimension lemma
- Linear approximate groups.
- Towards factoring in \(\mathrm{SL}(2,\mathbb F_{2^n})\)
- Finite groups, fusion systems and applications. Abstracts from the workshop held March 16--21, 2025
- On the model theory of higher rank arithmetic groups
- The structure of approximate groups.
- Linear random walks on the torus
- Approximate subgroups of residually nilpotent groups
- On the local-global conjecture for integral Apollonian gaskets. With an appendix by Péter P. Varjú
- Mixing for progressions in nonabelian groups.
- Growth in linear groups
- Arithmetic and dynamics on varieties of Markoff type
- Properness of nilprogressions and the persistence of polynomial growth of given degree
This page was built for publication: Approximate subgroups of linear groups.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q719068)
