Anti-Power Prefixes of the Thue-Morse Word
Combinatorics
2016-10-11 v3
Abstract
Recently, Fici, Restivo, Silva, and Zamboni defined a -anti-power to be a word of the form , where are distinct words of the same length. They defined to be the set of all positive integers such that the prefix of length of the word is a -anti-power. Let denote the Thue-Morse word, and let . For , and are well-defined odd positive integers. Fici et al. speculated that grows linearly in . We prove that this is indeed the case by showing that and . In addition, we prove that and .
Keywords
Cite
@article{arxiv.1607.05825,
title = {Anti-Power Prefixes of the Thue-Morse Word},
author = {Colin Defant},
journal= {arXiv preprint arXiv:1607.05825},
year = {2016}
}
Comments
15 pages, 4 figures