An alternative construction of normal numbers

DOI10.5802/JTNB.273MaRDI QIDQ5939703zbMATH OpenOpenAlexFDO

Authors Edgardo Ugalde

Publication date 30 July 2001

Published in Journal de Théorie des Nombres de Bordeaux (Search for Journal in Brave)

Full work available at URL http://www.numdam.org/item?id=JTNB_2000__12_1_165_0, https://eudml.org/doc/226160

zbMATH Keywords

\(b\)-adic expansion\(b\)-adic normal numbersde Bruijn digraphsEulerian cyclesHamiltonian paths

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Graph algorithms (graph-theoretic aspects) (05C85) Normal numbers, radix expansions, Pisot numbers, Salem numbers, good lattice points, etc. (11K16)

Review text

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.

Recommendations

• Some new methods for constructing normal numbers
• A combinatorial method for constructing normal numbers
• Construction of \(\mu \)-normal sequences
• Construction of normal numbers by classified prime divisors of integers
• Self-normal numbers

Cites work

• Conditional limit theorems under Markov conditioning
• Discrepancy estimates for a class of normal numbers
• Discrepancy of normal numbers
• scientific article; zbMATH DE number 3882430 (Why is no real title available?)
• scientific article; zbMATH DE number 3903723 (Why is no real title available?)
• scientific article; zbMATH DE number 124416 (Why is no real title available?)
• scientific article; zbMATH DE number 3095523 (Why is no real title available?)
• Normal \(k\)-tuples
• Normal Recurring Decimals
• Note on normal numbers

Cited in

(8)

• General constructions of normal numbers of Korobov type
• Normal numbers and nested perfect necklaces
• Some negative results related to Poissonian pair correlation problems
• Low discrepancy sequences failing Poissonian pair correlations
• An experimental investigation of the normality of irrational algebraic numbers
• A combinatorial method for constructing normal numbers
• Normal numbers and computer science
• Self-normal numbers

This page was built for publication: An alternative construction of normal numbers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5939703)