On the diameter of permutation groups.

DOI10.4007/annals.2014.179.2.4zbMath1295.20027arXiv1109.3550OpenAlexW1993694495WikidataQ102106902 ScholiaQ102106902MaRDI QIDQ2445317

Harald Andrés Helfgott, Seress, Ákos

Publication date: 14 April 2014

Published in: Annals of Mathematics. Second Series (Search for Journal in Brave)

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

zbMATH Keywords

finite simple groupsCayley graphsalternating groupstransitive permutation groupsdiameters of graphsapproximate groupsBabai conjectureslowly growing sets

Mathematics Subject Classification ID

Arithmetic and combinatorial problems involving abstract finite groups (20D60) Generators, relations, and presentations of groups (20F05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Other combinatorial number theory (11B75) Simple groups: alternating groups and groups of Lie type (20D06) Subgroups of symmetric groups (20B35) Probabilistic methods in group theory (20P05) Multiply transitive finite groups (20B20)

Related Items

On Random Walks in Large Compact Lie Groups, Divisibility and laws in finite simple groups., Geometric topology. Abstracts from the workshop held January 18--24, 2015., Lower bounds on words separation: are there short identities in transformation semigroups?, Primitive groups synchronize non-uniform maps of extreme ranks, Bounds on the diameter of Cayley graphs of the symmetric group, On counting double centralizers of symmetric groups, A sum-bracket theorem for simple Lie algebras, Nilprogressions and groups with moderate growth, Aldous’s spectral gap conjecture for normal sets, Diameter of Cayley graphs of \(\mathrm{SL}(n,p)\) with generating sets containing a transvection, On the Interplay Between Černý and Babai’s Conjectures, 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)\)., Growth and expansion in algebraic groups over finite fields, Cyclic shift problems on graphs, The Weisfeiler-Leman algorithm and the diameter of Schreier graphs, Conjugation diameter of the symmetric groups, Cryptographic Hash Functions and Expander Graphs: The End of the Story?, Ramanujan Graphs for Post-Quantum Cryptography, Girth, words and diameter, Babai's conjecture for high-rank classical groups with random generators, An improved diameter bound for finite simple groups of Lie type, Probabilistic and Asymptotic Aspects of Finite Simple Groups, Growth in groups: ideas and perspectives

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Generalization of Selberg's \(\frac {3}{16} \) theorem and affine sieve
• Growth in solvable subgroups of \(\mathrm{GL}_r(\mathbb Z/p\mathbb Z)\).
• Expansion in \(\mathrm{SL}_d(\mathcal O_K/I)\), \(I\) square-free.
• Approximate subgroups of linear groups.
• Affine linear sieve, expanders, and sum-product
• Permutations of bounded degree generate groups of polynomial diameter
• On the diameter of Cayley graphs of the symmetric group
• On the order of doubly transitive permutation groups
• Eigenvalues, diameter, and mean distance in graphs
• On the diameter of permutation groups
• Comparison techniques for random walk on finite groups
• On the orders of doubly transitive permutation groups, elementary estimates
• On the degree of transitivity of permutation groups: A short proof
• Expansion in perfect 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)\).
• On the spectral gap for finitely-generated subgroups of \(\text{SU}(2)\)
• Bounds for eigenvalues of doubly stochastic matrices
• On a question of Erdős and Moser
• Graphs with automorphism groups admitting composition factors of bounded rank
• Growth in SL2 over finite fields
• Growth of Small Generating Sets in SLn(Z/pZ)
• Stable group theory and approximate subgroups
• Finite subgroups of algebraic groups
• On the Markov Chain Simulation Method for Uniform Combinatorial Distributions and Simulated Annealing
• Expander graphs and their applications
• On the diameter of Eulerian orientations of graphs
• On Graphs Whose Full Automorphism Group is an Alternative Group or a Finite Classical Group
• On the orders of Primitive Permutation Groups