Conjugacy classes, growth and complexity

Aner Shalev*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

4 Scopus citations


We survey various developments in the study of conjugacy classes in finite simple groups and related topics. These include covering numbers and Thompson’s Conjecture, growth, mixing, and recent conjectures of Gowers and Viola on interleaved products and communication complexity. Some open problems and conjectures regarding covering and mixing times are also presented.

Original languageAmerican English
Title of host publicationContemporary Mathematics
PublisherAmerican Mathematical Society
Number of pages13
StatePublished - 2017

Publication series

NameContemporary Mathematics
ISSN (Print)0271-4132
ISSN (Electronic)1098-3627

Bibliographical note

Publisher Copyright:
© 2017 American Mathematical Society.


Dive into the research topics of 'Conjugacy classes, growth and complexity'. Together they form a unique fingerprint.

Cite this