Operator Algebra/Topology seminar

Speaker:  Andrzej Zuk (Jussieu)

Title: Random walks on random symmetric groups

Abstract: Finite simple groups are generated by two elements. Asymptotically almost surely a random choice of elements provides generators. We are interested in efficiency of generating symmetric and alternating groups in terms of mixing times. The results are based on expanding properties of some random graphs.