pith. sign in

arxiv: 0910.1899 · v1 · submitted 2009-10-10 · 🧮 math.GR

The monomorphism problem in free groups

classification 🧮 math.GR
keywords monomorphismproblemalgorithmdecidablefreetheredetermineseffective
0
0 comments X
read the original abstract

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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.