A Joint Central Limit Theorem for the Sum-of-Digits Function, and Asymptotic Divisibility of Catalan-like Sequences
Number Theory
2019-08-16 v2 Combinatorics
Abstract
We prove a central limit theorem for the joint distribution of , , where denotes the sum-of-digits function in base~ and the 's are positive integers relatively prime to . 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.
Keywords
Cite
@article{arxiv.1803.02178,
title = {A Joint Central Limit Theorem for the Sum-of-Digits Function, and Asymptotic Divisibility of Catalan-like Sequences},
author = {Michael Drmota and Christian Krattenthaler},
journal= {arXiv preprint arXiv:1803.02178},
year = {2019}
}
Comments
AmS-LaTeX, 11 pages; minor corrections and improvements