Source author record

Roswitha Hofer

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

7works
3topics
4close collaborators

Published work

7 publications

preprint2022arXiv

The exact order of discrepancy for Levin's normal number in base 2

Mordechay Levin has constructed a number αα which is normal in base 2, and such that the sequence {2nα}n=0,1,2,…\left\{2^n α\right\}_{n=0,1,2,\ldots} has very small discrepancy DND_N. Indeed we have N⋅DN=O((log⁡N)2)N\cdot D_N = \mathcal{O} \left(\left(\log N\right)^2\right). That means, that αα is normal of extremely high quality. In this paper we show that this estimate is best possible, i.e., N⋅DN≥c⋅(log⁡N)2N\cdot D_N \geq c \cdot \left(\log N\right)^2 for infinitely many NN.

preprint2017arXiv

Sharp general and metric bounds for the star discrepancy of perturbed Halton--Kronecker sequences

We consider the star discrepancy of two-dimensional sequences made up as a hybrid between a Kronecker sequence and a perturbed Halton sequence in base 2, where the perturbation is achieved by a digital-sequence construction in the sense of Niederreiter whose generating matrix contains a periodic perturbing sequence of a given period length. Under the assumption that the Kronecker sequence involves a parameter with bounded continued fraction coefficients sharp discrepancy estimates are obtained. Furthermore, we study the problem from a metric point of view as well. Finally, we also present sharp general and tight metric bounds for certain lacunary trigonometric products which appear to be strongly related to these problems.

preprint2015arXiv

On parametric Thue-Morse Sequences and Lacunary Trigonometric Products

One of the fundamental theorems of uniform distribution theory states that the fractional parts of the sequence (nα)n≥1(n α)_{n \geq 1} are uniformly distributed modulo one (u.d. mod 1) for every irrational number αα. Another important result of Weyl states that for every sequence (nk)k≥1(n_k)_{k \geq 1} of distinct positive integers the sequence of fractional parts of (nkα)k≥1(n_k α)_{k \geq 1} is u.d. mod 1 for almost all αα. However, in this general case it is usually extremely difficult to classify those αα for which uniform distribution occurs, and to measure the speed of convergence of the empirical distribution of ({n1α},...,{nNα})(\{n_1 α\}, ..., \{n_N α\}) towards the uniform distribution. In the present paper we investigate this problem in the case when (nk)k≥1(n_k)_{k \geq 1} is the Thue--Morse sequence of integers, which means the sequence of positive integers having an even sum of digits in base 2. In particular we utilize a connection with lacunary trigonometric products ∏ℓ=0L∣sin⁡π2ℓα∣\prod^{L}_{\ell=0} |\sin π2^{\ell} α|, and by giving sharp metric estimates for such products we derive sharp metric estimates for exponential sums of (nkα)k≥1(n_{k} α)_{k \geq 1} and for the discrepancy of ({nkα})k≥1.(\{n_{k} α\})_{k \geq 1}. Furthermore, we comment on the connection between our results and an open problem in the metric theory of Diophantine approximation, and we provide some explicit examples of numbers αα for which we can give estimates for the discrepancy of ({nkα})k≥1(\{n_{k} α\})_{k \geq1}.

preprint2013arXiv

Explicit constructions of Vandermonde sequences using global function fields

The authors recently introduced so-called Vandermonde nets. These digital nets share properties with the well-known polynomial lattices. For example, both can be constructed via component-by-component search algorithms. A striking characteristic of the Vandermonde nets is that for fixed mm an explicit construction of m×mm \times m generating matrices over the finite field FqF_q is known for dimensions s≤q+1s \le q+1. This paper extends this explicit construction in two directions. We give a maximal extension in terms of mm by introducing a construction algorithm for ∞×∞\infty \times \infty generating matrices for digital sequences over FqF_q, which works in the rational function field over FqF_q. Furthermore, we generalize this method to global function fields of positive genus, which leads to extensions in the dimension ss.

preprint2013arXiv

Vandermonde Nets

The second author recently suggested to identify the generating matrices of a digital (t,m,s)(t,m,s)-net over the finite field FqF_q with an s×ms \times m matrix CC over FqmF_{q^m}. More exactly, the entries of CC are determined by interpreting the rows of the generating matrices as elements of FqmF_{q^m}. This paper introduces so-called Vandermonde nets, which correspond to Vandermonde-type matrices CC, and discusses the quality parameter and the discrepancy of such nets. The methods that have been successfully used for the investigation of polynomial lattice point sets and hyperplane nets are applied to this new class of digital nets. In this way, existence results for small quality parameters and good discrepancy bounds are obtained. Furthermore, a first step towards component-by-component constructions is made. A novelty of this new class of nets is that explicit constructions of Vandermonde nets over FqF_q in dimensions s≤q+1s \le q+1 with best possible quality parameter can be given. So far, good explicit constructions of the competing polynomial lattice point sets are known only in dimensions s≤2s \le 2.

preprint2012arXiv

A construction of (t,s)-sequences with finite-row generating matrices using global function fields

For any prime power qq and any dimension s≥1s \ge 1, we present a construction of (t,s)(t,s)-sequences in base qq with finite-row generating matrices such that, for fixed qq, the quality parameter tt is asymptotically optimal as a function of ss as s→∞s \to \infty. This is the first construction of (t,s)(t,s)-sequences that yields finite-row generating matrices and asymptotically optimal quality parameters at the same time. The construction is based on global function fields. We put the construction into the framework of (u,e,s)(u,{\bf e},s)-sequences that was recently introduced by Tezuka. In this way we obtain in many cases better discrepancy bounds for the constructed sequences than by previous methods for bounding the discrepancy.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.