Subword complexity of the Fibonacci-Thue-Morse sequence: the proof of Dekking's conjecture

10/21/2020
by   Jeffrey Shallit, et al.
0

Recently Dekking conjectured the form of the subword complexity function for the Fibonacci-Thue-Morse sequence. In this note we prove his conjecture by purely computational means, using the free software Walnut.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset