Growth in groups: ideas and perspectives

DOI10.1090/S0273-0979-2015-01475-8zbMath1360.20039arXiv1303.0239MaRDI 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

growth; permutation groups; linear algebraic groups; additive combinatorics; non-commutative groups; \( \mathrm {SL}_2(\mathbb{Z}/p\mathbb{Z})\)

Mathematics Subject Classification ID

20G40: Linear algebraic groups over finite fields

20D60: Arithmetic and combinatorial problems involving abstract finite groups

20F69: Asymptotic properties of groups

20B05: General theory for finite permutation groups

11B30: Arithmetic combinatorics; higher degree uniformity

Related Items

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

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