Back to Search Start Over

Rudin-Shapiro Sums Via Automata Theory and Logic

Authors :
Rampersad, Narad
Shallit, Jeffrey
Publication Year :
2023

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.<br />Comment: This is the full version of a paper that has been accepted to the WORDS 2023 conference in Umea, Sweden

Subjects

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

Details

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

Tools

Authors Abstract Subjects Details