对称群与扩张图
群论
2007-05-23 v1 组合数学
摘要
我们为交错群和对称群构造了显式生成集 S_n 与 \tilde S_n,使得 Cayley 图 C(Alt(n), S_n) 与 C(Sym(n), \tilde S_n) 对所有 n 构成一族有界度扩张图。这肯定地回答了文献中多次提出的一个老问题。这些扩张图在群上随机游走理论、洗牌以及其他领域中有许多应用。
引用
@article{arxiv.math/0505624,
title = {Symmetric Groups and Expander Graphs},
author = {Martin Kassabov},
journal= {arXiv preprint arXiv:math/0505624},
year = {2007}
}
备注
30 pages