Magnus 嵌入与群 $F/N^{(d)}$ 的算法性质
群论
2015-01-07 v1
摘要
在本文中，我们进一步研究 Magnus 嵌入的性质，给出形如 的群中 Dehn 问题的精确可归约性图，并对 Kourovka notebook 中问题 12.98 提供详尽解答。我们还表明大多数归约均为多项式时间归约，并可用于实际计算。
引用
@article{arxiv.1501.01001,
title = {Magnus embedding and algorithmic properties of groups $F/N^{(d)}$},
author = {Funda Gul and Mahmood Sohrabi and Alexander Ushakov},
journal= {arXiv preprint arXiv:1501.01001},
year = {2015}
}