English
Related papers

Related papers: Recurrence Relations and Benford's Law

200 papers

Many mathematical, man-made and natural systems exhibit a leading-digit bias, where a first digit (base 10) of 1 occurs not 11\% of the time, as one would expect if all digits were equally likely, but rather 30\%. This phenomenon is known…

Many systems exhibit a digit bias. For example, the first digit base 10 of the Fibonacci numbers, or of $2^n$, equals 1 not 10% or 11% of the time, as one would expect if all digits were equally likely, but about 30% of the time. This…

Benford's law describes a common phenomenon among many naturally occurring data sets and distributions in which the leading digits of the data are distributed with the probability of a first digit of $d$ base $B$ being…

Probability · Mathematics 2019-10-30 Rebecca F. Durst , Steven J. Miller

We prove that many sequences of positive numbers $(a_n)$ defined by finite linear difference equations $a_{n+k}=c_{k-1}a_{n+k-1}+...+c_0a_n$ with suitable non negative reals coefficients $c_i$ satisfy Bendford's Law on the first digit in…

Dynamical Systems · Mathematics 2010-08-18 Hugues Deligny , Paul Jolissaint

Nature and our world have a bias! Roughly $30\%$ of the time the number $1$ occurs as the leading digit in many datasets base $10$. This phenomenon is known as Benford's law and it arrises in diverse fields such as the stock market,…

Probability · Mathematics 2023-08-16 Irfan Durmić , Steven J. Miller

This article provides a brief overview on a range of basic dynamical systems that conform to the logarithmic distribution of significant digits known as Benford's law. As presented here, most theorems are special cases of known, more…

Dynamical Systems · Mathematics 2025-01-27 Arno Berger , Theodore P. Hill

Benford's law is the statement that in many real world data sets, the probability of having digit $d$ in base $B$ as the first digit is \log_{B}\!\left(\frac{d+1}{d}\right) for all $1 \leq d \leq B$. We sometimes refer to this as weak…

Probability · Mathematics 2026-03-06 Bruce Fang , Steven J. Miller

The diverse applications of the Benford law attract investigators working in various fields of physics, biology and sociology. At the same time, the groundings of the Benford law remain obscure. Our paper demonstrates that the Benford law…

Statistics Theory · Mathematics 2015-11-19 G. Whyman , E. Shulzinger , Ed. Bormashenko

We prove connections between Zeckendorf decompositions and Benford's law. Recall that if we define the Fibonacci numbers by $F_1 = 1, F_2 = 2$ and $F_{n+1} = F_n + F_{n-1}$, every positive integer can be written uniquely as a sum of…

Benford's Law is an empirical law which predicts the frequency of significant digits in databases corresponding to various phenomena, natural or artificial. Although counter intuitive at the first sight, it predicts a higher occurrence of…

Data Analysis, Statistics and Probability · Physics 2014-06-30 Gaurav Bhole , Abhishek Shukla , T. S. Mahesh

Benford's Law predicts that the first significant digit on the leftmost side of numbers in real-life data is proportioned between all possible 1 to 9 digits approximately as in LOG(1 + 1/digit), so that low digits occur much more frequently…

Statistics Theory · Mathematics 2019-01-04 Alex Ely Kossovsky

This article provides a concise overview of the main mathematical theory of Benford's law in a form accessible to scientists and students who have had first courses in calculus and probability. In particular, one of the main objectives here…

Statistics Theory · Mathematics 2020-04-22 Arno Berger , Theodore P. Hill

We show that any graph polynomial from a wide class of graph polynomials yields a recurrence relation on an infinite class of families of graphs. The recurrence relations we obtain have coefficients which themselves satisfy linear…

Combinatorics · Mathematics 2013-09-17 Tomer Kotek , Johann A. Makowsky

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)=\log_{10}(1+1/d)$, $d=1,2,\dots,9$. In this paper, we…

Number Theory · Mathematics 2021-08-10 Zhaodong Cai , A. J. Hildebrand , Junxian Li

Benford's law is a statistical inference to predict the frequency of significant digits in naturally occurring numerical databases. In such databases this law predicts a higher occurrence of the digit 1 in the most significant place and…

Data Analysis, Statistics and Probability · Physics 2016-01-20 Gaurav Bhole , Abhishek Shukla , T. S. Mahesh

Benford's law is the statement that in many real-world data sets, the probability of having digit \(d\) in base \(B\), where \(1 \leq d \leq B\), as the first digit is \(\log_{B}\left(\tfrac{d+1}{d}\right)\). We sometimes refer to this as…

Probability · Mathematics 2025-08-26 Bruce Fang , Ava Irons , Ella Lippelman , Steven J. Miller

Prime numbers seem to distribute among the natural numbers with no other law than that of chance, however its global distribution presents a quite remarkable smoothness. Such interplay between randomness and regularity has motivated sci-…

Number Theory · Mathematics 2008-11-21 Bartolo Luque , Lucas Lacasa

We show how Benford's Law (BL) for first, second, ..., digits, emerges from the distribution of digits of numbers of the type $a^{R}$, with $a$ any real positive number and $R$ a set of real numbers uniformly distributed in an interval $[…

Probability · Mathematics 2009-09-22 Victor Romero-Rochin

The following work is written in easy language for college level students. It shows how the first digit probabilities of a group of continuous real-valued functions can be calculated. Thus, examples explaining how the probabilities are…

History and Overview · Mathematics 2021-03-15 Irina Pashchenko

Large Language Models (LLMs) exhibit impressive performance on complex reasoning tasks, yet they frequently fail on basic numerical problems, producing incorrect outputs. Inspired by Benford's Law, a statistical pattern in which lower…

Computation and Language · Computer Science 2025-12-01 Jiandong Shao , Yao Lu , Jianfei Yang
‹ Prev 1 2 3 10 Next ›