Abstract
Champernowne’s number is the best-known example of a normal number, but its digits are far from random. The sequence of nucleotides in the human X chromosome appears nonrandom in a similar way. We give a new asymptotic test of pseudorandomness, based on the law of the iterated logarithm; we call this new criterion “strong normality.” We show that almost all numbers are strongly normal and that strong normality implies normality. However, Champernowne’s number is not strongly normal. We adapt a method of Sierpiński to construct an example of a strongly normal number.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bailey, D.H., Crandall, R.E.: Random generators and normal numbers. Exp. Math. 11(4), 527–546 (2003)
Becher, V., Figueira, S.: An example of a computable absolutely normal number. Theor. Comput. Sci. 270, 947–958 (2002)
Belshaw, A.: On the normality of numbers. M.Sc. thesis, Simon Fraser University, Burnaby, BC (2005)
Berggren, L., Borwein, J., Borwein, P.: Pi: a Source Book, 3rd edn. Springer, New York (2004)
Beyer, W.A., Metropolis, N., Neergaard, J.R.: Statistical study of digits of some square roots of integers in various bases. Math. Comput. 24, 455–473 (1970)
Borel, E.: Les probabilités dénombrables et leurs applications arithmétiques. Supplemento ai Rend. Circ. Mat. di Palermo 27, 247–271 (1909)
Borwein, J., Bailey, D.: Mathematics by Experiment. A K Peters Ltd., Natick (2004)
Champernowne, D.G.: The construction of decimals normal in the scale of ten. J. London Math. Soc. 3, 254–260 (1933)
Dodge, Y., Melfi, G.: On the reliability of random number generators. http://pictor.math.uqam.ca/~plouffe/articles/reliability.pdf
Kanada, Y.: Vectorization of multiple-precision arithmetic program and 201,326,395 decimal digits of π calculation. Supercomputing: Sci. Appl. 88(II), pp. 117–128 (1988)
Laha, R.G., Rohatgi, V.K.: Probability Theory. Wiley, New York (1979)
Lehman, R.S.: On Liouville’s function. Math. Comput. 14, 311–320 (1960)
Mauduit, C., Sárközy, A.: On finite pseudorandom binary sequences II. The Champernowne, Rudin-Shapiro, and Thue-Morse sequences, a further construction. J. Number Theor. 73, 256–276 (1998)
Niven, I., Zuckerman, H.S.: On the definition of normal numbers. Pacific J. Math. 1, 103–109 (1951)
Sierpiński, W.: Démonstration élémentaire du théorème de M. Borel sur les nombres absolument normaux et détermination effective d’un tel nombre. Bull. Soc. Math. France 45, 125–132 (1917)
UCSC Genome Browser. http://hgdownload.cse.ucsc.edu/goldenPath/hg19/chromosomes/
Wall, D.D.: Normal numbers. Ph.D. thesis, University of California, Berkeley, CA (1949)
Acknowledgements
Many thanks are due to Stephen Choi for his comments on the earlier ideas in [3]. We also give many thanks to Richard Lockhart for his help with ideas in probability. We are indebted to an anonymous referee for some extremely useful comments and criticisms.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Additional information
This paper is dedicated to Jon Borwein in celebration of his 60th birthday
Communicated By Frank Garvan.
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media New York
About this paper
Cite this paper
Belshaw, A., Borwein, P. (2013). Champernowne’s Number, Strong Normality, and the X Chromosome. In: Bailey, D., et al. Computational and Analytical Mathematics. Springer Proceedings in Mathematics & Statistics, vol 50. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-7621-4_3
Download citation
DOI: https://doi.org/10.1007/978-1-4614-7621-4_3
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-7620-7
Online ISBN: 978-1-4614-7621-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)