Uniform Distribution Theory
Journal license

Journal

Uniform Distribution Theory


Volume
& Issue

Volume 13, Issue 2


Published
on


Pages

103-130


DOI

Article

On M. B. Levin’s Proofs for the Exact Lower Discrepancy Bounds of Special Sequences and Point Sets (A Survey)

Check for updates


Authors

Lisa Kaltenbock Affiliation:
Johannes Kepler University Linz, Linz, Austria
and Wolfgang Stockinger Affiliation:
Johannes Kepler University Linz, Linz, Austria


Abstract

The goal of this overview article is to give a tangible presentation of the breakthrough works in discrepancy theory [3, 5] by M. B. Levin. These works provide proofs for the exact lower discrepancy bounds of Halton’s sequence and a certain class of (t, s)-sequences. Our survey aims at highlighting the major ideas of the proofs and we discuss further implications of the employed methods. Moreover, we derive extensions of Levin’s results.


Keywords

Discrepancy, Lower bounds, special sequences.


Citation

Kaltenbock, L. & Stockinger, W. (2018). On m. b. levin’s proofs for the exact lower discrepancy bounds of special sequences and point sets (a survey). Uniform Distribution Theory, 13(2), 103–130. https://doi.org/10.2478/udt-2018-0014

Published by: Engineering Journals

Engineering Journals Logo