Growth in groups: ideas and perspectives

DOI10.1090/S0273-0979-2015-01475-8zbMath1360.20039arXiv1303.0239OpenAlexW2963907663MaRDI QIDQ5254458

Harald Andrés Helfgott

Publication date: 9 June 2015

Published in: Bulletin of the American Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

growthpermutation groupslinear algebraic groupsadditive combinatoricsnon-commutative groups\( \mathrm {SL}_2(\mathbb{Z}/p\mathbb{Z})\)

Mathematics Subject Classification ID

Linear algebraic groups over finite fields (20G40) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Asymptotic properties of groups (20F69) General theory for finite permutation groups (20B05) Arithmetic combinatorics; higher degree uniformity (11B30)

Related Items

On multiplicative energy of subsets of varieties, On the Origins, Nature, and Impact of Bourgain’s Discretized Sum-Product Theorem, Infinite approximate subgroups of soluble Lie groups, Growth in finite simple groups of Lie type, Non-commutative methods in additive combinatorics and number theory, Every finite subset of an abelian group is an asymptotic approximate group, Number of directions determined by a set in \(\mathbb{F}_q^2\) and growth in \(\mathrm{Aff}(\mathbb{F}_q)\), On sums and products of combinatorial cubes, On the growth rate in SL2(Fp)${\rm SL_2}(\mathbb {F}_p)$, the affine group and sum‐product type implications, Approximate subgroups of residually nilpotent groups, Arithmetic and dynamics on varieties of Markoff type, Toward super‐approximation in positive characteristic, North-South type dynamics of relative atoroidal automorphisms of free groups on a relative space of currents, Modular hyperbolas and bilinear forms of Kloosterman sums, NEW RESULTS ON SUM‐PRODUCT TYPE GROWTH OVER FIELDS, Growth in Some Finite Three-Dimensional Matrix Groups, A product theorem in free groups., Unnamed Item, On the Interplay Between Černý and Babai’s Conjectures, Random generators of the symmetric group: diameter, mixing time and spectral gap., Growth and expansion in algebraic groups over finite fields, Monopoles, dipoles, and harmonic functions on Bratteli diagrams, Nakayama automorphism and rigidity of dual reflection group coactions, Finite field models in arithmetic combinatorics -- ten years on, Polylogarithmic bounds in the nilpotent Freiman theorem, Some remarks on products of sets in the Heisenberg group and in the affine group, Properness of nilprogressions and the persistence of polynomial growth of given degree, Products of Differences over Arbitrary Finite Fields, Growth in Chevalley groups relatively to parabolic subgroups and some applications, Algebras of slowly growing length

Cites Work

