The asymptotic behavior of the average \(L^p\)-discrepancies and a randomized discrepancy (Q986713)

Summary: This paper gives the limit of the average \(L^p-\)star and the average \(L^p\)-extreme discrepancy for \([0,1]^d\) and \(0 < p < \infty\). This complements earlier results by \textit{S. Heinrich, E. Novak, G. W. Wasilkowski} and \textit{H. Wożniakowski} [Acta Arith. 96, No. 3, 279--302 (2001; Zbl 0972.11065)], \textit{A. Hinrichs} and \textit{E. Novak} [New bounds for the star discrepancy, Extended abstract of a talk at the Oberwolfach seminar Discrepancy Theory and its Applications, Report No. 13/2004, Mathematisches Forschungsinstitut Oberwolfach] and M. Gnewuch [Electron. J. Comb. 12, No. 1, Research Paper 54, 11 p. (2005; Zbl 1096.11029)] and proves that the hitherto best known upper bounds are optimal up to constants. We furthermore introduce a new discrepancy \(D_{N}^{\mathbb{P}}\) by taking a probabilistic approach towards the extreme discrepancy \(D_{N}\). We show that it can be interpreted as a centralized \(L^1\)-discrepancy \(D_{N}^{(1)}\), provide upper and lower bounds and prove a limit theorem.