English

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 sq(Ajn)s_q(A_jn), 1jd1\le j \le d, where sqs_q denotes the sum-of-digits function in base~qq and the AjA_j's are positive integers relatively prime to qq. 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