English

An L^1 estimate for half-space discrepancy

Number Theory 2010-05-11 v1

Abstract

For every unit vector σΣd1\sigma\in\Sigma_{d-1} and every r0r\ge0, let % % \begin{displaymath} P_{\sigma,r}=[-1,1]^d\cap\{t\in\Rr^d:t\cdot\sigma\le r\} \end{displaymath} % % denote the intersection of the cube [1,1]d[-1,1]^d with a half-space containing the origin 0\Rrd0\in\Rr^d. We prove that if NN is the dd-th power of an odd integer, then there exists a distribution \PPP\PPP of NN points in [1,1]d[-1,1]^d such that % % \begin{displaymath} \sup_{r\ge0} \int_{\Sigma_{d-1}}\vert\card(\PPP\cap P_{\sigma,r})-N2^{-d} \vert P_{\sigma,r}\vert\vert\,\dd\sigma \le c_d(\log N)^d, \end{displaymath} % % generalizing an earlier result of Beck and the first author.

Cite

@article{arxiv.1005.1463,
  title  = {An L^1 estimate for half-space discrepancy},
  author = {William W. L. Chen and Giancarlo Travaglini},
  journal= {arXiv preprint arXiv:1005.1463},
  year   = {2010}
}
R2 v1 2026-06-21T15:20:24.913Z