The sum-of-digits function on arithmetic progressions

DOI10.2140/MOSCOW.2020.9.43MaRDI QIDQ2299252zbMATH OpenOpenAlexFDO

Authors Lukas Spiegelhofer, Thomas Stoll

Publication date 21 February 2020

Published in Moscow Journal of Combinatorics and Number Theory (Search for Journal in Brave)

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

zbMATH Keywords

arithmetic progressionsum-of-digits functionCusick's conjecture

Mathematics Subject Classification ID

Radix representation; digital problems (11A63) Arithmetic progressions (11B25)

Abstract: Let $s_2$ be the sum-of-digits function in base $2$, which returns the number of non-zero binary digits of a nonnegative integer $n$. We study $s_2$ alon g arithmetic subsequences and show that --- up to a shift --- the set of $m$-tuples of integers that appear as an arithmetic subsequence of $s_2$ has full complexity.

Recommendations

• On a conjecture of Cusick concerning the sum of digits of \(n\) and \(n+t\)
• Approaching Cusick's conjecture on the sum-of-digits function
• On a conjecture of Dekking: the sum of digits of even numbers
• A lower bound for Cusick’s conjecture on the digits of n + t
• The binary digits of n+t

Cites work

• Approaching Cusick's conjecture on the sum-of-digits function
• Central limit theorem for probability measures defined by sum-of-digits function in base 2
• Gowers norms for the Thue-Morse and Rudin-Shapiro sequences
• Indépendance statistique d'ensembles liés à la fonction "somme des chiffres"
• Normality of the Thue-Morse sequence along Piatetski-Shapiro sequences. II
• On a conjecture of Cusick concerning the sum of digits of \(n\) and \(n+t\)
• On arithmetic progressions of integers with a distinct sum of digits

Cited in

(13)

• The Sum-of-Digits Function of Squares
• On the sum of digits functions for number systems with negative bases
• Relations among arithmetical functions, automatic sequences, and sum of digits functions induced by certain Gray codes
• On the hereditary sum of digits function to base \(q\)
• scientific article; zbMATH DE number 5688289 (Why is no real title available?)
• Approaching Cusick's conjecture on the sum-of-digits function
• On a conjecture of Cusick concerning the sum of digits of \(n\) and \(n+t\)
• The truncated sum-of-digits function of powers
• The truncated sum of digits function of polynomial sequences
• The binary digits of n+t
• Finite generating functions for the sum-of-digits sequence
• scientific article; zbMATH DE number 1829512 (Why is no real title available?)
• A remark on a summation formula related with the sum of digits

This page was built for publication: The sum-of-digits function on arithmetic progressions

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