A simple undecidable problem for free groups
Elsevier
Pysyvä osoite
Verkkojulkaisu
Tiivistelmä
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.