Thue-Morse at multiples of an integer

DOI10.1016/j.jnt.2011.02.006zbMath1246.11159arXiv1009.5357OpenAlexW2963245222WikidataQ105972671 ScholiaQ105972671MaRDI QIDQ538176

Thomas Stoll, Johannes F. Morgenbesser, Jeffrey O. Shallit

Publication date: 23 May 2011

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

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

zbMATH Keywords

congruencesThue-Morse sequencearithmetic progressionssum of digits

Mathematics Subject Classification ID

Combinatorics on words (68R15) Radix representation; digital problems (11A63) Distribution of integers with specified multiplicative constraints (11N25) Automata sequences (11B85)

Related Items (6)

Monochromatic arithmetic progressions in automatic sequences with group structure ⋮ On \(\sigma\)-nil ideals of bounded index of \(\sigma\)-nilpotence. ⋮ Nondeterministic automatic complexity of overlap-free and almost square-free words ⋮ The level of distribution of the Thue–Morse sequence ⋮ Egyptian Fractions with Denominators from Sequences Closed Under Doubling ⋮ Monochromatic arithmetic progressions in binary Thue-Morse-like words

Cites Work

• A summation formula related to the binary digits
• On digit sums of multiples of an integer
• Stolarsky’s conjecture and the sum of digits of polynomial values
• Somme des chiffres et transcendance
• The distribution of the sum of digits (\bmod𝑝)
• Sur les nombres qui ont des propriétés additives et multiplicatives données
• On the Number of Binary Digits in a Multiple of Three

This page was built for publication: Thue-Morse at multiples of an integer