Title of article :
Generalized Perturbed Symmetry
Author/Authors :
Allouche، نويسنده , , J.-P and Shallit، نويسنده , , J، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1998
Abstract :
LetwRdenote the reversal of the wordw, and letwE = w. We examine a generalization of Mendès Franceʹs ‘perturbed symmetry’. Specifically, we study a map of the form
w∏1 ≤ i ≤ k − 1xiwei,
i ∈ {E,R}, and the infinite word arising from iteration of this map. In particular, if thexiare fixed strings of identical length, the resulting infinite word isk-automatic, and we characterize precisely when such a word can be ultimately periodic. Finally, we apply our technique to prove a 1994 conjecture by Blanchard and Fabre.
Journal title :
European Journal of Combinatorics
Journal title :
European Journal of Combinatorics