Note on a Fibonacci Parity Sequence

03/20/2022
by   Jeffrey Shallit, et al.
0

Let ftm = 0111010010001... be the analogue of the Thue-Morse sequence in Fibonacci representation. In this note we show how, using the Walnut theorem-prover, to obtain a measure of its complexity, previously studied by Jamet, Popoli, and Stoll. We strengthen one of their theorems and disprove one of their conjectures.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset