PSL(2,q) 的乘积替换算法图的连通性
群论
2010-03-17 v2
摘要
乘积替换算法是一种构建有限群 G 随机元素的实用算法。它可以被描述为在图上的随机游走，该图的顶点是 G 的生成 k-元组（对于固定的 k）。我们证明，如果 G 是 PSL(2,q) 或 PGL(2,q)，其中 q 是素数幂，则对于任意 k>=4，该图是连通的。这推广了 Gilman 和 Evans 先前获得的结果。
引用
@article{arxiv.0712.1357,
title = {Connectivity of the Product Replacement Algorithm Graph of PSL(2,q)},
author = {Shelly Garion},
journal= {arXiv preprint arXiv:0712.1357},
year = {2010}
}
备注
12 pages. This article was submitted to the Journal of Group Theory on July 2007 and accepted on December 2007