Abstract
In the current paper we present a new proof of the small ball inequality in two dimensions. More importantly, this new argument, based on an approach inspired by lacunary Fourier series, reveals the first formal connection between this inequality and discrepancy theory, namely the construction of two-dimensional binary nets, i.e. finite sets which are perfectly distributed with respect to dyadic rectangles. This relation allows one to generate all possible point distributions of this type. In addition, we outline a potential approach to the higher-dimensional small ball inequality by a dimension reduction argument. In particular this gives yet another proof of the two-dimensional signed (i.e. coefficients \(\pm 1\)) small ball inequality by reducing it to a simple one-dimensional estimate. However, we show that an analogous estimate fails to hold for arbitrary coefficients.
Similar content being viewed by others
References
Bilyk, D.: Roth’s orthogonal function method in discrepancy theory. Unif. Distrib. Theory 6(1), 143–184 (2011)
Bilyk, D.: Roth’s orthogonal function method in discrepancy theory and some new connections. In: “Panorama of Discrepancy Theory”, Lecture Notes in Math 2017, pp. 71–158. Springer, New York (2014)
Bilyk, D., Lacey, M.: On the small ball Inequality in three dimensions. Duke Math. J. 143(1), 81–115 (2008)
Bilyk, D., Lacey, M.: The Supremum Norm of the Discrepancy Function: Recent Results and Connections. Monte Carlo and Quasi-Monte Carlo Methods 2012, Springer Proceedings in Math. and Stat. Springer, New York (2013)
Bilyk, D., Lacey, M., Vagharshakyan, A.: On the small ball inequality in all dimensions. J. Funct. Anal. 254(9), 2470–2502 (2008)
Bilyk, D., Lacey, M., Vagharshakyan, A.: On the signed small ball inequality. Online J. Anal. Comb. 3, (2008)
Bilyk, D., Lacey, M., Parissis, I., Vagharshakyan, A.: A three-dimensional signed small ball inequality. In: Dependence in Probability, Analysis and Number Theory, Walter Philipp Memorial Volume, vol. 73–87, Kendrick Press, Heber City (2010)
Dick, J., Hinrichs, A., Pillichshammer, F.: Proof techniques in quasi-Monte Carlo theory. J. Complex. 31, 327–371 (2015)
Dick, J., Pillichshammer, F.: Digital Nets and Sequences: Discrepancy Theory and Quasi-Monte Carlo Integration. Cambridge University Press, Cambridge (2010)
Karslidis, D.: On the signed small ball inequality with restricted coefficients. (2015)
Leobacher, G., Pillichshammer, F., Schnell, T.: Construction algorithms for plane nets in base \(b\). preprint (2015)
Owen, A.: Randomly Permuted \((t,m, s)\)-Nets and \((t, s)\)-Sequences. Monte Carlo and Quasi-Monte Carlo Methods 1994, vol. 106 of Lecture Notes in Statistics. Springer, New York (1995)
Roth, K.F.: On irregularities of distribution. Mathematika 1, 73–79 (1954)
Schmidt, W.M.: Irregularities of distribution. VII Acta Arith. 21, 45–50 (1972)
Schmidt, W.M.: Irregularities of Distribution X. Number Theory and Algebra, pp. 311–329. Academic Press, New York (1977)
Sidon, S.: Verallgemeinerung eines Satzes über die absolute Konvergenz von Fourierreihen mit Lücken. Math. Ann. 97, 675–676 (1927)
Skriganov, M.M.: Dyadic shift randomizations in classical discrepancy theory, preprint (2014). Available at arxiv:1409.1997
Talagrand, M.: The small ball problem for the Brownian sheet. Ann. Probab. 22, 1331–1354 (1994)
Temlyakov, V.N.: Some inequalities for multivariate haar polynomials. East J Approx. 1, 61–72 (1995)
Xiao, Y.J.: Quelques propriétés des \((0,m,2)\)-réseaux en base \(b\ge 2\). (French) [Some properties of \((0,m,2)\)-nets in base \(b\ge 2\)]. J. C. R. Acad. Sci. Paris Sér. I Math. 323(9), 981–984 (1996)
Xiao, Y.-J.: Some geometric properties of \((0, m,2)\)-nets in base \(b \ge 2\). Monte Carlo Methods Appl. 8(1), 97–106 (2002)
Acknowledgments
The authors would like to express gratitude to IMA and NSF: the research of the first author was supported by the NSF grant DMS 1101519, and the second author’s stay at IMA was also supported by NSF funds. The authors are also extremely grateful to Ohad Feldheim for contributing the idea of Sect. 4.3, and to Josef Dick and Wolfgang Schmid for pointing out references [20, 21].
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Hans G. Feichtinger.
Rights and permissions
About this article
Cite this article
Bilyk, D., Feldheim, N. The Two-Dimensional Small Ball Inequality and Binary Nets. J Fourier Anal Appl 23, 817–833 (2017). https://doi.org/10.1007/s00041-016-9491-9
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00041-016-9491-9