Back to Search
Start Over
Rudin-Shapiro Sums Via Automata Theory and Logic
- Publication Year :
- 2023
- Publisher :
- arXiv, 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 :
- FOS: Computer and information sciences
Mathematics - Number Theory
Discrete Mathematics (cs.DM)
Formal Languages and Automata Theory (cs.FL)
FOS: Mathematics
Mathematics - Combinatorics
Computer Science - Formal Languages and Automata Theory
Number Theory (math.NT)
Combinatorics (math.CO)
Computer Science - Discrete Mathematics
Subjects
Details
- Database :
- OpenAIRE
- Accession number :
- edsair.doi.dedup.....7c7cc1a7f0bf3253a869ea0a12395576
- Full Text :
- https://doi.org/10.48550/arxiv.2302.00405