A joint central limit theorem for the sum-of-digits function, and asymptotic divisibility of Catalan-like sequences

DOI10.1090/PROC/14349MaRDI QIDQ5232913zbMATH OpenOpenAlexWikidataFDO

Authors Michael Drmota, C. Krattenthaler

Publication date 13 September 2019

Published in Proceedings of the American Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

central limit theoremCatalan numberscentral binomial coefficientssum-of-digits functionquasi-additive functions

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Exact enumeration problems, generating functions (05A15) Radix representation; digital problems (11A63) Arithmetic functions in probabilistic number theory (11K65) Distribution functions associated with additive and positive multiplicative functions (11N60)

Abstract: We prove a central limit theorem for the joint distribution of $s_q(A_{j}n)$, $1lejled$, where $s_q$ denotes the sum-of-digits function in base~$q$ and the $A_j$'s are positive integers relatively prime to $q$. We do this in fact within the framework of quasi-additive functions. As application, we show that most elements of "Catalan-like" sequences - by which we mean integer sequences defined by products/quotients of factorials - are divisible by any given positive integer.

Recommendations

• The distribution of the sum-of-digits function
• On the joint distribution of \(q\)-additive functions in residue classes
• Central limit theorem for probability measures defined by sum-of-digits function in base 2
• The joint distribution of \(q\)-additive functions
• scientific article; zbMATH DE number 1995724

Cites work

• scientific article; zbMATH DE number 3827994 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• scientific article; zbMATH DE number 6934605 (Why is no real title available?)
• A Census of Hamiltonian Polygons
• A Census of Planar Maps
• A Census of Planar Triangulations
• Distribution of the values of \(q\)-additive functions on polynomial sequences
• Divisibility of binomial coefficients by powers of two
• Enumeration of Non-Separable Planar Maps
• Factorial ratios, hypergeometric series, and a family of step functions
• Generalized noncrossing partitions and combinatorics of Coxeter groups
• On q-quasiadditive and q-quasimultiplicative functions
• Planar maps
• Sums of digits of multiples of integers
• Super ballot numbers
• The joint distribution of the binary digits of integer multiples

Cited in

(2)

• A central limit theorem for the variation of the sum of digits
• Central limit theorem for probability measures defined by sum-of-digits function in base 2

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: A joint central limit theorem for the sum-of-digits function, and asymptotic divisibility of Catalan-like sequences

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