conjugacy problem 与 conjugacy separability 的独立性
群论
2025-04-17 v1
摘要
我们构造了一类有限生成群，这些群的conjugacy separability函数可任意大，但其conjugacy problem可在多项式时间内解决，这表明麦克金算法的conjugacy problem复杂度可任意远离最优。
引用
@article{arxiv.2504.12174,
title = {Independence of the conjugacy problem and conjugacy separability},
author = {Lukas Vandeputte},
journal= {arXiv preprint arXiv:2504.12174},
year = {2025}
}