The powers of smooth words over arbitrary 2-letter alphabets
نویسنده
چکیده
A. Carpi (1993) and A. Lepistö (1993) proved independently that smooth words are cube-free for the alphabet {1, 2}, but nothing is known on whether for the other 2-letter alphabets, smooth words are k-power-free for some suitable positive integer k. This paper establishes the derivative formula (Theorem 10) of the concatenation of two smooth words and power derivative formula of smooth words over arbitrary 2-letter alphabets. And by making use of power derivative formula (Theorem 12), for arbitrary 2-letter alphabet {a, b} with a, b being positive integers and a < b, we prove that smooth words of length larger than or equal to 2 are h(a, b)-power-free, which means that the power-free index of smooth words is δ(a, b) (Theorem 14), where h(a, b) = b+ 2, a = 1, b = 3 b+4 2 , 2 | b b+5 2 , 2 ∤ b, anda = 1, b 6= 3 b+3 2 , 2 ∤ b, anda ≥ 2 , δ(a, b) = { b+ 2, a = 1, b = 3 b+ 1, or else . Moreover, we give the number γa,b(n) of smooth words of form w n with a and b having the same parity (Theorem 16). That is, γ1,3(n) = { 0, n ≥ 5 ∞, n < 5 , in other cases, γa,b(n) = 0, n > b 2, h(a, b) ≤ n ≤ b ∞, n < h(a, b) . Thus, we obtain unexpectedly that smooth words are quintic-free, and there are infinitely many smooth biquadrates for the alphabet {1, 3}.
منابع مشابه
Smooth words on 2-letter alphabets having same parity
In this paper, we consider smooth words over 2-letter alphabets {a, b}, where a, b are integers having same parity, with 0 < a < b. We show that all are recurrent and that the closure of the set of factors under reversal holds for odd alphabets only. We provide a linear time algorithm computing the extremal words, w.r.t. lexicographic order. The minimal word is an infinite Lyndon word if and on...
متن کاملSmooth infinite words over $n$-letter alphabets having same remainder when divided by $n$
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 n-letter alphabet {a1, a2, · · · , an}, where a1 < a2 < · · · < an are positive integers and have same remainder when divided by n. And let ai = n · qi + r, qi ...
متن کاملCrucial Words for Abelian Powers
In 1961, Erdős asked whether or not there exist words of arbitrary length over a fixed finite alphabet that avoid patterns of the form XX ′ where X ′ is a permutation of X (called abelian squares). This problem has since been solved in the affirmative in a series of papers from 1968 to 1992. Much less is known in the case of abelian k-th powers, i.e., words of the form X1X2 . . . Xk where Xi is...
متن کاملSmooth words over arbitrary alphabets
Smooth infinite words over Σ = {1, 2} are connected to the Kolakoski word K = 221121 · · ·, defined as the fixpoint of the function ∆ that counts the length of the runs of 1’s and 2’s. In this paper we extend the notion of smooth words to arbitrary alphabets and study some of their combinatorial properties. Using the run-length encoding ∆, every word is represented by a word obtained from the i...
متن کاملThe effects of teaching English alphabet with and without initial introduction of letter names on Iranian grade seven students' reading speed
One of the most important steps in teaching English is teaching its alphabet to the learners. Implementing the best method will highly help teachers to achieve acceptable results in helping students to read better and faster. Two basic methods are frequently used by Iranian educators. Some start by the name of the letters and introduce the sounds that they symbolize later, while others are thos...
متن کامل