TY - JOUR
T1 - Fully residually free groups and graphs labeled by infinite words
AU - Myasnikov, Alexei G.
AU - Remeslennikov, Vladimir N.
AU - Serbin, Denis E.
PY - 2006/8
Y1 - 2006/8
N2 - Let F = F(X) be a free group with basis X and ℤ[t] be a ring of polynomials with integer coefficients in t. In this paper we develop a theory of (ℤ[t], X)-graphs - a powerful tool in studying finitely generated fully residually free (limit) groups. This theory is based on the Kharlampovich- Myasnikov characterization of finitely generated fully residually free groups as subgroups of the Lyndon's group Fℤ[t], the author's representation of elements of Fℤ[t] by infinite (ℤ[t], X)-words, and Stallings folding method for subgroups of free groups. As an application, we solve the membership problem for finitely generated subgroups of F ℤ[t], as well as for finitely generated fully residually free groups.
AB - Let F = F(X) be a free group with basis X and ℤ[t] be a ring of polynomials with integer coefficients in t. In this paper we develop a theory of (ℤ[t], X)-graphs - a powerful tool in studying finitely generated fully residually free (limit) groups. This theory is based on the Kharlampovich- Myasnikov characterization of finitely generated fully residually free groups as subgroups of the Lyndon's group Fℤ[t], the author's representation of elements of Fℤ[t] by infinite (ℤ[t], X)-words, and Stallings folding method for subgroups of free groups. As an application, we solve the membership problem for finitely generated subgroups of F ℤ[t], as well as for finitely generated fully residually free groups.
KW - Folded graphs, membership problem
KW - Fully residually free groups
KW - Infinite words
UR - http://www.scopus.com/inward/record.url?scp=33748552343&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=33748552343&partnerID=8YFLogxK
U2 - 10.1142/S0218196706003141
DO - 10.1142/S0218196706003141
M3 - Article
AN - SCOPUS:33748552343
SN - 0218-1967
VL - 16
SP - 689
EP - 737
JO - International Journal of Algebra and Computation
JF - International Journal of Algebra and Computation
IS - 4
ER -