Roswitha Hofer

dblp:14/9683 · DBLP profile ↗
← Back
4ranked-venue papers
3as first author
2since 2021 · last 2026
0000-0003-3586-8486ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 4 · 3 first-author · 2 since 2021
YearPublicationVenuePosition
2026 Disproving the quasi-uniformity of the Halton sequences and of some Halton-type sequences
abstract
In this short article, we prove that the Halton sequence, one of the most well-known low-discrepancy sequences, is not quasi-uniform in any dimension d ≥ 2 with any pairwise relatively prime bases. We further disprove the quasi-uniformity of some Halton-type sequences, including the p -dimensional Faure sequence in base p , p ∈ P , which provides an alternative proof of the known results.
Takashi Goda, Roswitha Hofer, Kosuke Suzuki
J. Complex.2
2023 Discrepancy bounds for normal numbers generated by necklaces in arbitrary base
abstract
Mordechay B. Levin (1999) has constructed a number λ which is normal in base 2, and such that the sequence ({2nλ})n=0,1,2,… has very small discrepancy N⋅DN=O((log⁡N)2). This construction technique was generalized by Becher and Carton (2019), who generated normal numbers via nested perfect necklaces, for which the same upper discrepancy estimate holds. In this paper we derive an upper discrepancy bound for so-called semi-perfect nested necklaces and show that for Levin's normal number in arbitrary prime base p this upper bound for the discrepancy is best possible. This result generalizes a previous result by the authors (2022) in base 2. Our result for Levin's normal number in any prime base might support the guess that O((log⁡N)2) is the best order in N that can be achieved by a normal number, while generalizing the class of known normal numbers by introducing semi-perfect necklaces on the other hand might help for the search of normal numbers that satisfy smaller discrepancy bounds.
Roswitha Hofer, Gerhard Larcher
J. Complex.1
2018 A metric result for special sequences related to the Halton sequences
Roswitha Hofer
J. Complex.1
2015 Generalized Hofer-Niederreiter sequences and their discrepancy from an (u, e, s)-point of view
Roswitha Hofer
J. Complex.1