Mixing, communication complexity and conjectures of Gowers and Viola

DOI10.1017/S096354831600016XMaRDI QIDQ5366956zbMATH OpenWikidataFDO

Authors Aner Shalev

Publication date 10 October 2017

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/S096354831600016X

Mathematics Subject Classification ID

Complexity of computation (including implicit computational complexity) (03D15) Simple groups: alternating groups and groups of Lie type (20D06) Probabilistic methods in group theory (20P05)

Recommendations

• Conjugacy classes, growth and complexity
• Interleaved Group Products
• The communication complexity of interleaved group products
• On the product decomposition conjecture for finite simple groups
• Words and mixing times in finite simple groups.

Cites work

• Bounds on the number and sizes of conjugacy classes in finite Chevalley groups with applications to derangements.
• Character degrees and random walks in finite groups of Lie type
• Fuchsian groups, coverings of Riemann surfaces, subgroup growth, random quotients and random walks.
• Fuchsian groups, finite simple groups and representation varieties.
• scientific article; zbMATH DE number 5764880 (Why is no real title available?)
• scientific article; zbMATH DE number 3736029 (Why is no real title available?)
• Mixing and generation in simple groups.
• On p-singular elements in Chevalley groups in characteristic p
• On the conjectures of J. Thompson and O. Ore
• On the minimal degrees of projective representations of the finite Chevalley groups
• Products of conjugacy classes and fixed point spaces
• Products of conjugacy classes in groups
• Quasirandom Groups
• Shielding circuits with groups
• The communication complexity of interleaved group products
• The complexity of promise problems with applications to public-key cryptography
• The Waring problem for finite simple groups.
• Word maps, conjugacy classes, and a noncommutative Waring-type theorem.

Cited in

(6)

• Mixing for progressions in nonabelian groups.
• Interleaved Group Products
• Some remarks on global/local conjectures
• Conjugacy classes, growth and complexity
• Corrigendum to ‘Mixing, Communication Complexity and Conjectures of Gowers and Viola’
• Simple groups, interleaved products, complexity and conjectures of Gowers and Viola

This page was built for publication: Mixing, communication complexity and conjectures of Gowers and Viola

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5366956)