Order Statistics and Benford's Law
Fix a baseB>1and letζhave the standard exponential distribution; the distribution of digits ofζbaseBis known to be very close to Benford's law. If there exists aCsuch that the distribution of digits ofCtimes the elements of some set is the same as that ofζ, we say that set exhibits shifted exponential behavior baseB. LetX1,…,XNbe i.i.d.r.v. If theXi's are Unif, then asN→∞the distribution of the digits of the differences between adjacent order statistics converges to shifted exponential behavior. If insteadXi's come from a compactly supported distribution with uniformly bounded first and second derivatives and a second-order Taylor series expansion at each point, then the distribution of digits of anyNδconsecutive differencesandallN−1normalized differences of the order statistics exhibit shifted exponential behavior. We derive conditions on the probability density which determine whether or not the distribution of the digits of all the unnormalized differences converges to Benford's law, shifted exponential behavior, or oscillates between the two, and show that the Pareto distribution leads to oscillating behavior.