我对GAP包中实现的有限组算法感兴趣。似乎该领域中所有已知的算法都处理置换组/矩阵组。两个基本的是Schreier-Sims [1970]和Butler [1979],请参见例如Alice Niemeyer的“置换组算法”作为可能的参考(?)。
因此,我想知道过去50年中该领域是否取得了重大进展。我已经看到用户NisaiVloot提出了有关编织组的一些问题,这些问题可能构成了有关排列组的已知结果的有趣扩展,尽管我不清楚目前这个领域的研究状态是什么,因为数学/算法社区似乎有所发展同步-现在。
一个良好的开端可能是查看cmsc.uwa.edu.au/research/cgt上的计算组理论的任何成员(Cheryl Praeger,Alice Niemeyer或ÁkosSeress)是否发表了调查或最近发表了谈话。
—
安东尼·拉巴尔