Small Ball and Discrepancy Inequalities

This is a comprehensive set of notes on the ArXiV paper math.CA/0609815 by Dmitry Bilyk and the author. The focus of that paper is a new inequality for sums of hyperbolic Haar functions in three variables, extending a famous result of J Beck from 1987. This is an improvement on what is known as the Small Ball Conjecture. In this paper, that result is proved, in a more leisurely fashion and additional remarks. In addition, background material is gathered together, including a complete proof of the necessary Harmonic Analysis; a summary of known results on the Small Ball inequality; Irregularities of Distribution; the relationship with conjectures in Approximation Theory and Probability Theory.

Abstract licence: CC0

A person counts once a day per paper. We keep no cookie and no address: a reader is a hash that changes every day. Any month under five reads shows no number.