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
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references