Masaq Index
arXiv 2009-10-10 0 views

The monomorphism problem in free groups

Ciobanu, Laura · Houcine, Abderezak Ould

Original · EN

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.

English translation

This paper has no Arabic translation yet. Be the first: it takes a few seconds, and the result is stored for every future reader.

Security check

Type the characters above

Up to 10 translations per person per day.