An alternative construction of normal numbers
暂无分享,去创建一个
Nous construisons une nouvelle classe de nombres normaux en base b de maniere recursive en utilisant des chemins euleriens dans une suite de digraphes de de Bruijn. Dans cette construction chaque chemin est fabrique comme une extension du chemin precedent, de telle maniere que le bloc b-adique determine par le chemin contienne le nombre maximal de sous-blocs b-adiques distincts de longueurs consecutives dans l'arrangement le plus compact. Toute source de redondance est evitee a chaque etape. Notre construction recursive est une alternative a plusieurs constructions par concatenation a la Champernowne qui sont bien connues.
[1] Byoung-Seon Choi,et al. Conditional limit theorems under Markov conditioning , 1987, IEEE Trans. Inf. Theory.
[2] P. Erdös,et al. Note on normal numbers , 1946 .
[3] R. Ellis,et al. Entropy, large deviations, and statistical mechanics , 1985 .