Abstract
We study the dispersion of digital (0, m, 2)-nets; i.e. the size of the largest axes-parallel box within such point sets. Digital nets are an important class of low-discrepancy point sets. We prove tight lower and upper bounds for certain subclasses of digital nets where the generating matrices are of triangular form and compute the dispersion of special nets such as the Hammersley point set exactly.
Similar content being viewed by others
References
Aistleitner, C., Hinrichs, A., Rudolf, D.: On the size of the largest empty box amidst a point set. Discrete Appl. Math. 230(1), 146–150 (2017)
Breneis, S., Hinrichs, A.: Fibonacci lattices have minimal dispersion on the torus. In: Bilyk, D., Dick, J., Pillichshammer, F. (eds.) Discrepancy theory, pp. 117–132. De Gruyter, Berlin (2020)
Dick, J., Pillichshammer, F.: Digital Nets and Sequences: Discrepancy Theory and Quasi-Monte Carlo Integration. Cambridge University Press, Cambridge (2010)
Dumitrescu, A., Jiang, M.: On the largest empty axes-parallel box amidst \(n\) points. Algorithmica 66(2), 225–248 (2013)
Kritzinger, R., Pillichshammer, F.: Digital nets in dimension two with the optimal order of \(L_p\) discrepancy. J. Théor. Nombres Bordeaux 31, 179–204 (2019)
Larcher, G., Pillichshammer, F.: Sums of distances to the nearest integer and the discrepancy of digital nets. Acta Arith. 106(4), 379–408 (2003)
Rote, G., Tichy, R.F.: Quasi-Monte Carlo methods and the dispersion of point sequences. Math. Comput. Model. 23(8–9), 9–23 (1996)
Ullrich, M., Vybíral, J.: An upper bound on the minimal dispersion. J. Complex. 45, 120–126 (2018)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Adrian Constantin.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
The author is supported by the Austrian Science Fund (FWF), Project F5509-N26, which is a part of the Special Research Program “Quasi-Monte Carlo Methods: Theory and Applications”
Rights and permissions
About this article
Cite this article
Kritzinger, R. Dispersion of digital (0, m, 2)-nets. Monatsh Math 195, 155–171 (2021). https://doi.org/10.1007/s00605-021-01525-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00605-021-01525-9