arXiv subjects

Adrian-Maria Scheerer

Publications and source records attributed to Adrian-Maria Scheerer.

7 recordsLinked to original sources

arXiv2017

On the construction of absolutely normal numbers

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 x \mod 1)_{n\geq 0}$ is of asymptotic order $\mathcal{O}(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.

math.NT↗

arXiv2017

On absolutely normal numbers and their discrepancy estimate

We construct the base $2$ expansion of an absolutely normal real number $x$ so that, for every integer $b$ greater than or equal to $2$, the discrepancy modulo $1$ of the sequence $(b^0 x, b^1 x, b^2 x , \ldots)$ is essentially the same as that realized by almost all real numbers.

math.NT↗

arXiv2017

On the continued fraction expansion of absolutely normal numbers

We construct an absolutely normal number whose continued fraction expansion is normal in the sense that it contains all finite patterns of partial quotients with the expected asymptotic frequency as given by the Gauss-Kuzmin measure. The construction is based on ideas of Sierpinski and uses a large deviations theorem for sums of mixing random variables.

math.NT↗

arXiv2016

Squares with three nonzero digits

We determine all integers $n$ such that $n^2$ has at most three base-$q$ digits for $q \in \{2, 3, 4, 5, 8, 16 \}$. More generally, we show that all solutions to equations of the shape $$ Y^2 = t^2 + M \cdot q^m + N \cdot q^n, $$ where $q$ is an odd prime, $n > m > 0$ and $t^2, |M|, N < q$, either arise from "obvious" polynomial families or satisfy $m \leq 3$. Our arguments rely upon Pad\'e approximants to the binomial function, considered $q$-adically.

math.NT↗

arXiv2016

Computable Absolutely Pisot Normal Numbers

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.

math.NT↗

arXiv2015

Computable Absolutely Normal Numbers and Discrepancies

We analyze algorithms that output absolutely normal numbers digit-by-digit with respect to quality of convergence to normality of the output, measured by the discrepancy. We consider explicit variants of algorithms by Sierpinski, by Turing and an adaption of constructive work on normal numbers by Schmidt. There seems to be a trade-off between the complexity of the algorithm and the speed of convergence to normality of the output.

math.NT↗

arXiv2015

Normality in Pisot Numeration Systems

Copeland and Erd\H{o}s showed that the concatenation of primes when written in base $10$ yields a real number that is normal to base $10$. We generalize this result to Pisot number bases in which all integers have finite expansion.

math.NT↗