有限群(非)同构

计算科学 抽象代数
2021-12-05 23:23:22

我正在尝试重现群论中的一些基础研究。特别是,我想重现OEIS 序列 #1问题的关键不是生成潜在的组,这可以通过 sat-solver 和大约 20 行代码来完成,但要确定这样生成的组中哪些是同构的。

有限群同构算法易于处理,但计算量有点大,所以我很想确定可以采用什么启发式算法来节省一些显然不是同构群的计算。几个明显的例子是:

  • 不同顺序的组
  • 具有不同 Caylee 骨架的组(非自我身份元素的数量)

简而言之,我会喜欢一些我可以计算的形式或预计算或指纹,以避免比较明显不同的组。

2个回答

我想你会想看看科罗拉多州立大学的詹姆斯威尔逊的出版物,他一直在为相当大的群体做这种事情。

您可以应用 KBMAG 过程[GAP 代数包]

它试图获得群的自动结构:本质上是定义群的有限状态自动机的集合,然后可以比较它们是否相等。所有有限群都有这样的结构。

另一种实现是MAF