共轭问题与平面 Higman 嵌入
群论
2007-05-23 v1 逻辑
摘要
对每一个有限生成递归表现群 G,我们构造一个包含 G 的有限表现群 H,使得 G (Frattini) 嵌入到 H 中,并且群 H 有可解共轭问题当且仅当 G 有可解共轭问题。此外,G 和 H 的共轭问题具有相同的 r.e. Turing 度。这解决了 D. Collins 的一个问题。
引用
@article{arxiv.math/0212227,
title = {The Conjugacy Problem and Higman Embeddings},
author = {A. Yu. Olshanskii and M. V. Sapir},
journal= {arXiv preprint arXiv:math/0212227},
year = {2007}
}