An alternative construction of normal numbers

Ugalde, Edgardo

Ugalde, Edgardo

Journal de théorie des nombres de Bordeaux, Tome 12 (2000) no. 1, pp. 165-177.

Résumé
Abstract

Nous construisons une nouvelle classe de nombres normaux en base $b$ de manière récursive en utilisant des chemins eulériens dans une suite de digraphes de de Bruijn. Dans cette construction chaque chemin est fabriqué comme une extension du chemin précédent, de telle manière que le bloc $b$ -adique déterminé par le chemin contienne le nombre maximal de sous-blocs $b$ -adiques distincts de longueurs consécutives dans l’arrangement le plus compact. Toute source de redondance est évitée à chaque étape. Notre construction récursive est une alternative à plusieurs constructions par concaténation à la Champernowne qui sont bien connues.

A new class of $b$ -adic normal numbers is built recursively by using Eulerian paths in a sequence of de Bruijn digraphs. In this recursion, a path is constructed as an extension of the previous one, in such way that the $b$ -adic block determined by the path contains the maximal number of different $b$ -adic subblocks of consecutive lengths in the most compact arrangement. Any source of redundancy is avoided at every step. Our recursive construction is an alternative to the several well-known concatenative constructions à la Champernowne.

MR Zbl

@article{JTNB_2000__12_1_165_0,
     author = {Ugalde, Edgardo},
     title = {An alternative construction of normal numbers},
     journal = {Journal de th\'eorie des nombres de Bordeaux},
     pages = {165--177},
     publisher = {Universit\'e Bordeaux I},
     volume = {12},
     number = {1},
     year = {2000},
     mrnumber = {1827846},
     zbl = {1015.11035},
     language = {en},
     url = {http://www.numdam.org/item/JTNB_2000__12_1_165_0/}
}

TY  - JOUR
AU  - Ugalde, Edgardo
TI  - An alternative construction of normal numbers
JO  - Journal de théorie des nombres de Bordeaux
PY  - 2000
SP  - 165
EP  - 177
VL  - 12
IS  - 1
PB  - Université Bordeaux I
UR  - http://www.numdam.org/item/JTNB_2000__12_1_165_0/
LA  - en
ID  - JTNB_2000__12_1_165_0
ER  -

%0 Journal Article
%A Ugalde, Edgardo
%T An alternative construction of normal numbers
%J Journal de théorie des nombres de Bordeaux
%D 2000
%P 165-177
%V 12
%N 1
%I Université Bordeaux I
%U http://www.numdam.org/item/JTNB_2000__12_1_165_0/
%G en
%F JTNB_2000__12_1_165_0

Ugalde, Edgardo. An alternative construction of normal numbers. Journal de théorie des nombres de Bordeaux, Tome 12 (2000) no. 1, pp. 165-177. http://www.numdam.org/item/JTNB_2000__12_1_165_0/

Bibliographie
Cité par

[Bo] E. Borel, Sur les probabilités dénombrables et leurs applications arithmétiques. Circ. Mat. d. Palermo 29 (1909), 247-271. | JFM

[Br] N.G. De Bruijn, A combinatorial problem. Konink. Nederl. Akad. Wetersh. Afd. Naturuk. Eerste Reelss, A49 (1946), 758-764. | MR | Zbl

[Be] A.S. Besicovitch, The asymtotic distribution of the numerals in the decimal representation of the squares of the natural numbers. Math. Z. 39 (1935), 146-156. | JFM | MR | Zbl

[Ch] D.G. Champernowne, The Construction of The Decimals Normal in base Ten. J. Lond. Math. Soc. 8 (1933), 254-260. | JFM | Zbl

[CE] A. Copeland, P. Erdös, Note on normal numbers. Bull. Amer. Math. Soc. 52 (1946), 857-860. | MR | Zbl

[Cs] I. Csiszar, T.M. Coven, B.-S. Choi, Conditional limit theorem under Markov conditioning. IEEE Trans. Inform. Theory IT-33 6 (1987), 788-801. | MR | Zbl

[DK] M. Denker, K.F. Krämer, Upper and lower class results for subsequences of the Champernowne number. Ergodic theory and related topics III, LNM 1541 Springer (1992), 83-89. | MR | Zbl

[E1] R.S. Ellis, Entropy, large deviations and statistical mechanics. Springer-Verlag, 1985. | MR | Zbl

[Go] I.J. Good, Normal Recurring Decimals. J. Lond. Math. Soc. 21 (1946), 167-169. | MR | Zbl

[Ma] J.E. Maxfield, Normal k-tuples. Pacif. J. Math. 3 (1957), 189-196. | MR | Zbl

[Sc] J. Schiffer, Discrepancy of normal numbers. Acta Arith. 74 (1986), 175-186. | MR | Zbl

[NS] Y.-N. Nakai&I. Shiokawa, Discrepancy estimates for a class of normal numbers. Acta Arith. 62 (1992), 271-284. | MR | Zbl

[Tu] R. Tutte, Graph Theory. Encyclopedia of Mathematics and its Applications Vol 21 Addison Wesley, 1984. | Zbl