Thue-Morse at multiples of an integer

DOI10.1016/j.jnt.2011.02.006zbMath1246.11159arXiv1009.5357WikidataQ105972671 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

congruences; Thue-Morse sequence; arithmetic progressions; sum of digits

Mathematics Subject Classification ID

68R15: Combinatorics on words

11A63: Radix representation; digital problems

11N25: Distribution of integers with specified multiplicative constraints

11B85: Automata sequences

Related Items

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