Growth in groups: ideas and perspectives
From MaRDI portal
Abstract: This is a survey of methods developed in the last few years to prove results on growth in non-commutative groups. These techniques have their roots in both additive combinatorics and group theory, as well as other fields. We discuss linear algebraic groups, with SL_2(Z/pZ) as the basic example, as well as permutation groups. The emphasis lies on the ideas behind the methods.
Recommendations
Cites work
- A new proof of Szemerédi's theorem
- A new proof of Szemerédi's theorem for arithmetic progressions of length four
- A polynomial bound in Freiman's theorem.
- A probabilistic technique for finding almost-periods of convolutions
- A product theorem in free groups.
- A statistical theorem of set addition
- A sum-product estimate in finite fields, and applications
- Additive combinatorics
- Affine linear sieve, expanders, and sum-product
- Algebraic groups over the field with one element
- An explicit upper bound for the Helfgott delta in \(\mathrm{SL}(2,p)\).
- Applications of character estimates to statistical problems for symmetric group
- Approximate groups. I: The torsion-free nilpotent case
- Approximate groups. II: The solvable linear case
- Approximate groups. III: The unitary case.
- Approximate multiplicative groups in nilpotent Lie groups
- Approximate subgroups of linear groups.
- Arithmetic progressions in sumsets
- Borel subrings of the reals
- Bounding multiplicative energy by the sumset
- Bounds for multiplicities of automorphic representations
- Bounds on the diameter of Cayley graphs of the symmetric group
- Comparison techniques for random walk on finite groups
- Congruence Properties of Zariski-Dense Subgroups I
- Connection of the dual space of a group with the structure of its closed subgroups
- Croissance polynomiale et périodes des fonctions harmoniques
- Cubic graphs and the first eigenvalue of a Riemann surface
- Eine zahlentheoretische Anwendung der Graphentheorie.
- Ergodic behavior of diagonal measures and a theorem of Szemeredi on arithmetic progressions
- ESTIMATES FOR THE NUMBER OF SUMS AND PRODUCTS AND FOR EXPONENTIAL SUMS IN FIELDS OF PRIME ORDER
- Expander graphs in pure and applied mathematics
- Expander graphs, gonality, and variation of Galois representations
- Expanding graphs and invariant means
- Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). I.
- Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). II.
- Expansion in \(\mathrm{SL}_d(\mathcal O_K/I)\), \(I\) square-free.
- Expansion in \(\text{SL}_d(\mathbb Z/q\mathbb Z)\), \(q\) arbitrary.
- Expansion in perfect groups.
- Explicit growth and expansion for \(\mathrm{SL}_2\)
- Extracting Randomness Using Few Independent Sources
- Extremal problems in discrete geometry
- Fast Fourier Analysis for SL2over a Finite Field and Related Numerical Experiments
- Finite subgroups of algebraic groups.
- Free subgroups in linear groups
- Freiman's theorem for solvable groups
- Freiman's theorem in an arbitrary nilpotent group
- Generalization of Selberg's \(\frac {3}{16} \) theorem and affine sieve
- Generalized arithmetical progressions and sumsets
- Generating a random permutation with random transpositions
- Graphs with automorphism groups admitting composition factors of bounded rank
- 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 in linear groups.
- Growth in SL2 over finite fields
- Growth in solvable subgroups of \(\mathrm{GL}_r(\mathbb Z/p\mathbb Z)\).
- Growth of finitely generated solvable groups
- Growth of finitely generated solvable groups and curvature of Riemannian manifolds
- Growth of small generating sets in \(\mathrm{SL}_n(\mathbb Z/p\mathbb Z)\).
- scientific article; zbMATH DE number 1579275 (Why is no real title available?)
- scientific article; zbMATH DE number 3834055 (Why is no real title available?)
- scientific article; zbMATH DE number 3425719 (Why is no real title available?)
- scientific article; zbMATH DE number 3137862 (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 3943959 (Why is no real title available?)
- scientific article; zbMATH DE number 4012888 (Why is no real title available?)
- scientific article; zbMATH DE number 3702903 (Why is no real title available?)
- scientific article; zbMATH DE number 36206 (Why is no real title available?)
- scientific article; zbMATH DE number 51906 (Why is no real title available?)
- scientific article; zbMATH DE number 1315276 (Why is no real title available?)
- scientific article; zbMATH DE number 475380 (Why is no real title available?)
- scientific article; zbMATH DE number 1142043 (Why is no real title available?)
- scientific article; zbMATH DE number 1170950 (Why is no real title available?)
- scientific article; zbMATH DE number 1552121 (Why is no real title available?)
- scientific article; zbMATH DE number 754210 (Why is no real title available?)
- scientific article; zbMATH DE number 1849958 (Why is no real title available?)
- scientific article; zbMATH DE number 1849959 (Why is no real title available?)
- scientific article; zbMATH DE number 1917729 (Why is no real title available?)
- scientific article; zbMATH DE number 878897 (Why is no real title available?)
- scientific article; zbMATH DE number 894528 (Why is no real title available?)
- scientific article; zbMATH DE number 5219612 (Why is no real title available?)
- scientific article; zbMATH DE number 3223737 (Why is no real title available?)
- scientific article; zbMATH DE number 3229797 (Why is no real title available?)
- scientific article; zbMATH DE number 3268301 (Why is no real title available?)
- scientific article; zbMATH DE number 3341276 (Why is no real title available?)
- scientific article; zbMATH DE number 3385975 (Why is no real title available?)
- Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
- Markov Operators on the Solvable Baumslag–Solitar Groups
- Near-independence of permutations and an almost sure polynomial bound on the diameter of the symmetric group
- New proofs of Plünnecke-type estimates for product sets in groups
- Nonconventional ergodic averages and nilmanifolds
- Number of Points of Varieties in Finite Fields
- On a question of Erdős and Moser
- On Certain Sets of Integers
- On sets of integers containing no four elements in arithmetic progression
- On subgroups of \(GL_ n(F_ p)\)
- On the angles between certain arithmetically defined subspaces of \({\mathbb C}^ n\)
- On the Bogolyubov-Ruzsa lemma
- On the combinatorics of projective mappings
- On the degree of transitivity of permutation groups: A short proof
- On the diameter of Cayley graphs of the symmetric group
- On the diameter of Eulerian orientations of graphs
- On the diameter of permutation groups
- On the diameter of permutation groups.
- On the Diameter of Random Cayley Graphs of the Symmetric Group
- On the diameter of the symmetric group: polynomial bounds.
- On the length of subgroup chains in the symmetric group
- On the minimal degrees of projective representations of the finite Chevalley groups
- On the number of sums and products
- On the order of doubly transitive permutation groups
- On the orders of doubly transitive permutation groups, elementary estimates
- On the spectral gap for finitely-generated subgroups of \(\text{SU}(2)\)
- On the spectral gap for infinite index ``congruence subgroups of \(SL_2(\mathbb{Z})\)
- Permutations of bounded degree generate groups of polynomial diameter
- Poly-log diameter bounds for some families of finite groups
- Product decompositions of quasirandom groups and a Jordan type theorem.
- Product set estimates for non-commutative groups
- PRODUCT THEOREMS IN SL2 AND SL3
- Quasirandom Groups
- Ramanujan graphs
- Random generators of the symmetric group: diameter, mixing time and spectral gap.
- Random walks in compact groups
- Small-diameter Cayley graphs for finite simple groups
- Stable group theory and approximate subgroups
- Strong approximation for Zariski-dense subgroups of semi-simple algebraic groups
- Strong uniform expansion in \(\text{SL}(2,p)\).
- Sum-free sets in abelian groups
- Sums of Dilates in p
- Symmetric groups and expander graphs.
- Symmetric Random Walks on Groups
- The Degree of Polynomial Growth of Finitely Generated Nilpotent Groups
- The primes contain arbitrarily long arithmetic progressions
- The probabilistic method. With an appendix on the life and work of Paul Erdős.
- The probability of generating the symmetric group
- The spectral geometry of a tower of coverings
- The structure of approximate groups.
- Trailing the dovetail shuffle to its lair
- Two local conditions on the vertex stabiliser of arc-transitive graphs and their effect on the Sylow subgroups
- Uniform diameter bounds for some families of Cayley graphs
- Uniform expansion bounds for Cayley graphs of \(\text{SL}_2(\mathbb F_p)\).
- Universal characteristic factors and Furstenberg averages
Cited in
(42)- Normal growth of large groups.
- 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
- Growth sequences of finite algebras
- Some remarks on products of sets in the Heisenberg group and in the affine group
- Approximate subgroups of residually nilpotent groups
- Growth and the diffusion of ideas
- 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
- Growth of groups.
- Growth and expansion in algebraic groups over finite fields
- scientific article; zbMATH DE number 7498432 (Why is no real title available?)
- Growth in finite simple groups of Lie type
- The growth of stratfied groups
- Growth in solvable subgroups of \(\mathrm{GL}_r(\mathbb Z/p\mathbb Z)\).
- Properness of nilprogressions and the persistence of polynomial growth of given degree
- Products of differences over arbitrary finite fields
- Random generators of the symmetric group: diameter, mixing time and spectral gap.
- Polylogarithmic bounds in the nilpotent Freiman theorem
- Non-commutative methods in additive combinatorics and number theory
- Growth in some finite three-dimensional matrix groups
- Growth of groups
- On growth in an abstract plane
- New results on sum-product type growth over fields
- On the interplay between Černý and Babai's conjectures
- scientific article; zbMATH DE number 6304243 (Why is no real title available?)
- 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
- The diameter of random Schreier graphs
- Growth in linear groups
- On the heat kernel of a Cayley graph of \(\mathrm{PSL}_2 \mathbb{Z}\)
This page was built for publication: Growth in groups: ideas and perspectives
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5254458)
