On a Conjecture of Cusick Concerning the Sum of Digits of $n$ and $n+t$

DOI10.1137/15M1041857zbMath1372.11010arXiv1509.08623WikidataQ123346857 ScholiaQ123346857MaRDI QIDQ2801335

Michael Drmota, Lukas Spiegelhofer, Manuel Kauers

Publication date: 7 April 2016

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

sum of digitshyperbinary expansionsbinomial coefficients modulo powers of primesdiagonals of generating functionsnumber of carries

Mathematics Subject Classification ID

Binomial coefficients; factorials; (q)-identities (11B65) Asymptotic enumeration (05A16) Radix representation; digital problems (11A63) Sequences (mod (m)) (11B50)

Related Items (9)

Approaching Cusick's conjecture on the sum-of-digits function ⋮ The binary digits of n+t ⋮ The Tu-Deng conjecture holds almost surely ⋮ Divisibility of binomial coefficients by powers of two ⋮ A digit reversal property for Stern polynomials ⋮ On a Conjecture of Cusick Concerning the Sum of Digits of $n$ and $n+t$ ⋮ The sum-of-digits function on arithmetic progressions ⋮ A digit reversal property for an analogue of Stern's sequence ⋮ A lower bound for Cusick’s conjecture on the digits of n + t

Uses Software

• HolonomicFunctions
• Asymptotics
• BinomialCoefficients

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A conjecture about binary strings and its applications on constructing Boolean functions with optimal algebraic immunity
• Explicit formula for the generating series of diagonal 3D rook paths
• Resurrecting the asymptotics of linear recurrences
• The diagonal of a D-finite power series is D-finite
• Analytic theory of singular difference equations
• Hyperbinary expansions and Stern polynomials
• Algebraic functions over finite fields
• The number of binomial coefficients divisible by a fixed power of a prime
• On a Conjecture of Cusick Concerning the Sum of Digits of $n$ and $n+t$
• Algebraic Diagonals and Walks
• Analytic Combinatorics in Several Variables
• The number of nonzero binomial coefficients modulo p^alpha
• On a Combinatorial Conjecture
• DISTRIBUTION OF BINOMIAL COEFFICIENTS AND DIGITAL FUNCTIONS
• Singularity Analysis of Generating Functions
• The Number of Binomial Coefficients Divisible by a Fixed Power of 2
• Indépendance statistique d'ensembles liés à la fonction "somme des chiffres"

This page was built for publication: On a Conjecture of Cusick Concerning the Sum of Digits of $n$ and $n+t$