Affiliation:
1. School of Mathematical Sciences, Tel Aviv University, Ramat Aviv, Tel Aviv 69978, Israel
Abstract
Let h1, h2,… be a sequence of elements in a free group and let H be the subgroup they generate. Let H′ be the subgroup generated by w1, w2, …, where each wi is a word in hi and possibly other hj, such that the associated directed graph has the finite paths property. We show that rank H′≥ rank H. As a corollary we get that [Formula: see text], where [Formula: see text] is the subgroup generated by the roots of the elements in H. If H0 is finitely generated and the sequence of subgroups H0, H1, H2, … satisfies [Formula: see text] then the sequence stabilizes, i.e. for some m, Hi=Hi+1 for every i≥ m. When applied to systems of equations in free groups, we give conditions on a transformation of the system such that the maximal rank of a solution (the inner rank) does not increase. In particular, we show that if in "Lyndon equation" [Formula: see text] the exponents ai satisfy gcd (a1,…,an)≠1 then the inner rank is ⌊ n/2⌋. The proofs are mostly elementary.
Publisher
World Scientific Pub Co Pte Lt