无立方因子阶群的同构测试
群论
2019-05-06 v1
摘要
若没有素数的三次幂整除 ，则群 具有无立方因子阶。我们描述了一种算法，该算法给定两个已知阶的无立方因子群 和 ，判定是否 ，若是则构造一个同构 。若群以置换群形式输入，则我们的算法在输入规模上以多项式时间运行，改进了先前的超多项式界。我们为计算机代数系统 {\sf GAP} 提供了该算法的实现。
引用
@article{arxiv.1810.03467,
title = {Isomorphism testing of groups of cube-free order},
author = {Heiko Dietrich and James B. Wilson},
journal= {arXiv preprint arXiv:1810.03467},
year = {2019}
}
备注
arXiv admin note: substantial text overlap with arXiv:1806.08872