Rudin-Shapiro Sums via Automata Theory and Logic

DOI10.1007/978-3-031-33180-0_18MaRDI QIDQ6134877zbMATH OpenOpenAlexFDO

Authors Narad Rampersad, Jeffrey Shallit

Publication date 25 July 2023

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2302.00405

Mathematics Subject Classification ID

Combinatorics on words (68R15)

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.

Cites work

• scientific article; zbMATH DE number 3664335 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• A Case Study in Mathematical Research: The Golay-Rudin-Shapiro Sequence
• Dimension des courbes planes, papiers plies et suites de Rudin-Shapiro
• Finite automata in number theory
• Folds!
• Gowers norms for the Thue-Morse and Rudin-Shapiro sequences
• Noncommutative rational series with applications
• On sums of Rudin-Shapiro coefficients. II
• On synchronized sequences and their separators
• On the base-dependence of sets of numbers recognizable by finite automata
• Paper folding, space-filling curves and Rudin-Shapiro sequences
• Prime numbers along Rudin-Shapiro sequences
• Rudin-Shapiro Sums via Automata Theory and Logic
• Some Theorems on Fourier Coefficients
• Some properties of a Rudin-Shapiro-like sequence
• Synchronized sequences
• The Logical Approach to Automatic Sequences
• Uniform tag sequences
• Über Summen von Rudin-Shapiroschen Koeffizienten

Cited in

(3)

• Dyck words, pattern avoidance, and automatic sequences
• Rudin-Shapiro Sums via Automata Theory and Logic
• Rarefied Thue-Morse sums via automata theory and logic

This page was built for publication: Rudin-Shapiro Sums via Automata Theory and Logic

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6134877)