A local Benford Law for a class of arithmetic sequences

DOI10.1142/S1793042119500325MaRDI QIDQ4629113zbMATH OpenFDO

Authors Zhaodong Cai, Junxian Li, Adolf Hildebrand

Publication date 25 March 2019

Published in International Journal of Number Theory (Search for Journal in Brave)

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

zbMATH Keywords

Benford's lawuniform distribution

Mathematics Subject Classification ID

Density, gaps, topology (11B05) General theory of distribution modulo (1) (11K06) Special sequences (11K31) Distribution of primes (11N05)

Abstract: It is well-known that sequences such as the Fibonacci numbers and the factorials satisfy Benford's Law, that is, leading digits in these sequences occur with frequencies given by $P(d)=lo{g}_{10}(1+1/d)$, $d=1,2,dots,9$. In this paper, we investigate leading digit distributions of arithmetic sequences from a local point of view. We call a sequence locally Benford distributed of order $k$ if, roughly speaking, $k$-tuples of consecutive leading digits behave like $k$ independent Benford-distributed digits. This notion refines that of a Benford distributed sequence, and it provides a way to quantify the extent to which the Benford distribution persists at the local level. Surprisingly, most sequences known to satisfy Benford's Law have rather poor local distribution properties. In our main result we establish, for a large class of arithmetic sequences, a "best-possible" local Benford Law, that is, we determine the maximal value $k$ such that the sequence is locally Benford distributed of order $k$. The result applies, in particular, to sequences of the form $a^n$, $a^{n^d}$, and $$, as well as the sequence of factorials $n!$ and similar iterated product sequences.

Recommendations

• Local theorems for some statistics of integer-valued sequences
• Publication:3496970
• A local limit theorem for associated sequences
• Local distribution law for additive functions on an arithmetic progression
• On logarithmically Benford sequences
• On the Uniform Distribution of Certain Sequences and Benford's law
• On measures of uniformly distributed sequences and Benford's law
• Benford's law, recurrence relations, and uniformly distributed sequences. II
• On some local asymptotic properties of sequences with a random index
• Benford's law and distribution functions of sequences in \((0,1)\)

Cites work

• A basic theory of Benford's law
• An introduction to Benford's law
• Benford's law for coefficients of modular forms and partition functions
• Benford's law. Theory and applications
• Deterministic Simulation of Random Processes
• Fast growing sequences of numbers and the first digit phenomenon
• scientific article; zbMATH DE number 194767 (Why is no real title available?)
• scientific article; zbMATH DE number 3440485 (Why is no real title available?)
• Leading digits of Mersenne numbers
• On the Kusmin-Landau inequality for exponential sums
• Solution of a problem of Knuth on complete uniform distribution of sequences
• Survey article: on weighted densities and their connection with the first digit phenomenon
• The distribution of leading digits and uniform distribution mod 1
• The First Digit Problem
• The Significant-Digit Phenomenon

Cited in

(3)

• On digits of Mersenne numbers
• Proof of the Tojaaldi sequence conjectures
• Complexity of leading digit sequences

This page was built for publication: A local Benford Law for a class of arithmetic sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4629113)