Fulltext

The monomorphism problem in free groups

Ciobanu, Laura ; Houcine, Abderezak

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

Add to personal list
    Title
    • The monomorphism problem in free groups
    Author
    • Ciobanu, Laura. Université de Fribourg, Chemin du Musée 23, 1700, Fribourg, Switzerland
    • Houcine, Abderezak. Université de Mons-UMONS, 20 Place du Parc, 7000, Mons, Belgium
    Document Type
    • Postprint
    OAI-PMH Identifier
    • oai:doc.rero.ch:316868
    Summary
    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