An alternative construction of normal numbers (Q5939703)
From MaRDI portal
scientific article; zbMATH DE number 1626605
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An alternative construction of normal numbers |
scientific article; zbMATH DE number 1626605 |
Statements
An alternative construction of normal numbers (English)
0 references
30 July 2001
0 references
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 a 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. This recursive construction is an alternative to the several well-known concatenative constructions à la Champernowne.
0 references
\(b\)-adic expansion
0 references
Eulerian cycles
0 references
Hamiltonian paths
0 references
\(b\)-adic normal numbers
0 references
de Bruijn digraphs
0 references