High-precision arithmetic in mathematical physics

DH Bailey, JM Borwein - Mathematics, 2015 - mdpi.com
For many scientific calculations, particularly those involving empirical data, IEEE 32-bit
floating-point arithmetic produces results of sufficient accuracy, while for other applications …

Normal numbers and computer science

V Becher, O Carton - Sequences, groups, and number theory, 2018 - Springer
Émile Borel defined normality more than 100 years ago to formalize the most basic form of
randomness for real numbers. A number is normal to a given integer base if its expansion in …

Lacunary sequences in analysis, probability and number theory

C Aistleitner, I Berkes, R Tichy - arXiv preprint arXiv:2301.05561, 2023 - arxiv.org
In this paper we present the theory of lacunary trigonometric sums and lacunary sums of
dilated functions, from the origins of the subject up to recent developments. We describe the …

[图书][B] Sequences, groups, and number theory

V Berthé, M Rigo - 2018 - Springer
This collaborative volume aims at presenting and developing recent trends at the interface
between the study of sequences, groups, and number theory, as the title may suggest. It is …

[HTML][HTML] Finite state incompressible infinite sequences

CS Calude, L Staiger, F Stephan - Information and Computation, 2016 - Elsevier
In this paper we define and study finite state complexity of finite strings and infinite
sequences as well as connections between these complexity notions to randomness and …

On Sequential Structures in Incompressible Multidimensional Networks

FS Abrahão, K Wehmuth, H Zenil… - Parallel Processing …, 2024 - World Scientific
In order to deal with multidimensional structure representations of real-world networks, as
well as with their worst-case irreducible information content analysis, the demand for new …

M. Levin's construction of absolutely normal numbers with very low discrepancy

N Alvarez, V Becher - Mathematics of Computation, 2017 - ams.org
Among the currently known constructions of absolutely normal numbers, the one given by
Mordechay Levin in 1979 achieves the lowest discrepancy bound. In this work we analyze …

Normality and finite-state dimension of Liouville numbers

S Nandakumar, SK Vangapelli - Theory of Computing Systems, 2016 - Springer
Liouville numbers were the first class of real numbers which were proven to be
transcendental. It is easy to construct non-normal Liouville numbers. Kano (1993) and …

Liouville, computable, Borel normal and Martin-Löf random numbers

CS Calude, L Staiger - Theory of Computing Systems, 2018 - Springer
We survey the relations between four classes of real numbers: Liouville numbers,
computable reals, Borel absolutely-normal numbers and Martin-Löf random reals …

Real numbers equally compressible in every base

S Nandakumar, S Pulari - arXiv preprint arXiv:2208.06340, 2022 - arxiv.org
This work solves an open question in finite-state compressibility posed by Lutz and
Mayordomo about compressibility of real numbers in different bases. Finite-state …