Anti-power $j$-fixes of the Thue-Morse word
Combinatorics
2023-06-22 v5
Abstract
Recently, Fici, Restivo, Silva, and Zamboni introduced the notion of a k-anti-power, which is defined as a word of the form w(1)w(2)⋯w(k), where w(1),w(2),…,w(k) are distinct words of the same length. For an infinite word w and a positive integer k, define APj(w,k) to be the set of all integers m such that wj+1wj+2⋯wj+km is a k-anti-power, where wi denotes the i-th letter of w. Define also Fj(k)=(2Z+−1)∩APj(t,k), where t denotes the Thue-Morse word. For all k∈Z+, γj(k)=min(APj(t,k)) is a well-defined positive integer, and for k∈Z+ sufficiently large, Γj(k)=sup((2Z+−1)∖Fj(k)) is a well-defined odd positive integer. In his 2018 paper, Defant shows that γ0(k) and Γ0(k) grow linearly in k. We generalize Defant's methods to prove that γj(k) and Γj(k) grow linearly in k for any nonnegative integer j. In particular, we show that 1/10≤k→∞liminf(γj(k)/k)≤9/10 and 1/5≤k→∞limsup(γj(k)/k)≤3/2. Additionally, we show that k→∞liminf(Γj(k)/k)=3/2 and k→∞limsup(Γj(k)/k)=3.
Cite
@article{arxiv.1808.01528,
title = {Anti-power $j$-fixes of the Thue-Morse word},
author = {Marisa Gaetz},
journal= {arXiv preprint arXiv:1808.01528},
year = {2023}
}
Comments
21 pages