Bracketing numbers for axis-parallel boxes and applications to geometric discrepancy (Q2483204)

This paper consists of two main parts. In the first part of the paper, the author proves various bounds on the bracketing numbers of axis-parallel boxes in the \(d\)-dimensional unit cube. Two types of such boxes are considered: boxes that are anchored in the origin and unanchored boxes. In the second part of the paper, the author uses the findings on bracketing numbers for deriving new results related to the star discrepancy and the extreme discrepancy of \(n\)-point sets in the \(d\)-dimensional unit cube. Here, the bounds on bracketing numbers of anchored boxes are mainly used for the case of the star discrepancy, whereas the bounds on bracketing numbers of unanchored boxes are used for the case of the extreme discrepancy. Furthermore, the author relates the results on discrepancy to a well-known algorithm by E. Thiémard for approximating the star discrepancy of a given point set.