arXiv Analytics

Sign in

arXiv:math/0503204 [math.GR]AbstractReferencesReviewsResources

Symmetric Groups and Expanders

Martin Kassabov

Published 2005-03-10Version 1

We construct an explicit generating sets $F_n$ and $\tilde F_n$ of the alternating and the symmetric groups, which make the Cayley graphs $C(Alt(n), F_n)$ and $C(Sym(n), \tilde F_n)$ a family of bounded degree expanders for all sufficiently large $n$. These expanders have many applications in the theory of random walks on groups and other areas of mathematics.

Comments: 10 pages
Categories: math.GR, math.CO
Related articles: Most relevant | Search more
arXiv:math/0505624 [math.GR] (Published 2005-05-28)
Symmetric Groups and Expander Graphs
arXiv:2107.06248 [math.GR] (Published 2021-07-13)
Abelian sections of the symmetric groups with respect to their index
arXiv:math/0502237 [math.GR] (Published 2005-02-11)
Universal lattices and unbounded rank expanders

Links

Toolbox