On Proinov’s Lower Bound for the Diaphony

Abstract

Abstract In 1986, Proinov published an explicit lower bound for the diaphony 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 contain 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 ℒ2-discrepancy, J. Complexity 27 (2011), 127–132.] and [Hinrichs, A.—Larcher, G.: An improved lower bound for the ℒ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 ℒ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.