login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Largest odd positive integer t such that the prefix of length tn of the Thue-Morse sequence (A010060) is not an n-antipower.
2

%I #11 May 19 2018 12:41:20

%S 3,3,3,9,9,9,15,17,17,17,17,17,17,17,27,33,33,33,41,45,45,45,45,45,45,

%T 45,45,45,45,45,63,77,77,77,77,77,77,77,77,77,87,87,87,87,87,87,87,87,

%U 87,87,87,87,87,87,87,87,87,87,87,87,87,87,123,153,153,153,165,165,165,175,175,185,185,185,185

%N Largest odd positive integer t such that the prefix of length tn of the Thue-Morse sequence (A010060) is not an n-antipower.

%C A word of length tn is an n-antipower if all n consecutive blocks of length t are distinct.

%H Colin Defant, <a href="http://www.combinatorics.org/ojs/index.php/eljc/article/view/v24i1p32">Anti-Power Prefixes of the Thue-Morse Word</a>, Electronic J. Combinatorics 24 (1) (2017), Paper #P1.32.

%H Gabriele Fici, Antonio Restivo, Manuel Silva, and Luca Q. Zamboni, <a href="https://arxiv.org/abs/1606.02868">Anti-powers in infinite words</a>, arXiv:1606.02868 [cs.DM], 2016-2018.

%H Gabriele Fici, Antonio Restivo, Manuel Silva, and Luca Q. Zamboni, <a href="https://doi.org/10.1016/j.jcta.2018.02.009">Anti-powers in infinite words</a>, Journal of Combinatorial Theory, Series A 157 (2018), 109-119.

%Y Cf. A010060, A304681.

%K nonn

%O 3,1

%A _Jeffrey Shallit_, May 16 2018