A Simple Undecidable Problem for Free Groups

Tero Harju
DOI: https://doi.org/10.1016/j.tcs.2024.114629
IF: 1.002
2024-05-14
Theoretical Computer Science
Abstract:Let Fn denote the free group on n generators. It is shown to be undecidable for two morphisms g,h:Fn→F2 and a generator element a of F2 , whether or not there exists an element w∈Fn such that g(w)=a and h(w)=1 , where 1 is the identity element.
computer science, theory & methods
What problem does this paper attempt to address?