Functions on antipower prefix lengths of the Thue-Morse word

DOI10.1016/J.DISC.2019.111675MaRDI QIDQ2279999zbMATH OpenOpenAlexWikidataFDO

Authors Shyam Narayanan

Publication date 17 December 2019

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1705.06310

zbMATH Keywords

antipowerinfinite wordThue-Morse word

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorics on words (68R15)

Abstract: We say that a word $w$ of length $kn$ is a $k$- extit{antipower} if it can be written in the form $w_{1}cdots{w}_k$, where each $w_i$ is a distinct word of length $n$. We analyze prefixes of the Thue-Morse word $extbft$ and lengths of antipowers occurring in them. Define $Gamma(k)$ to be the largest odd $n$ such that the prefix of $extbft$ of length $kn$ is not a $k$-antipower, and $gamma(k)$ to be the smallest odd $n$ such that the corresponding prefix is a $k$-antipower. We provide strong bounds on the asymptotic values of $gamma(k)$ and $Gamma(k)-gamma(k)$. Our bounds on $gamma(k)$ affirmatively answer one conjecture of Defant and make substantial progress towards answering a second conjecture of Defant. It was previously known that $Gamma(k)$ and $gamma(k)$ grow linearly in $k$, but our bounds on $Gamma(k)-gamma(k)$ prove that $Gamma(k)-gamma(k)$ also grows linearly in $k$.

Recommendations

• Anti-power prefixes of the Thue-Morse word
• Anti-power j-fixes of the Thue-Morse word
• Antipowers in uniform morphic words and the Fibonacci word
• New bounds on antipowers in words
• On anti-powers in aperiodic recurrent words

Cites work

• Anti-power prefixes of the Thue-Morse word
• Anti-powers in infinite words
• Dirichlet Series and Curious infinite Products
• Greedy Galois games
• scientific article; zbMATH DE number 3563244 (Why is no real title available?)
• scientific article; zbMATH DE number 1740032 (Why is no real title available?)

Cited in

(5)

• New bounds on antipowers in words
• On anti-powers in aperiodic recurrent words
• Anti-power j-fixes of the Thue-Morse word
• Computing the Antiperiod(s) of a String
• Anti-power prefixes of the Thue-Morse word

This page was built for publication: Functions on antipower prefix lengths of the Thue-Morse word

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2279999)