login
A338298
First difference of the subword complexity function of the Fibonacci-Thue-Morse sequence (A095076).
0
1, 2, 4, 6, 10, 6, 6, 8, 6, 8, 8, 6, 6, 6, 6, 8, 8, 8, 6, 6, 6, 6, 8, 8, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 8, 8, 8, 8, 8, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6
OFFSET
0,2
COMMENTS
The subword complexity function of a sequence is the number of distinct blocks of length n occurring in the sequence.
LINKS
Michel Dekking, The structure of Zeckendorf representations and base phi expansions, talk for the One World Seminar on Combinatorics on Words, October 19 2020.
FORMULA
For all n >= 7, the sequence takes only the values 6 and 8, in longer and longer intervals that are of length a Fibonacci number, or a Fibonacci number +- 1. For the exact statement, see the paper of Shallit.
CROSSREFS
Cf. A095076.
Sequence in context: A227526 A093081 A242521 * A366581 A073659 A073661
KEYWORD
nonn
AUTHOR
Jeffrey Shallit, Oct 21 2020
STATUS
approved