For a real function bounded by one on a finite Cartesian product, the fourth power of its box norm is the mean of . Two applications of the Cauchy-Schwarz inequality bound every rectangular discrepancy by the box norm. Conversely, decompose each bounded real test function into positive and negative parts and use the layer cake representation. Its bilinear pairing with is at most four times the cut norm. Applying this to the row and column tests furnished by fixed bounds the fourth moment by four times the cut norm. These dimension-independent estimates make the two notions of small discrepancy equivalent.
Articles by others on the same topic
There are currently no matching articles.