Scifaro

中文

对称群与扩张图

群论 2007-05-23 v1 组合数学

作者: Martin Kassabov

在 arXiv 上查看 ↗ PDF ↗

摘要

我们构造了交错群与对称群的显式生成集 $F_n$ 和 $\tilde F_n$ ，使得 Cayley 图 $C(Alt(n), F_n)$ 和 $C(Sym(n), \tilde F_n)$ 对于所有充分大的 $n$ 构成一族有界度扩张图。这些扩张图在群上随机游动理论及数学其他领域中有许多应用。

关键词

对称群交错群 Cayley 图扩张图生成集随机游动

引用

@article{arxiv.math/0503204,
  title  = {Symmetric Groups and Expanders},
  author = {Martin Kassabov},
  journal= {arXiv preprint arXiv:math/0503204},
  year   = {2007}
}

备注

10 pages