English

Antipowers in Uniform Morphic Words and the Fibonacci Word

Combinatorics 2023-06-22 v4

Abstract

Fici, Restivo, Silva, and Zamboni define a kk-antipower to be a word composed of kk pairwise distinct, concatenated words of equal length. Berger and Defant conjecture that for any sufficiently well-behaved aperiodic morphic word ww, there exists a constant cc such that for any kk and any index ii, a kk-antipower with block length at most ckck starts at the iith position of ww. They prove their conjecture in the case of binary words, and we extend their result to alphabets of arbitrary finite size and characterize those words for which the result does not hold. We also prove their conjecture in the specific case of the Fibonacci word.

Keywords

Cite

@article{arxiv.1907.10816,
  title  = {Antipowers in Uniform Morphic Words and the Fibonacci Word},
  author = {Swapnil Garg},
  journal= {arXiv preprint arXiv:1907.10816},
  year   = {2023}
}

Comments

8 pages