Symmetric Groups and Expanders
| dc.creator | Kassabov, Martin | |
| dc.date | 2005-03-10 | |
| dc.date.accessioned | 2026-07-07T05:17:51Z | |
| dc.date.available | 2026-07-07T05:17:51Z | |
| dc.description | 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. | |
| dc.description | 10 pages | |
| dc.identifier | https://arxiv.org/abs/math/0503204 | |
| dc.identifier | http://arxiv.org/abs/math/0503204 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/74458 | |
| dc.subject | Group Theory | |
| dc.subject | Combinatorics | |
| dc.subject | Primary 20B30; Secondary 05C25, 05E15, 20C30, 20F69, 60C05, 68R05, 68R10 | |
| dc.title | Symmetric Groups and Expanders | |
| dc.type | text |