Have a personal or library account? Click to login
On Proinov’s Lower Bound for the Diaphony Cover

On Proinov’s Lower Bound for the Diaphony

By: Nathan Kirk  
Open Access
|Dec 2020

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 the2-discrepancy, J. Complexity 27 (2011), 127–132.] and [Hinrichs, A.—Larcher, G.: An improved lower bound for the2-discrepancy, J. Complexity 34 (2016), 68–77]. (The corrections are due to a note in [Hinrichs, A.—Larcher, G. An improved lower bound for the2-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.

DOI: https://doi.org/10.2478/udt-2020-0010 | Journal eISSN: 2309-5377 | Journal ISSN: 1336-913X
Language: English
Page range: 39 - 72
Submitted on: Jul 20, 2020
Accepted on: Sep 8, 2020
Published on: Dec 25, 2020
Published by: Slovak Academy of Sciences, Mathematical Institute
In partnership with: Paradigm Publishing Services
Publication frequency: 2 issues per year

© 2020 Nathan Kirk, published by Slovak Academy of Sciences, Mathematical Institute
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.