Optimizing the arrangement of points on the unit sphere

Authors:
Joel Berman and Kit Hanes

Journal:
Math. Comp. **31** (1977), 1006-1008

MSC:
Primary 52-04; Secondary 52A15, 90C30

DOI:
https://doi.org/10.1090/S0025-5718-1977-0478006-1

MathSciNet review:
0478006

Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: This paper is concerned with the problem of placing *N* points on the unit sphere in so as to maximize the sum of their mutual distances. A necessary condition is proved which led to a computer algorithm. This in turn led to the apparent best arrangements for values of *N* from 5 to 10 inclusive.

**[1]**J. R. ALEXANDER, "On the sum of distances between*N*points on a sphere,"*Acta Math. Acad. Sci. Hungar.*, v. 23, 1972, pp. 443-448. MR**0312395 (47:957)****[2]**J. R. ALEXANDER & K. B. STOLARSKY, "Extremal problems of distance geometry related to energy integrals,"*Trans. Amer. Math. Soc.*, v. 193, 1974, pp. 1-31. MR**50**#3121. MR**0350629 (50:3121)****[3]**J. D. BERMAN & KIT HANES, "Volumes of polyhedra inscribed in the unit sphere in ,"*Math. Ann.*, v. 188, 1970, pp. 78-84. MR**42**#961. MR**0266052 (42:961)****[4]**G. D. CHAKERIAN & M. S. KLAMKIN, "Inequalities for sums of distances,"*Amer. Math. Monthly*, v. 80, 1973, pp. 1009-1017. MR**48**#9558. MR**0331224 (48:9558)****[5]**H. COHN, "Stability configurations of electrons on a sphere,"*MTAC*, v. 10, 1956, pp. 117-120. MR**18**, 356. MR**0081133 (18:356l)****[6]**L. FEJES-TÓTH, "On the sum of distances determined by a pointset,"*Acta Math. Acad. Sci. Hungar.*, v. 7, 1956, pp. 397-401. MR**21**#5937. MR**0107212 (21:5937)****[7]**M. GOLDBERG, "Stability configurations of electrons on a sphere,"*Math. Comp.*, v. 23, 1969, pp. 785-786.**[8]**D. W. GRACE, "Search for largest polyhedra,"*Math. Comp.*, v. 17, 1963, pp. 197-199.**[9]**E. HILLE, "Some geometric extremal problems,"*J. Austral. Math. Soc.*, v. 6, 1966, pp. 122-128. MR**33**#6507. MR**0198349 (33:6507)****[10]**T. W. MELNYK, O. KNOP & W. R. SMITH, "Extremal arrangements of points and unit charges on a sphere: equilibrium configurations revisited,"*Canad. J. Chem.*, v. 55, 1977, pp. 1745-1761. MR**0444497 (56:2848)****[11]**K. B. STOLARSKY, "The sum of the distances to*N*points on a sphere,"*Pacific J. Math.*, v. 57, 1975, pp. 563-573. MR**53**#284. MR**0396417 (53:284)****[12]**K. B. STOLARSKY, "Sums of distances between points on a sphere. II,"*Proc. Amer. Math. Soc.*, v. 41, 1973, pp. 575-582. MR**48**#12314. MR**0333995 (48:12314)**

Retrieve articles in *Mathematics of Computation*
with MSC:
52-04,
52A15,
90C30

Retrieve articles in all journals with MSC: 52-04, 52A15, 90C30

Additional Information

DOI:
https://doi.org/10.1090/S0025-5718-1977-0478006-1

Article copyright:
© Copyright 1977
American Mathematical Society