The conjecture on optimal lower bounds for weighted r-discrepancy

Let Dqr(ξ,Λ)D_q^r(\xi,\Lambda) be the rr-discrepancy of a point set ξ\xi with weights Λ\Lambda, and define

Dqr,o(m,d):=infξ,ΛDqr(ξ,Λ).D_q^{r,o}(m,d):=\inf_{\xi,\Lambda}D_q^r(\xi,\Lambda).

Here mm is the number of points, dd is the dimension, and C(r,d)>0C(r,d)>0 depends only on rr and dd. Weighted rr-discrepancy conjecture. For all d,rNd,r\in\mathbb N,

Dr,o(m,d)C(r,d)mr(logm)d1.D^{r,o}_\infty(m,d)\ge C(r,d)m^{-r}(\log m)^{d-1}.

The claim generalizes the conjectured optimal lower bound for ordinary discrepancy and is supported by results for even rr under a bound on the total variation of the weights; the unrestricted statement remains open.

Sources & referencesView supporting material

Primary source

V. N. Temlyakov, “Remarks on numerical integration, discrepancy, and diaphony”, arXiv:1711.07017 (2017).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.