Journal of Integer Sequences, Vol. 26 (2023), Article 23.8.2

The Analog of Overlap-Freeness for the Period-Doubling Sequence


James D. Currie
Department of Mathematics and Statistics
The University of Winnipeg
Winnipeg, MB R3B 2E9
Canada

Abstract:

Good words are defined to be binary words avoiding the factors 11 and 1001, and the patterns 0000 and 00010100. We show that good words bear the same relationship to the period-doubling sequence that overlap-free words bear to the Thue-Morse sequence. We prove an analog of Fife's theorem for good words, exhibit the lexicographically least and greatest infinite good words, and determine the patterns avoided by the period doubling word.


Full version:  pdf,    dvi,    ps,    latex    


(Concerned with sequences A010060 A096268.)


Received June 10 2023; revised version received September 18 2023; September 26 2023. Published in Journal of Integer Sequences, September 27 2023.


Return to Journal of Integer Sequences home page