The monomorphism problem in free groups

Ciobanu, Laura; Houcine, Abderezak Ould

doi:10.1007/s00013-010-0118-0

Back

Journal article

The monomorphism problem in free groups

Ciobanu, Laura Département de mathématiques, Université de Fribourg, Switzerland
Houcine, Abderezak Ould Université de Mons-UMONS, Belgium - Université de Lyon, Ecole Centrale de Lyon, CNRS, UMR5208, Institut Camille Jordan, Villeurbanne, France

15.04.2010

Published in:

Archiv der Mathematik. - 2010, vol. 94, no. 5, p. 423-434

English Let F be a free group of finite rank. We say that the monomorphism problem in F is decidable if there is an algorithm such that, for any two elements u and v in F, it 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.

Faculty

Faculté des sciences et de médecine

Department

Département de Mathématiques

Language