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

DOI10.1090/PROC/14349zbMATH Open1445.11083arXiv1803.02178OpenAlexW2962983672WikidataQ129328467 ScholiaQ129328467MaRDI QIDQ5232913FDOQ5232913

Michael Drmota, C. Krattenthaler

Publication date: 13 September 2019

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

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• A Census of Planar Maps
• Generalized noncrossing partitions and combinatorics of Coxeter groups
• Title not available (Why is that?)
• A Census of Planar Triangulations
• Super ballot numbers
• Factorial ratios, hypergeometric series, and a family of step functions
• Divisibility of binomial coefficients by powers of two
• Distribution of the values of \(q\)-additive functions on polynomial sequences
• Enumeration of Non-Separable Planar Maps
• A Census of Hamiltonian Polygons
• Title not available (Why is that?)
• The joint distribution of the binary digits of integer multiples
• Sums of digits of multiples of integers
• On \(q\)-quasiadditive and \(q\)-quasimultiplicative functions
• Title not available (Why is that?)

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)