## Abstract

Let A_{N} be an N-point set in the unit square and consider the discrepancy function D_{N}(x):= #(A_{N} ∩ [0, x)) - N|(0, x)|, where x = (x_{1}, X_{2}) ∈ [0, 1]^{2}, [0, x) = Π_{t=1}^{2}[0, x_{t}), and |[0, x)| denotes the Lebesgue measure of the rectangle. We give various refinements of a well-known result of Schmidt [Irregularities of distribution. VII. Acta Arith. 21 (1972), 45-50] on the L^{∞} norm of D_{N}. We show that necessarily ||D_{N}||_{exp(L}^{α}) ≳ (log N)^{1-1/α}, 2 ≤ α < ∞. The case of α = ∞ is the Theorem of Schmidt. This estimate is sharp. For the digit-scrambled van der Corput sequence, we have ||D_{N}|| _{exp(L}^{α}) ≳ (log N)^{1-1/α}, 2 ≤ α < ∞., whenever N = 2^{n} for some positive integer n. This estimate depends upon variants of the Chang-Wilson - Wolff inequality [S.-Y. A. Chang, J. M. Wilson and T. H. Wolff, Some weighted norm inequalities concerning the Schrödinger operators. Comment. Math. Helv. 60(2) (1985), 217-246]. We also provide similar estimates for the BMO norm of D_{N}.

Original language | English (US) |
---|---|

Pages (from-to) | 1-27 |

Number of pages | 27 |

Journal | Mathematika |

Volume | 55 |

Issue number | 1-2 |

DOIs | |

State | Published - Jan 2009 |

### Bibliographical note

Funding Information:Acknowledgements. All authors are grateful to the Fields Institute for hospitality and support, and to the National Science Foundation for support. The authors thank the referee for an expert reading, and suggestions that helped to improve the paper.