On the construction of absolutely normal numbers

DOI10.4064/AA170213-5-8zbMATH Open1429.11133arXiv1707.02628OpenAlexW2963801322MaRDI QIDQ4595439FDOQ4595439

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)

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.

Full work available at URL: https://arxiv.org/abs/1707.02628

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

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)

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
• Normal numbers and nested perfect necklaces
• General constructions of normal numbers of Korobov type
• 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
• Title not available (Why is that?)
• 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)