English

The monomorphism problem in free groups

Group Theory 2009-10-13 v1

Abstract

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

Keywords

Cite

@article{arxiv.0910.1899,
  title  = {The monomorphism problem in free groups},
  author = {Laura Ciobanu and Abderezak Ould Houcine},
  journal= {arXiv preprint arXiv:0910.1899},
  year   = {2009}
}
R2 v1 2026-06-21T13:56:40.763Z