Rudin-Shapiro Sums via Automata Theory and Logic

DOI10.1007/978-3-031-33180-0_18arXiv2302.00405OpenAlexW4381304603MaRDI QIDQ6134877

Narad Rampersad, Jeffrey O. 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)

Related Items (2)

Rudin-Shapiro Sums via Automata Theory and Logic ⋮ Rarefied Thue-Morse sums via automata theory and logic

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Some properties of a Rudin-Shapiro-like sequence
• Prime numbers along Rudin-Shapiro sequences
• Finite automata in number theory
• On sums of Rudin-Shapiro coefficients. II
• Folds!
• Über Summen von Rudin-Shapiroschen Koeffizienten
• Synchronized sequences
• Gowers norms for the Thue-Morse and Rudin-Shapiro sequences
• On synchronized sequences and their separators
• Some Theorems on Fourier Coefficients
• Dimension des courbes planes, papiers plies et suites de Rudin-Shapiro
• Paper folding, space-filling curves and Rudin-Shapiro sequences
• A Case Study in Mathematical Research: The Golay-Rudin-Shapiro Sequence
• The Logical Approach to Automatic Sequences
• On the base-dependence of sets of numbers recognizable by finite automata
• Uniform tag sequences
• Rudin-Shapiro Sums via Automata Theory and Logic

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