A basic theory of Benford ’ s Law ∗
نویسندگان
چکیده
Drawing from a large, diverse body of work, this survey presents a comprehensive and unified introduction to the mathematics underlying the prevalent logarithmic distribution of significant digits and significands, often referred to as Benford’s Law (BL) or, in a special case, as the First Digit Law. The invariance properties that characterize BL are developed in detail. Special attention is given to the emergence of BL in a wide variety of deterministic and random processes. Though mainly expository in nature, the article also provides strengthened versions of, and simplified proofs for, many key results in the literature. Numerous intriguing problems for future research arise naturally. AMS 2000 subject classifications: Primary 60-01, 11K06, 37M10, 39A60; secondary 37A45, 60F15, 62E10.
منابع مشابه
Fundamental Flaws in Feller’s Classical Derivation of Benford’s Law
Feller’s classic text An Introduction to Probability Theory and its Applications contains a derivation of the well known significant-digit law called Benford’s law. More specifically, Feller gives a sufficient condition (“large spread”) for a random variable X to be approxi mately Benford distributed, that is, for log 10 X to be approximately uniformly distributed modulo one. This note shows t...
متن کاملGeneralizing Benfords Law Using Power Laws: Application to Integer Sequences
A simple method to derive parametric analytical extensions of Benfords law for first digits of numerical data is proposed. Two generalized Benford distributions are considered, namely the two-sided power Benford (TSPB) distribution, which has been introduced in Hürlimann(2003), and the new Pareto Benford (PB) distribution. Based on the minimum chisquare estimators, the fitting capabilities of ...
متن کاملAn Invariant-Sum Characterization of Benford's Law
The accountant Nigrini remarked that in tables of data distributed according to Benford s Law the sum of all elements with rst digit d d is approxi mately constant In this note a mathematical formulation of Nigrini s observation is given and it is shown that Benford s Law is the unique probability distribution such that the expected sum of all elements with rst digits d dk is constant for every...
متن کاملFinite-state Markov Chains Obey Benford's Law
A sequence ofreal numbers (xn) is Benford if the significands, i.e., the fraction parts in the floating-point representation of (x ), are distributed logarithmically. Similarly, a discrete-time irreducible and aperiodic fi n nite-state Markov chain with transition probability matrix P and limiting matrix P' is Benford if every com ponent of both sequences of matrices (pn P') and (pn+1 pn) is ...
متن کاملGeneralizing Benford's Law Using Power Laws: Application to Integer Sequences
Many distributions for first digits of integer sequences are not Benford. A simple method to derive parametric analytical extensions of Benford’s law for first digits of numerical data is proposed. Two generalized Benford distributions are considered, namely, the two-sided power Benford TSPB distribution, which has been introduced in Hürlimann 2003 , and the new Pareto Benford PB distribution. ...
متن کامل