On monochromatic arithmetic progressions in binary words associated with pattern sequences
Abstract
Let denote the number of occurrences of a fixed pattern in the binary expansion of . In this paper we study monochromatic arithmetic progressions in the class of binary words , which includes the famous Thue--Morse word and Rudin--Shapiro word . We prove that the length of a monochromatic arithmetic progression of difference starting at in is at most , with equality for infinitely many . Moreover, we compute the maximal length of a monochromatic arithmetic progression in of difference and . For a general pattern we provide an upper bound on the length of a monochromatic arithmetic progression of any difference . We also prove other miscellaneous results and offer a number of related problems and conjectures.
Cite
@article{arxiv.2204.05287,
title = {On monochromatic arithmetic progressions in binary words associated with pattern sequences},
author = {Bartosz Sobolewski},
journal= {arXiv preprint arXiv:2204.05287},
year = {2023}
}
Comments
31 pages, 3 figures. Slightly changed the title and abstract, added references and additional comments in Section 1, merged Sections 3 and 4 into one and rewrote the proofs in there