Hostname: page-component-78c5997874-fbnjt Total loading time: 0 Render date: 2024-11-05T02:10:23.409Z Has data issue: false hasContentIssue false

Sums of distances between points on a sphere — an application of the theory of irregularities of distribution to discrete Geometry

Published online by Cambridge University Press:  26 February 2010

József Beck
Affiliation:
Mathematical Institute of the Hungarian Academy of Sciences, Budapest, Reáltanoda u.13–15, H–1053 Hungary.
Get access

Extract

This paper is concerned with the solution of the following interesting geometrical problem. For what set of n points on the sphere is the sum of all Euclidean distances between points maximal, and what is the maximum?

Our starting point is the following surprising “invariance principle” due to K. B. Stolarsky: The sum of the distances between points plus the quadratic average of a discrepancy type quantity is constant. Thus the sum of distances is maximized by a well distributed set of points. We now introduce some notation to make the statement more precise.

Type
Research Article
Copyright
Copyright © University College London 1984

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1.Beck, J.. Some upper bounds in the theory of irregularities of distribution. Acta Arith., 43 (1983), 115130.Google Scholar
2.Beck, J.. On a problem of K. F. Roth concerning irregularities of point distribution. Inventiones Math., 74 (1983). 477487.CrossRefGoogle Scholar
3.Fejes-Tóth, L.. On the sum of distances determined by a pointset. Acta Math. Acad. Sci. Hungar., 7 (1956), 397401.CrossRefGoogle Scholar
4.Harman, G.. Sums of distances between points on a sphere. Internal. J. Math., 5 (1982), 707714.Google Scholar
5.Olver, F. W. J.. Asymptotics and Special Functions (Academic Press, New York and London, 1974).Google Scholar
6.Roth, K. F.. Remark concerning integer sequences. Acta Arithmetica, 9 (1964), 257260.Google Scholar
7.Schmidt, W. M.. Irregularities of distribution IV. Inventiones Math., 7 (1969), 5582.CrossRefGoogle Scholar
8.Stolarsky, K. B.. Sums of distances between points on a sphere II. Proc. Amer. Math. Soc., 41 (1973), 575582.Google Scholar