Showing 1–2 of 2 results for author: Delahaye, J
-
Sloane's Gap. Mathematical and Social Factors Explain the Distribution of Numbers in the OEIS
Authors:
Nicolas Gauvrit,
Jean-Paul Delahaye,
Hector Zenil
Abstract:
The Online Encyclopedia of Integer Sequences (OEIS) is made up of thousands of numerical sequences considered particularly interesting by some mathematicians. The graphic representation of the frequency with which a number n as a function of n appears in that database shows that the underlying function decreases fast, and that the points are distributed in a cloud, seemingly split into two by a cl…
▽ More
The Online Encyclopedia of Integer Sequences (OEIS) is made up of thousands of numerical sequences considered particularly interesting by some mathematicians. The graphic representation of the frequency with which a number n as a function of n appears in that database shows that the underlying function decreases fast, and that the points are distributed in a cloud, seemingly split into two by a clear zone that will be referred to here as "Sloane's Gap". The decrease and general form are explained by mathematics, but an explanation of the gap requires further considerations.
△ Less
Submitted 1 June, 2011; v1 submitted 24 January, 2011;
originally announced January 2011.
-
Scatter and regularity imply Benford's law... and more
Authors:
Nicolas Gauvrit,
Jean-Paul Delahaye
Abstract:
A random variable (r.v.) X is said to follow Benford's law if log(X) is uniform mod 1. Many experimental data sets prove to follow an approximate version of it, and so do many mathematical series and continuous random variables. This phenomenon received some interest, and several explanations have been put forward. Most of them focus on specific data, depending on strong assumptions, often linke…
▽ More
A random variable (r.v.) X is said to follow Benford's law if log(X) is uniform mod 1. Many experimental data sets prove to follow an approximate version of it, and so do many mathematical series and continuous random variables. This phenomenon received some interest, and several explanations have been put forward. Most of them focus on specific data, depending on strong assumptions, often linked with the log function.
Some authors hinted - implicitly - that the two most important characteristics of a random variable when it comes to Benford are regularity and scatter.
In a first part, we prove two theorems, making up a formal version of this intuition: scattered and regular r.v.'s do approximately follow Benford's law. The proofs only need simple mathematical tools, making the analysis easy. Previous explanations thus become corollaries of a more general and simpler one.
These results suggest that Benford's law does not depend on properties linked with the log function. We thus propose and test a general version of the Benford's law. The success of these tests may be viewed as an a posteriori validation of the analysis formulated in the first part.
△ Less
Submitted 7 October, 2009;
originally announced October 2009.
