English

Spherical Cap $L_2$ Discrepancy -- Blessing of Dimensionality and a Balanced Large-Cap Variant

Numerical Analysis 2026-04-24 v1 Numerical Analysis Number Theory

Abstract

We prove that the information complexity (i.e., the inverse) of the classical spherical cap L2L_2 discrepancy on the dd-dimensional sphere Sd\mathbb{S}^d decreases with dimension dd, indicating a ``blessing of dimensionality'' for the associated numerical integration problem. We then introduce a modified spherical cap L2L_2 discrepancy that emphasizes large caps (close to hemispheres). For this variant, the problem does not become easier with increasing dd. We also establish a Stolarsky invariance principle which connects the modified spherical cap L2L_2 discrepancy to numerical integration in the Sobolev space H(d+1)/2(Sd)H^{(d+1)/2}(\mathbb{S}^d), represented by the reproducing kernel K(x,y)=112xyK(\boldsymbol{x}, \boldsymbol{y}) = 1 - \tfrac{1}{\sqrt{2}} \|\boldsymbol{x} - \boldsymbol{y}\|. Stolarsky's invariance principle then implies that the worst-case integration error in this space grows polynomially with dd.

Keywords

Cite

@article{arxiv.2604.21340,
  title  = {Spherical Cap $L_2$ Discrepancy -- Blessing of Dimensionality and a Balanced Large-Cap Variant},
  author = {Johann S. Brauchart and Josef Dick and Friedrich Pillichshammer},
  journal= {arXiv preprint arXiv:2604.21340},
  year   = {2026}
}