The sum-of-digits function on arithmetic progressions

DOI10.2140/MOSCOW.2020.9.43zbMATH Open1468.11023arXiv1909.08849OpenAlexW3104010831MaRDI QIDQ2299252FDOQ2299252

Authors: Lukas Spiegelhofer, Thomas Stoll 

Publication date: 21 February 2020

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

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.

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

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

zbMATH Keywords

arithmetic progressionsum-of-digits functionCusick's conjecture

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (13)

• The Sum-of-Digits Function of Squares
• On the hereditary sum of digits function to base \(q\)
• 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
• Title not available (Why is that?)
• 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 binary digits of n+t
• The truncated sum-of-digits function of powers
• The truncated sum of digits function of polynomial sequences
• Finite generating functions for the sum-of-digits sequence
• Title not available (Why is that?)
• 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)