Distribution of the sum-of-digits function of random integers: a survey

DOI10.1214/12-PS213zbMath1327.60029arXiv1212.6697MaRDI QIDQ462807

Vytas Zacharovas, Louis H. Y. Chen, Hsien-Kuei Hwang

Publication date: 22 October 2014

Published in: Probability Surveys (Search for Journal in Brave)

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

zbMATH Keywords

asymptotic normality; Stein's method; numeration systems; Krawtchouk polynomials; total variation distance; sum-of-digits function; digital sums; Grey codes

Mathematics Subject Classification ID

60F05: Central limit and other weak theorems

11N37: Asymptotic results on arithmetic functions

60C05: Combinatorial probability

62E17: Approximations to statistical distributions (nonasymptotic)

11K16: Normal numbers, radix expansions, Pisot numbers, Salem numbers, good lattice points, etc.

60-02: Research exposition (monographs, survey articles) pertaining to probability theory

Related Items

Unnamed Item, Partial factorizations of products of binomial coefficients, Global extrema of the Delange function, bounds for digital sums and concave functions, Application of extreme sub- and epiarguments, convex and concave envelopes to search for global extrema, The Estimate of $\chi^2$-Distance between Binomial and Generalized Binomial Distributions, Dirichlet series associated to sum-of-digits functions, Identities and periodic oscillations of divide-and-conquer recurrences splitting at half, Asymptotic expansions for linear homogeneous divide-and-conquer recurrences: algebraic and analytic approaches collated, Power and exponential sums for generalized coding systems by a measure theoretic approach, From Stein identities to moderate deviations, Computational aspects of sturdy and flimsy numbers, A Probabilistic Approach to Generalized Zeckendorf Decompositions

Cites Work

• Estimates for a remainder term associated with the sum of digits function
• Digital Sum Problems for the Gray Code Representation of Natural Numbers
• The Takagi Function and Its Properties
• Propriétés q-multiplicatives de la suite \lfloor n^c\rfloor, c>1
• On a Combinatorial Problem in Number Theory
• A Sequence of (± 1)-Determinants with Large Values
• Generalized Bases and Digital Sums
• Sur les nombres qui ont des propriétés additives et multiplicatives données
• An Explicit Expression for Binary Digital Sums
• Sur les fonctions q-additives ou q-multiplicatives
• ON PRIMITIVE GRAPHS AND OPTIMAL VERTEX ASSIGNMENTS
• An Improvement and Generalization of Bellman-Shapiro's Theorem on a Problem in Additive Number Theory
• An Asymptotic Formula for the Average Sum of the Digits of Integers
• On a problem in additive number theory
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the number of hypercubic bipartitions of an integer
• Asymptotic normality of additive functions on polynomial sequences in canonical number systems
• The sum of digits of squares
• A Charlier-Parseval approach to Poisson approximation and its applications
• Recursive merge sort with erroneous comparisons
• Gaussian asymptotic properties of the sum-of-digits function
• A generalization of Hata-Yamaguti's results on the Takagi function. II: Multinomial case
• On \(q\)-additive functions. II
• On digit sums of multiples of an integer
• Average growth-behavior and distribution properties of generalized weighted digit-block-\-counting functions
• On a problem of Gelfond: the sum of digits of prime numbers
• On q-additive functions. I
• Power sums of digital sums
• Binary trees and uniform distribution of traffic cutback
• Exponential sums of sum-of-digit functions
• A semigroup approach to Poisson approximation
• A generalization of a theorem by Cheo and Yien concerning digital sums
• Stein's method for diffusion approximations
• Systèmes de numération et fonctions fractales relatifs aux substitutions. (Numeration systems and fractal functions related to substitutions)
• Non-repetitive sequences and Gray code
• On the sums of digits in integers
• Stein's method and multinomial approximation
• Sur la fonction sommatoire de la fonction 'somme des chiffres'
• Poisson approximation for dependent trials
• A note on the edges of the n-cube
• The distribution of leading digits and uniform distribution mod 1
• The distribution of the sum-of-digits function
• On the distribution of \(q\)-additive functions
• Mellin transforms and asymptotics: Digital sums
• Mellin transforms and asymptotics. The mergesort recurrence
• On the binary expansion of a random integer
• Proof of Laguerre's theorem and its extensions by the method for polar coordinates
• Functional limit theorems for digital expansions
• Stochastic processes and orthogonal polynomials
• Asymptotic normality of \(b\)-additive functions on polynomial sequences in the Gaussian number field
• Digital sums and divide-and-conquer recurrences: Fourier expansions and absolute convergence
• On a characterization of the standard Gray code by using the edge type on a hypercube
• Dirichlet series associated with strongly \(q\)-multiplicative functions
• Applications of binomial measures to power sums of digital sums
• Distribution of the values of \(q\)-additive functions on polynomial sequences
• Bottom-up mergesort -- A detailed analysis
• An explicit formula of the exponential sums of digital sums
• From Stein identities to moderate deviations
• Asymptotic normality of \(b\)-additive functions on polynomial sequences in number systems
• Dynamical directions in numeration
• Stern polynomials
• Digital Sum Problems for the p-adic Expansion of Natural Numbers.
• Binomial Approximation to the Poisson Binomial Distribution: The Krawtchouk Expansion
• The joint distribution of q-additive functions
• A theorem on the 𝑘-adic representation of positive integers
• On the Maximum Density of Graphs with Unique-Path Labelings
• Digital sum moments and substitutions
• A lower bound for a remainder term associated with the sum of digits function
• Asymptotic analysis of a random walk on a hypercube with many dimensions
• On Binomial Coefficient Residues
• Subblock Occurrences in Positional Number Systems and Gray code Representation
• Geometry of Binomial Coefficients
• Statistical mechanics of cellular automata
• Weighted Averages of Radon Transforms on $Z_2^k $
• The Takagi function and its generalization
• A Note on Gray Code and Odd-Even Merge
• Integers whose multiples have anomalous digital frequencies
• Exponential Sums Related to Binomial Coefficient Parity
• The joint distribution of the binary digits of integer multiples
• Generalizing the Sum of Digits Function
• Averaging the sum of digits function to an even base
• The Number of 1’s in Binary Integers: Bounds and Extremal Properties
• Power and Exponential Sums of Digital Sums Related to Binomial Coefficient Parity
• On the sum of digits of primes
• The Cost Distribution of Queue-Mergesort, Optimal Mergesorts, and Power-of-2 Rules
• Completely q-multiplicative functions: the Mellin transform approach
• A Survey of Combinatorial Gray Codes
• Automatic Sequences