English

Functions on Antipower Prefix Lengths of the Thue-Morse Word

Combinatorics 2019-10-01 v3

Abstract

We say that a word ww of length knkn is a kk-\textit{antipower} if it can be written in the form w1wkw_1 \cdots w_k, where each wiw_i is a distinct word of length nn. We analyze prefixes of the Thue-Morse word t\textbf{t} and lengths of antipowers occurring in them. Define Γ(k)\Gamma(k) to be the largest odd nn such that the prefix of t\textbf{t} of length knkn is not a kk-antipower, and γ(k)\gamma(k) to be the smallest odd nn such that the corresponding prefix is a kk-antipower. We provide strong bounds on the asymptotic values of γ(k)\gamma(k) and Γ(k)γ(k)\Gamma(k)-\gamma(k). Our bounds on γ(k)\gamma(k) affirmatively answer one conjecture of Defant and make substantial progress towards answering a second conjecture of Defant. It was previously known that Γ(k)\Gamma(k) and γ(k)\gamma(k) grow linearly in kk, but our bounds on Γ(k)γ(k)\Gamma(k)-\gamma(k) prove that Γ(k)γ(k)\Gamma(k)-\gamma(k) also grows linearly in kk.

Keywords

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