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

From MaRDI portal
scientific article
Language Label Description Also known as
English
Bracketing numbers for axis-parallel boxes and applications to geometric discrepancy
scientific article

    Statements

    Bracketing numbers for axis-parallel boxes and applications to geometric discrepancy (English)
    0 references
    0 references
    28 April 2008
    0 references
    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.
    0 references
    0 references
    bracketing
    0 references
    covering number
    0 references
    metric entropy
    0 references
    star discrepancy
    0 references
    extreme discrepancy
    0 references

    Identifiers