Exponential Squared Integrability of the Discrepancy Function in Two Dimensions

DOI10.1112/S0025579300000930zbMATH Open1198.42001arXiv0810.5544OpenAlexW3100530683MaRDI QIDQ3400764FDOQ3400764

Authors: Dmitriy Bilyk, Michael T. Lacey, Ioannis Parissis, Armen Vagharshakyan 

Publication date: 5 February 2010

Published in: Mathematika (Search for Journal in Brave)

Abstract: Let A_N be an N-point distribution in the unit square in the Euclidean plane. We consider the Discrepancy function D_N(x) in two dimensions with respect to rectangles with lower left corner anchored at the origin and upper right corner at the point x. This is the difference between the actual number of points of A_N in such a rectangle and the expected number of points - N x_1x_2 - in the rectangle. We prove sharp estimates for the BMO norm and the exponential squared Orlicz norm of D_N(x). For example we show that necessarily ||D_N||_(expL^2) >c(logN)^(1/2) for some aboslute constant c>0. On the other hand we use a digit scrambled version of the van der Corput set to show that this bound is tight in the case N=2^n, for some positive integer n. These results unify the corresponding classical results of Roth and Schmidt in a sharp fashion.

Full work available at URL: https://arxiv.org/abs/0810.5544

Recommendations

• BMO and exponential Orlicz space estimates of the discrepancy function in arbitrary dimension
• Dichotomy results for the \(L^1\) norm of the discrepancy function
• On lower bounds for the \(L_2\)-discrepancy
• Extremal distributions of discrepancy functions
• Irregularities of distribution and average decay of Fourier transforms
• Discrepancy of second order digital sequences in function spaces with dominating mixed smoothness
• Davenport's theorem in the theory of irregularities of point distribution
• The supremum norm of the discrepancy function: recent results and connections
• On the exponent of discrepancies
• Roth's orthogonal function method in discrepancy theory and some new connections

zbMATH Keywords

discrepancy functionLittlewood-Paley inequalityirregularities of distribution

Mathematics Subject Classification ID

Irregularities of distribution, discrepancy (11K38) Function spaces arising in harmonic analysis (42B35)

Cites Work

• Title not available (Why is that?)
• A continuous version of duality of \(H^ 1\) with BMO on the bidisc
• The extreme and \(L^2\) discrepancies of some plane sets
• Some recent developments in Fourier analysis and 𝐻^{𝑝}-theory on product domains
• BMO from dyadic BMO on the bidisc
• Geometric discrepancy. An illustrated guide
• Bounded double square functions
• Irregularities of distribution. I
• Multiparameter operators and sharp weighted inequalities
• On the small ball inequality in all dimensions
• On the small ball inequality in three dimensions
• Some weighted norm inequalities concerning the Schrödinger operators
• Sharp Square-Function Inequalities for Conditionally Symmetric Martingales
• The small ball problem for the Brownian sheet
• An inequality for trigonometric polynomials and its application for estimating the entropy numbers
• ON IRREGULARITIES OF DISTRIBUTION II
• Metric entropy of the integration operator and small ball probabilities for the Brownian sheet
• On the discrepancy function in arbitrary dimension, close to \(L^1\)

Cited In (14)

• On the divergence of the two-dimensional dyadic difference of dyadic integrals
• Tractability properties of the discrepancy in Orlicz norms
• Fibonacci sets and symmetrization in discrepancy theory
• \(L_p\)- and \(S_{p, q}^r B\)-discrepancy of the symmetrized van der Corput sequence and modified Hammersley point sets in arbitrary bases
• BMO and exponential Orlicz space estimates of the discrepancy function in arbitrary dimension
• Calculation of discrepancy measures and applications
• Discrepancy of second order digital sequences in function spaces with dominating mixed smoothness
• Proof techniques in quasi-Monte Carlo theory
• Optimal \(L_{p}\)-discrepancy bounds for second order digital sequences
• Cyclic shifts of the van der Corput set
• The BMO-discrepancy suffers from the curse of dimensionality
• Orlicz spaces bounds for special classes of hyperbolic sums
• On the discrepancy function in arbitrary dimension, close to \(L^1\)
• Discrepancy of Digital Sequences: New Results on a Classical QMC Topic

This page was built for publication: Exponential Squared Integrability of the Discrepancy Function in Two Dimensions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3400764)