Gerhard Larcher

dblp:79/4863 · DBLP profile ↗
← Back
8ranked-venue papers
5as first author
1since 2021 · last 2023
0000-0001-8191-5824ORCID · corroborated

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

Theory of computation · 8 · 5 first-author · 1 since 2021
YearPublicationVenuePosition
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.2
2016 An improved lower bound for the L2-discrepancy
Aicke Hinrichs, Gerhard Larcher
J. Complex.2
2015 On the star discrepancy of sequences in the unit interval
Gerhard Larcher
J. Complex.1
2013 Probabilistic diophantine approximation and the distribution of Halton-Kronecker sequences
Gerhard Larcher
J. Complex.1
2003 On the tractability of the Brownian Bridge algorithm
Gerhard Larcher, Gunther Leobacher, Klaus Scheicher
J. Complex.1
2002 On the L2-Discrepancy of the Sobol-Hammersley Net in Dimension 3
Gerhard Larcher, Friedrich Pillichshammer
J. Complex.1
1989 On Weyl Sums and Skew Products over Irrational Rotations
Peter Hellekalek, Gerhard Larcher
Theor. Comput. Sci.2
1987 A note on gray code and odd-even merge
Gerhard Larcher, Robert F. Tichy
Discret. Appl. Math.1