Smooth infinite words over $n$-letter alphabets having same remainder when divided by $n$
Abstract
Brlek et al. (2008) studied smooth infinite words and established some results on letter frequency, recurrence, reversal and complementation for 2-letter alphabets having same parity. In this paper, we explore smooth infinite words over -letter alphabet , where are positive integers and have same remainder when divided by . And let for , where . We use distinct methods to prove that (1) if , the letters frequency of two times differentiable well-proportioned infinite words is , which suggests that the letter frequency of the generalized Kolakoski sequences is for 2-letter even alphabets; (2) the smooth infinite words are recurrent; (3) if or is an even number, the generalized Kolakoski words are uniformly recurrent for the alphabet with the cyclic order; (4) the factor set of three times differentiable infinite words is not closed under any nonidentical permutation. Brlek et al.'s results are only the special cases of our corresponding results.
Cite
@article{arxiv.1011.4438,
title = {Smooth infinite words over $n$-letter alphabets having same remainder when divided by $n$},
author = {Yun Bao Huang},
journal= {arXiv preprint arXiv:1011.4438},
year = {2010}
}
Comments
25 pages