Back to Search Start Over

Note on a Fibonacci Parity Sequence

Authors :
Shallit, Jeffrey
Publication Year :
2022

Abstract

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.

Subjects

Subjects :
Computer Science - Formal Languages and Automata Theory
Computer Science - Discrete Mathematics
Mathematics - Combinatorics

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2203.10504
Document Type :
Working Paper

Tools

Authors Abstract Subjects Details