Central limit theorem for Benford errors

Let a>0a>0 be a real number satisfying the relevant condition, and write α=log10a\alpha=\log_{10}a. Suppose that the continued fraction expansion of α\alpha satisfies

limkak2i=1kai2=0.\lim_{k\to\infty}\frac{a_k^2}{\sum_{i=1}^k a_i^2}=0.

For a digit d{1,2,,9}d\in\{1,2,\dots,9\}, let Ed(N,{an})E_d(N,\{a^n\}) denote the Benford error, and assume that dd does not satisfy the bounded-error condition. Central limit theorem for Benford errors. There exist sequences {AN}\{A_N\} and {BN}\{B_N\} such that, for all u<vu<v,

limN1N#{nN:uEd(N,{an})ANBN<v}=12πuvex2/2dx.\lim_{N\to\infty}\frac1N\#\left\{n\le N:u\le\frac{E_d(N,\{a^n\})-A_N}{B_N}<v\right\}=\frac{1}{\sqrt{2\pi}}\int_u^v e^{-x^2/2}\,dx.

This conjecture applies Beck's heuristic for interval discrepancies to Benford errors. It predicts Gaussian fluctuations whenever the continued-fraction coefficients satisfy the stated Lindeberg-type condition and the error is not bounded; the source does not provide a resolution.

Sources & referencesView supporting material

Primary source

Zhaodong Cai, Matthew Faust, A. J. Hildebrand, Junxian Li and Yuan Zhang, “The Surprising Accuracy of Benford's Law in Mathematics”, arXiv:1907.08894 (2019).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.