On the construction of absolutely normal numbers

DOI10.4064/AA170213-5-8MaRDI QIDQ4595439zbMATH OpenOpenAlexFDO

Authors Christoph Aistleitner, Verónica Becher, Adrian-Maria Scheerer, Theodore A. Slaman

Publication date 30 November 2017

Published in Acta Arithmetica (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1707.02628, http://hdl.handle.net/11336/60326

zbMATH Keywords

uniform distributiondiscrepancynormal numbers

Mathematics Subject Classification ID

Normal numbers, radix expansions, Pisot numbers, Salem numbers, good lattice points, etc. (11K16) Number-theoretic algorithms; complexity (11Y16) Software, source code, etc. for problems pertaining to computer science (68-04)

Abstract: We give a construction of an absolutely normal real number $x$ such that for every integer $b$ greater than or equal to $2$, the discrepancy of the first $N$ terms of the sequence $(b^{n}xmod1{)}_{ngeq0}$ is of asymptotic order $mathcalO(N^{-1/2})$. This is below the order of discrepancy which holds for almost all real numbers. Even the existence of absolutely normal numbers having a discrepancy of such a small asymptotic order was not known before.

Recommendations

• M. Levin's construction of absolutely normal numbers with very low discrepancy
• Absolutely Abnormal Numbers
• Computable absolutely normal numbers and discrepancies
• On the discrepancy estimate of normal numbers
• On normal numbers

Cited in

(14)

• Normal numbers and the normality measure
• Avoiding or limiting regularities in words
• A simple construction of absolutely disjunctive Liouville numbers
• A constructible set of normals with positive measure
• On the Normality of Arithmetical Constants
• General constructions of normal numbers of Korobov type
• Normal numbers and nested perfect necklaces
• M. Levin's construction of absolutely normal numbers with very low discrepancy
• Normal numbers and computer science
• Computing absolutely normal numbers in nearly linear time
• Cantor series constructions of sets of normal numbers
• scientific article; zbMATH DE number 4181445 (Why is no real title available?)
• A polynomial-time algorithm for computing absolutely normal numbers
• Computable absolutely normal numbers and discrepancies

This page was built for publication: On the construction of absolutely normal numbers

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