The exponent of discrepancy is at least 1. 0669 (Q1279909)

From MaRDI portal
Revision as of 23:06, 17 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
The exponent of discrepancy is at least 1. 0669
scientific article

    Statements

    The exponent of discrepancy is at least 1. 0669 (English)
    0 references
    0 references
    23 August 1999
    0 references
    Let \(P\subset[0,1)^d\) be an \(n\)-point set and \(B_x=\prod^d_{k=1}[0,x_k)\subset[0,1)^d\). Let \[ D(x)=\text{vol}(B_x)-w(P\cap B_x), \] where \(w\) is a weighted function, for example \(w(x)=1/n\) \((n\in P)\). Let \(p^*\) be the infimum of \(p\) such that for all \(d\geq 1\) and \(\varepsilon>0\) there exists a weighted set of at most \(K(p)\varepsilon^{-p}\) points in \([0,1)^d\) with \(L_2\)-discrepancy at most \(\varepsilon\). The author proves that \(p^*\geq 1.0488 z\) by use of Roth's method on the lower estimation of discrepancy.
    0 references
    0 references
    \(L_2\)-discrepancy
    0 references
    weighted set
    0 references
    lower estimation of discrepancy
    0 references

    Identifiers