Rarefied Thue-Morse sums via automata theory and logic

DOI10.1016/J.JNT.2023.10.015arXiv2302.09436OpenAlexW4388974346MaRDI QIDQ6187116

Jeffrey O. Shallit

Publication date: 10 January 2024

Published in: Journal of Number Theory (Search for Journal in Brave)

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

zbMATH Keywords

Thue-Morse sequencefinite automatalogicautomatic sequencedecision procedureWalnut softwarerarefied sum

Mathematics Subject Classification ID

Radix representation; digital problems (11A63) Automata sequences (11B85)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On irregularities of distribution of weighted sums-of-digits
• A summation formula related to the binary digits
• Sums of digits of multiples of integers
• Generalized Newman phenomena and digit conjectures on primes
• The fractal structure of rarefied sums of the Thue-Morse sequence
• Fractal digital sums and codes
• Sign-changes of the Thue-Morse fractal function and Dirichlet \(L\)-series
• Synchronized sequences
• Coquet-type formulas for the rarefied weighted Thue-Morse sequence
• On a conjecture of Dekking: the sum of digits of even numbers
• Newman's phenomenon for generalized Thue-Morse sequences
• Exact exponent in the remainder term of Gelfond's digit theorem in the binary case
• Binary Digit Distribution over Naturally Defined Sequences
• Automatic Sequences
• Rarified sums of the Thue-Morse sequence
• On the Number of Binary Digits in a Multiple of Three
• A note on the parity of the sum-of-digits function
• Automatic sequences in negative bases and proofs of some conjectures of shevelev
• Rudin-Shapiro Sums via Automata Theory and Logic

This page was built for publication: Rarefied Thue-Morse sums via automata theory and logic