English

How many digits are needed?

Probability 2023-12-29 v5

Abstract

Let X1,X2,...X_1,X_2,... be the digits in the base-qq expansion of a random variable XX defined on [0,1)[0,1) where q2q\ge2 is an integer. For n=1,2,...n=1,2,..., we study the probability distribution PnP_n of the (scaled) remainder Tn(X)=k=n+1XkqnkT^n(X)=\sum_{k=n+1}^\infty X_k q^{n-k}: If XX has an absolutely continuous CDF then PnP_n converges in the total variation metric to the Lebesgue measure μ\mu on the unit interval. Under weak smoothness conditions we establish first a coupling between XX and a non-negative integer valued random variable NN so that TN(X)T^N(X) follows μ\mu and is independent of (X1,...,XN)(X_1,...,X_N), and second exponentially fast convergence of PnP_n and its PDF fnf_n. We discuss how many digits are needed and show examples of our results. The convergence results are extended to the case of a multivariate random variable defined on a unit cube.

Keywords

Cite

@article{arxiv.2307.06685,
  title  = {How many digits are needed?},
  author = {Ira W. Herbst and Jesper Møller and Anne Marie Svane},
  journal= {arXiv preprint arXiv:2307.06685},
  year   = {2023}
}

Comments

22 pages, 3 figures

R2 v1 2026-06-28T11:29:18.634Z