Source author record

Roswitha Hofer

Roswitha Hofer appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

7works
3topics
4close collaborators

Actions

Connect this record

Log in to claim

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.

Published work

7 published item(s)

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 $\left\{2^n α\right\}_{n=0,1,2,\ldots}$ has very small discrepancy $D_N$. Indeed we have $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\cdot D_N \geq c \cdot \left(\log N\right)^2$ for infinitely many $N$.

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 \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 $(n_k)_{k \geq 1}$ of distinct positive integers the sequence of fractional parts of $(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 $(\{n_1 α\}, ..., \{n_N α\})$ towards the uniform distribution. In the present paper we investigate this problem in the case when $(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 $\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 $(n_{k} α)_{k \geq 1}$ and for the discrepancy of $(\{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 $(\{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 $m$ an explicit construction of $m \times m$ generating matrices over the finite field $F_q$ is known for dimensions $s \le q+1$. This paper extends this explicit construction in two directions. We give a maximal extension in terms of $m$ by introducing a construction algorithm for $\infty \times \infty$ generating matrices for digital sequences over $F_q$, which works in the rational function field over $F_q$. Furthermore, we generalize this method to global function fields of positive genus, which leads to extensions in the dimension $s$.

preprint2013arXiv

Vandermonde Nets

The second author recently suggested to identify the generating matrices of a digital $(t,m,s)$-net over the finite field $F_q$ with an $s \times m$ matrix $C$ over $F_{q^m}$. More exactly, the entries of $C$ are determined by interpreting the rows of the generating matrices as elements of $F_{q^m}$. This paper introduces so-called Vandermonde nets, which correspond to Vandermonde-type matrices $C$, 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 $F_q$ in dimensions $s \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 \le 2$.

preprint2012arXiv

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

For any prime power $q$ and any dimension $s \ge 1$, we present a construction of $(t,s)$-sequences in base $q$ with finite-row generating matrices such that, for fixed $q$, the quality parameter $t$ is asymptotically optimal as a function of $s$ as $s \to \infty$. This is the first construction of $(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,{\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.