OFFSET
1,2
COMMENTS
A k-power is k consecutive identical blocks. A 3-power is called a cube. A k-anti-power is k consecutive distinct blocks of the same length.
LINKS
G. Fici, A. Restivo, M. Silva, and L. Q. Zamboni, Anti-Powers in Infinite Words, arXiv:1606.02868 [cs.DM], 2016-2018.
EXAMPLE
For n = 3, the binary string 00101001 of length 8 contains neither a cube nor a 3-anti-power. But every binary string of length >= 9 does contain either a cube or a 3-anti-power, so a(3) = 9.
CROSSREFS
KEYWORD
nonn,base,more
AUTHOR
Samin Riasat, Apr 13 2019
STATUS
approved