Symmetric groups and expander graphs

• 成果类型: Article
• 署名作者: Kassabov, Martin
• 署名单位: Cornell University
• 刊物名称: INVENTIONES MATHEMATICAE
• ISSN/ISSBN: 0020-9910
• DOI: 10.1007/s00222-007-0065-y
• 发表日期: 2007
• 页码: 327-354
• 关键词: kazhdan constants; cayley-graphs; Finite

摘要

We construct explicit generating sets S-n and S-n of the alternating and the symmetric groups, which turn the Cayley graphs C(Alt(n), S-n) and C(Sym( n), S-n) into a family of bounded degree expanders for all n.