Functions on Antipower Prefix Lengths of the Thue-Morse Word
Combinatorics
2019-10-01 v3
Abstract
We say that a word of length is a -\textit{antipower} if it can be written in the form , where each is a distinct word of length . We analyze prefixes of the Thue-Morse word and lengths of antipowers occurring in them. Define to be the largest odd such that the prefix of of length is not a -antipower, and to be the smallest odd such that the corresponding prefix is a -antipower. We provide strong bounds on the asymptotic values of and . Our bounds on affirmatively answer one conjecture of Defant and make substantial progress towards answering a second conjecture of Defant. It was previously known that and grow linearly in , but our bounds on prove that also grows linearly in .
Cite
@article{arxiv.1705.06310,
title = {Functions on Antipower Prefix Lengths of the Thue-Morse Word},
author = {Shyam Narayanan},
journal= {arXiv preprint arXiv:1705.06310},
year = {2019}
}
Comments
20 pages, 1 figure