arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0910.1899math.GR
收藏

自由群中的单态问题

The monomorphism problem in free groups

Laura Ciobanu, Abderezak Ould Houcine

摘要:

设$F$是有限秩的自由群.我们说$F$中的单态问题是可判定的,如果对于$F$中的任何两个元素$u$和$v$,存在一个算法,该算法确定是否存在将$u$发送到$v$的$F$的单态。在本文中,我们证明了单态问题是可判定的,我们提供了一个有效的算法,解决了这个问题。

英文摘要:

Let $F$ be a free group of finite rank. We say that the monomorphism problem in $F$ is decidable if for any two elements $u$ and $v$ in $F$, there is an algorithm that determines whether there exists a monomorphism of $F$ that sends $u$ to $v$. In this paper we show that the monomorphism problem is decidable and we provide an effective algorithm that solves the problem.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