login
A364648
Starting position of the first occurrence of the longest monochromatic arithmetic progression of difference n in the Fibonacci infinite word (A003849).
1
2, 3, 20, 16, 11, 20, 0, 143, 2, 11, 54, 8, 32, 2, 11, 7, 70, 3, 7, 0, 986, 10, 3, 7, 16, 11, 2, 87, 376, 2, 3, 2, 21, 87, 2, 3, 7, 16, 3, 7, 0, 20, 23, 11, 20, 8, 11, 2, 11, 20, 36, 11, 7, 0, 6764, 31, 3, 376, 84, 11, 54, 0, 20, 2, 3, 2, 42
OFFSET
1,1
LINKS
Ibai Aedo, Uwe Grimm, Yasushi Nagai, and Petra Staynova, Monochromatic arithmetic progressions in binary Thue-Morse-like words, Theor. Comput. Sci., 934 (2022), 65-80; preprint: On long arithmetic progressions in binary Morse-like words, arXiv:2101.02056 [math.CO], 2021.
EXAMPLE
For the difference n = 3, the longest monochromatic progression has length A339949(3) = 5 and thus defined by f(i)=f(i+3)=f(i+6)=f(i+9)=f(i+12), where f(i) is the i-th term of the Fibonacci word (A003849); the smallest i for which that holds is i=20, so a(3) = 20.
CROSSREFS
Cf. A003849, A339949 (length of the longest monochromatic arithmetic progression).
Sequence in context: A344546 A279719 A279672 * A089181 A028425 A224987
KEYWORD
nonn
AUTHOR
Gandhar Joshi, Jul 31 2023
STATUS
approved