Rudin-Shapiro Sums Via Automata Theory and Logic
Number Theory
2023-04-04 v3 Discrete Mathematics
Formal Languages and Automata Theory
Combinatorics
Abstract
We show how to obtain, via a unified framework provided by logic and automata theory, many classical results of Brillhart and Morton on Rudin-Shapiro sums. The techniques also facilitate easy proofs for new results.
Cite
@article{arxiv.2302.00405,
title = {Rudin-Shapiro Sums Via Automata Theory and Logic},
author = {Narad Rampersad and Jeffrey Shallit},
journal= {arXiv preprint arXiv:2302.00405},
year = {2023}
}
Comments
This is the full version of a paper that has been accepted to the WORDS 2023 conference in Umea, Sweden