The conjecture on optimal lower bounds for weighted r-discrepancy

About 9 years old · traced to

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,r∈Nd,r\in\mathbb N,

D∞r,o(m,d)≥C(r,d)m−r(log⁡m)d−1.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.

References

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.