arXiv++ Combinatorics

Browse math.CO papers from arXiv

Rudin-Shapiro Sums Via Automata Theory and Logic

Published: 2023-02-01 | Updated: 2023-04-02
Comments: This is the full version of a paper that has been accepted to the WORDS 2023 conference in Umea, Sweden

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.

BibTeX

Loading...