scientific article; zbMATH DE number 6469256

zbMath1318.20002MaRDI QIDQ5501375

László Babai, Robert Beals, Seress, Ákos

Publication date: 3 August 2015

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

permutationsgenerators of symmetric groupspolynomially bounds on word lengths

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Symmetric groups (20B30)

Related Items

Some things we've learned (about Markov chain Monte Carlo), Bounds on the diameter of Cayley graphs of the symmetric group, Random generation of the special linear group, Short expressions of permutations as products and cryptanalysis of the algebraic eraser, On the diameter of permutation groups., Diameter of Cayley graphs of \(\mathrm{SL}(n,p)\) with generating sets containing a transvection, Random generators of the symmetric group: diameter, mixing time and spectral gap., Growth and expansion in algebraic groups over finite fields, Babai's conjecture for high-rank classical groups with random generators, Probabilistic and Asymptotic Aspects of Finite Simple Groups, Navigating directed Cayley graphs of small diameter: A potent Solovay–Kitaev procedure, Growth in groups: ideas and perspectives