Uniform Distribution Theory
Journal license

Journal

Uniform Distribution Theory


Volume
& Issue

Volume 15, Issue 2


Published
on

September 8, 2020


Pages

39-72


DOI

Article

On Proinov’s Lower Bound for the Diaphony

Check for updates


Authors

Nathan Kirk Affiliation:
Florian Pausinger School of Mathematics and Physics Queen’s University Belfast University Road BT7 1NN UNITED KINGDOM


Abstract

In 1986, Proinov published an explicit lower bound for the di- aphony of finite and infinite sequences of points contained in the d−dimensional unit cube [Proinov, P. D.:On irregularities of distribution, C. R. Acad. Bulgare Sci. 39 (1986), no. 9, 31–34]. However, his widely cited paper does not con- tain the proof of this result but simply states that this will appear elsewhere. To the best of our knowledge, this proof was so far only available in a monograph of Proinov written in Bulgarian [Proinov, P. D.: Quantitative Theory of Uniform Distribution and Integral Approximation, University of Plovdiv, Bulgaria (2000)]. The first contribution of our paper is to give a self contained version of Proinov’s proof in English. Along the way, we improve the explicit asymptotic constants implementing recent, and corrected results of [Hinrichs, A.—Markhasin, L.: On lower bounds for the L 2-discrepancy, J. Complexity 27 (2011), 127–132.] and [Hinrichs, A.—Larcher, G.: An improved lower bound for the L 2-discrepancy, J. Complexity 34 (2016), 68–77]. (The corrections are due to a note in [Hinrichs, A.—Larcher, G. An improved lower bound for the L 2-discrepancy, J. Complexity 34 (2016), 68–77].) Finally, as a main result, we use the method of Proinov to derive an explicit lower bound for the dyadic diaphony of finite and infinite sequences in a similar fashion.


Keywords

L 2-discrepancy, (dyadic) diaphony, Walsh system, Haar system.


Citation

Kirk, N. (2020). On proinov’s lower bound for the diaphony. Uniform Distribution Theory, 15(2), 39–72. https://doi.org/10.2478/udt-2020-0010

Published by: Engineering Journals

Engineering Journals Logo