A simple proof of Stolarsky’s invariance principle

Brauchart, Johann; Dick, Josef

doi:10.1090/S0002-9939-2013-11490-5

A simple proof of Stolarsky’s invariance principle
HTML articles powered by AMS MathViewer

by Johann S. Brauchart and Josef Dick PDF

Proc. Amer. Math. Soc. 141 (2013), 2085-2096 Request permission

Abstract:

Stolarsky [Proc. Amer. Math. Soc. 41 (1973), 575–582] showed a beautiful relation that balances the sums of distances of points on the unit sphere and their spherical cap $\mathbb {L}_2$-discrepancy to give the distance integral of the uniform measure on the sphere which is a potential-theoretical quantity (Björck [Ark. Mat. 3 (1956), 255–269]). Read differently it expresses the worst-case numerical integration error for functions from the unit ball in a certain Hilbert space setting in terms of the $\mathbb {L}_2$-discrepancy and vice versa. In this note we give a simple proof of the invariance principle using reproducing kernel Hilbert spaces.

References

N. Aronszajn, Theory of reproducing kernels, Trans. Amer. Math. Soc. 68 (1950), 337–404. MR 51437, DOI 10.1090/S0002-9947-1950-0051437-7
József Beck, Sums of distances between points on a sphere—an application of the theory of irregularities of distribution to discrete geometry, Mathematika 31 (1984), no. 1, 33–41. MR 762175, DOI 10.1112/S0025579300010639
Göran Björck, Distributions of positive mass, which maximize a certain generalized energy integral, Ark. Mat. 3 (1956), 255–269. MR 78470, DOI 10.1007/BF02589412
Johann S. Brauchart, Note on a generalized invariance principle and its relevance for cap discrepancy and energy, Modern developments in multivariate approximation, Internat. Ser. Numer. Math., vol. 145, Birkhäuser, Basel, 2003, pp. 41–55. MR 2070114
Johann S. Brauchart, Invariance principles for energy functionals on spheres, Monatsh. Math. 141 (2004), no. 2, 101–117. MR 2037987, DOI 10.1007/s00605-002-0007-0
J. S. Brauchart and R. S. Womersley, Numerical integration over the unit sphere, $\mathbb {L}_2$-discrepancy and sum of distances, in preparation.
Henry Cohn and Abhinav Kumar, Universally optimal distribution of points on spheres, J. Amer. Math. Soc. 20 (2007), no. 1, 99–148. MR 2257398, DOI 10.1090/S0894-0347-06-00546-7
Jianjun Cui and Willi Freeden, Equidistribution on the sphere, SIAM J. Sci. Comput. 18 (1997), no. 2, 595–609. MR 1433797, DOI 10.1137/S1064827595281344
Digital Library of Mathematical Functions, 2010-05-07. National Institute of Standards and Technology, from http://dlmf.nist.gov/.
D. P. Hardin and E. B. Saff, Discretizing manifolds via minimum energy points, Notices Amer. Math. Soc. 51 (2004), no. 10, 1186–1194. MR 2104914
Claus Müller, Spherical harmonics, Lecture Notes in Mathematics, vol. 17, Springer-Verlag, Berlin-New York, 1966. MR 0199449, DOI 10.1007/BFb0094775
Erich Novak and Henryk Woźniakowski, Tractability of multivariate problems. Volume II: Standard information for functionals, EMS Tracts in Mathematics, vol. 12, European Mathematical Society (EMS), Zürich, 2010. MR 2676032, DOI 10.4171/084
E. B. Saff and A. B. J. Kuijlaars, Distributing many points on a sphere, Math. Intelligencer 19 (1997), no. 1, 5–11. MR 1439152, DOI 10.1007/BF03024331
Wolfgang M. Schmidt, Irregularities of distribution. IV, Invent. Math. 7 (1969), 55–82. MR 245532, DOI 10.1007/BF01418774
Ian H. Sloan and Robert S. Womersley, Extremal systems of points and numerical integration on the sphere, Adv. Comput. Math. 21 (2004), no. 1-2, 107–125. MR 2065291, DOI 10.1023/B:ACOM.0000016428.25905.da
Kenneth B. Stolarsky, Sums of distances between points on a sphere. II, Proc. Amer. Math. Soc. 41 (1973), 575–582. MR 333995, DOI 10.1090/S0002-9939-1973-0333995-9
Kenneth B. Stolarsky, Discrepancy and sums of distances between points of a metric space, The geometry of metric and linear spaces (Proc. Conf., Michigan State Univ., East Lansing, Mich., 1974) Lecture Notes in Math., Vol. 490, Springer, Berlin, 1975, pp. 44–56. MR 0399030