Conjugacy classes, growth and complexity

DOI10.1090/conm/694/13975zbMath1448.20015OpenAlexW4232860637MaRDI QIDQ5138287

Aner Shalev

Publication date: 3 December 2020

Published in: Finite Simple Groups: Thirty Years of the Atlas and Beyond (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/conm/694/13975

Mathematics Subject Classification ID

Conjugacy classes for groups (20E45) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Asymptotic properties of groups (20F69) Simple groups: alternating groups and groups of Lie type (20D06)

Related Items

Character estimates for finite simple groups and applications ⋮ Representations of finite groups. Abstracts from the workshop held April 16--21, 2023 ⋮ Rank and duality in representation theory

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A conjecture on product decompositions in simple groups.
• The Waring problem for finite simple groups.
• Approximate subgroups of linear groups.
• Mixing and generation in simple groups.
• Word maps, conjugacy classes, and a noncommutative Waring-type theorem.
• The Ore conjecture.
• Characters of symmetric groups: sharp bounds and applications.
• Generating random elements in \(SL_ n(F_ q)\) by random transvections
• On the diameter of a Cayley graph of a simple group of Lie type based on a conjugacy class
• Mixing and covering in the symmetric groups
• Characters and random walks on finite classical groups
• On the number of rim hook tableaux
• Fuchsian groups, finite simple groups and representation varieties.
• Covering numbers for Chevalley groups
• Rapidly mixing random walks and bounds on characters of the symmetric group
• Fuchsian groups, coverings of Riemann surfaces, subgroup growth, random quotients and random walks.
• Products of conjugacy classes in groups
• Character theory of symmetric groups, subgroup growth of Fuchsian groups, and random walks.
• Growth and generation in \(\text{SL}_2(\mathbb{Z}/p\mathbb{Z})\).
• Growth in \(\mathrm{SL}_3(\mathbb Z/p\mathbb Z)\).
• On the product decomposition conjecture for finite simple groups
• Bounds on the number and sizes of conjugacy classes in finite Chevalley groups with applications to derangements
• Product decompositions in finite simple groups
• The communication complexity of interleaved group products
• Products of conjugacy classes and fixed point spaces
• Stable group theory and approximate subgroups
• Growth in finite simple groups of Lie type
• Effective results on the Waring problem for finite simple groups
• Quasirandom Groups
• The complexity of promise problems with applications to public-key cryptography
• Generating a random permutation with random transpositions
• On the conjectures of J. Thompson and O. Ore
• Simple groups, permutation groups, and probability
• Character degrees and random walks in finite groups of Lie type
• Mixing, Communication Complexity and Conjectures of Gowers and Viola
• Rapid growth in finite simple groups
• Shielding circuits with groups
• Diameters of finite simple groups: sharp bounds and applications