Affiliation: | aDepartment of Algebra, Charles University in Prague, Sokolovska 83, Praha 8, 186 75, Czech Republic bDepartment of Information Processing Science, University of Oulu, Oulu, Finland |
Abstract: | Consider the infinite system S of word equations For each , let Tk be the subsystem of S given by i{k,k+1,k+2}. We prove two properties of the above system. - (1) Let k≥1. If φ is a solution of Tk such that primitive roots of are of equal length, as well as primitive roots of , then φ is a solution of the whole S.
- (2) If n=1 then, for any k≥2, a solution φ of Tk is also a solution of S.
Keywords: Combinatorics on words; Equivalent subsystems; Pumping property |