• Generating a random permutation with random transpositions
• Croissance polynomiale et périodes des fonctions harmoniques
• On the Diameter of Random Cayley Graphs of the Symmetric Group
• On the number of sums and products
• Uniform diameter bounds for some families of Cayley graphs
• Borel subrings of the reals
• Sums of Dilates in _p
• Freiman's theorem for solvable groups
• Fast Fourier Analysis for SL₂over a Finite Field and Related Numerical Experiments
• PRODUCT THEOREMS IN SL2 AND SL3
• ESTIMATES FOR THE NUMBER OF SUMS AND PRODUCTS AND FOR EXPONENTIAL SUMS IN FIELDS OF PRIME ORDER
• Explicit Growth and Expansion for SL2
• On sets of integers containing no four elements in arithmetic progression
• Eine zahlentheoretische Anwendung der Graphentheorie.
• The Degree of Polynomial Growth of Finitely Generated Nilpotent Groups
• Extracting Randomness Using Few Independent Sources
• On Certain Sets of Integers
• Number of Points of Varieties in Finite Fields
• Arithmetic progressions in sumsets
• The probability of generating the symmetric group
• A new proof of Szemerédi's theorem
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Random walks in compact groups
• Bounds on the diameter of Cayley graphs of the symmetric group
• Generalization of Selberg's \(\frac {3}{16} \) theorem and affine sieve
• Expansion in \(\text{SL}_d(\mathbb Z/q\mathbb Z)\), \(q\) arbitrary.
• Expander graphs, gonality, and variation of Galois representations
• Algebraic groups over the field with one element
• Growth in solvable subgroups of \(\mathrm{GL}_r(\mathbb Z/p\mathbb Z)\).
• Random generators of the symmetric group: diameter, mixing time and spectral gap.
• An explicit upper bound for the Helfgott delta in \(\mathrm{SL}(2,p)\).
• Product decompositions of quasirandom groups and a Jordan type theorem.
• Strong uniform expansion in \(\text{SL}(2,p)\).
• A probabilistic technique for finding almost-periods of convolutions
• Expansion in \(\mathrm{SL}_d(\mathcal O_K/I)\), \(I\) square-free.
• Approximate subgroups of linear groups.
• Extremal problems in discrete geometry
• On the spectral gap for infinite index ``congruence subgroups of \(SL_2(\mathbb{Z})\)
• Bounding multiplicative energy by the sumset
• Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). II.
• Affine linear sieve, expanders, and sum-product
• Small-diameter Cayley graphs for finite simple groups
• Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). I.
• Strong approximation for Zariski-dense subgroups of semi-simple algebraic groups
• Permutations of bounded degree generate groups of polynomial diameter
• The spectral geometry of a tower of coverings
• On the angles between certain arithmetically defined subspaces of \({\mathbb C}^ n\)
• On subgroups of \(GL_ n(F_ p)\)
• On the diameter of Cayley graphs of the symmetric group
• Ramanujan graphs
• Groups of polynomial growth and expanding maps. Appendix by Jacques Tits
• On the order of doubly transitive permutation groups
• Bounds for multiplicities of automorphic representations
• On the diameter of permutation groups
• Trailing the dovetail shuffle to its lair
• On the minimal degrees of projective representations of the finite Chevalley groups
• Ergodic behavior of diagonal measures and a theorem of Szemeredi on arithmetic progressions
• Cubic graphs and the first eigenvalue of a Riemann surface
• A new proof of Szemerédi's theorem for arithmetic progressions of length four
• Expanding graphs and invariant means
• Comparison techniques for random walk on finite groups
• Generalized arithmetical progressions and sumsets
• A statistical theorem of set addition
• On the combinatorics of projective mappings
• On uniform exponential growth for linear groups.
• On the orders of doubly transitive permutation groups, elementary estimates
• On the degree of transitivity of permutation groups: A short proof
• A polynomial bound in Freiman's theorem.
• A sum-product estimate in finite fields, and applications
• The structure of approximate groups.
• Expansion in perfect groups.
• On the Bogolyubov-Ruzsa lemma
• New proofs of Plünnecke-type estimates for product sets in groups
• Product set estimates for non-commutative groups
• Sum-free sets in abelian groups
• Nonconventional ergodic averages and nilmanifolds
• The primes contain arbitrarily long arithmetic progressions
• 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 product theorem in free groups.
• On the diameter of permutation groups.
• Applications of character estimates to statistical problems for symmetric group
• Symmetric groups and expander graphs.
• On the spectral gap for finitely-generated subgroups of \(\text{SU}(2)\)
• Connection of the dual space of a group with the structure of its closed subgroups
• Growth of finitely generated solvable groups
• Growth of finitely generated solvable groups and curvature of Riemannian manifolds
• Free subgroups in linear groups
• On a question of Erdős and Moser
• Markov Operators on the Solvable Baumslag–Solitar Groups
• Growth in linear groups
• Graphs with automorphism groups admitting composition factors of bounded rank
• Two local conditions on the vertex stabiliser of arc-transitive graphs and their effect on the Sylow subgroups
• Approximate groups, III: the unitary case
• Freiman's theorem in an arbitrary nilpotent group
• Growth in SL2 over finite fields
• Approximate groups. I The torsion-free nilpotent case
• APPROXIMATE GROUPS, II: THE SOLVABLE LINEAR CASE
• Growth of Small Generating Sets in SLn(Z/pZ)
• Expander graphs in pure and applied mathematics
• Stable group theory and approximate subgroups
• Finite subgroups of algebraic groups
• Symmetric Random Walks on Groups
• Congruence Properties of Zariski-Dense Subgroups I
• Poly-log diameter bounds for some families of finite groups
• Universal characteristic factors and Furstenberg averages
• Quasirandom Groups
• Approximate multiplicative groups in nilpotent Lie groups
• On the diameter of Eulerian orientations of graphs
• On the length of subgroup chains in the symmetric group