Scale-Distortion Inequalities for Mantissas of Finite Data Sets
- 42 Downloads
In scientific computations using floating point arithmetic, rescaling a data set multiplicatively (e.g., corresponding to a conversion from dollars to euros) changes the distribution of the mantissas, or fraction parts, of the data. A scale-distortion factor for probability distributions is defined, based on the Kantorovich distance between distributions. Sharp lower bounds are found for the scale-distortion of n-point data sets, and the unique data set of size n with the least scale-distortion is identified for each positive integer n. A sequence of real numbers is shown to follow Benford’s Law (base b) if and only if the scale-distortion (base b) of the first n data points tends zero as n goes to infinity. These results complement the known fact that Benford’s Law is the unique scale-invariant probability distribution on mantissas.
KeywordsBenford’s Law Scale-invariance Scale-distortion Mantissa distribution Kantorovich metric
Unable to display preview. Download preview PDF.
- 2.Benford, F.: The law of anomalous numbers. Proc. Am. Philos. Soc. 78, 551–572 (1938) Google Scholar
- 3.Berger, A., Morrison, K.E.: Best finite Kantorovich approximations (in preparation) Google Scholar
- 4.Bickel, P.J., Doksum, K.A.: Mathematical Statistics. Holden-Day, San Francisco (1976) Google Scholar
- 7.Dajani, K., Kraaikamp, C.: Carus Mathematical Monographs. Ergodic Theory of Numbers, vol. 29. Mathematical Association of America, Washington (2002) Google Scholar
- 12.Knuth, D.E.: The Art of Computer Programming, volume 2: Seminumerical Algorithms, 2nd edn. Addison–Wesley, Reading (1981) Google Scholar
- 14.Nigrini, M.: A taxpayer compliance application of Benford’s law. J. Am. Tax. Assoc. 1, 72–91 (1996) Google Scholar