The powers of smooth words over arbitrary 2-letter alphabets
read the original abstract
Carpi (1993) and Lepisto (1994) 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. In this paper, we first establish the derivative formula of the concatenation of two smooth words and power derivative formula of smooth words over arbitrary 2-letter alphabets. Then by making use of power derivative formula, for arbitrary 2-letter alphabet {a, b} with a, b being positive integers and a<b, we prove that smooth words are (b+1)-power-free except for a=1 and b=3; and smooth words are quintic-free and there are infinitely many smooth biquadrates for the alphabet {1, 3}. Moreover, we give the number of smooth words of form w^n with a and b having the same parity.
This paper has not been read by Pith yet.
Forward citations
Cited by 1 Pith paper
-
The complexity of finite smooth words over binary alphabets
f-smooth words are precisely the factors of smooth words, with complexity growing as Θ(n^{log(a+b)/log((a+b)/2)}) proven for even alphabets, lower bound for all binary, and tighter upper bound for odd alphabets.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.