Periodicity Problem of Substitutions over Ternary Alphabets
Department of Mathematics,
Huazhong University of Science and Technology, Wuhan 430074,
P.R. China; firstname.lastname@example.org
2 Department of Mathematical Sciences, Tsinghua University, Beijing 100084, P.R. China; email@example.com
Accepted: 23 November 2007
In this paper, we characterize the substitutions over a three-letter alphabet which generate a ultimately periodic sequence.
Mathematics Subject Classification: 11B85 / 68R15
Key words: Periodicity / substitution.
© EDP Sciences, 2008