Computable absolutely Pisot normal numbers

DOI10.4064/AA8661-8-2017zbMATH Open1406.11074arXiv1610.06388OpenAlexW2962866462MaRDI QIDQ4581948FDOQ4581948

Authors: Adrian-Maria Scheerer, Robert F. Tichy, Manfred G. Madritsch 

Publication date: 21 August 2018

Published in: Acta Arithmetica (Search for Journal in Brave)

Abstract: We analyze the convergence order of an algorithm producing the digits of an absolutely normal number. Furthermore, we introduce a stronger concept of absolute normality by allowing Pisot numbers as bases, which leads to expansions with non-integer bases.

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

Recommendations

• A polynomial-time algorithm for computing absolutely normal numbers
• Normality in non-integer bases and polynomial time randomness
• Computable absolutely normal numbers and discrepancies
• Computing absolutely normal numbers in nearly linear time
• A computable absolutely normal Liouville number

zbMATH Keywords

discrepancynormal numberscomputability

Mathematics Subject Classification ID

Normal numbers, radix expansions, Pisot numbers, Salem numbers, good lattice points, etc. (11K16) Number-theoretic algorithms; complexity (11Y16)

Cites Work

• Title not available (Why is that?)

Cited In (8)

• Turing's unpublished algorithm for normal numbers
• Normal Numbers and Computer Science
• An example of a computable absolutely normal number
• Normal numbers and limit computable Cantor series
• Computing absolutely normal numbers in nearly linear time
• Introducing Minkowski normality
• On a question of Mendès France on normal numbers
• Computable absolutely normal numbers and discrepancies

This page was built for publication: Computable absolutely Pisot normal numbers

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