Optimizing the arrangement of points on the unit sphere
Authors:
Joel Berman and Kit Hanes
Journal:
Math. Comp. 31 (1977), 10061008
MSC:
Primary 5204; Secondary 52A15, 90C30
MathSciNet review:
0478006
Fulltext PDF Free Access
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]
R.
Alexander, On the sum of distances between 𝑛 points on a
sphere, Acta Math. Acad. Sci. Hungar. 23 (1972),
443–448. MR 0312395
(47 #957)
 [2]
Ralph
Alexander and Kenneth
B. Stolarsky, Extremal problems of distance geometry
related to energy integrals, Trans. Amer. Math.
Soc. 193 (1974),
1–31. MR
0350629 (50 #3121), http://dx.doi.org/10.1090/S00029947197403506293
 [3]
Joel
D. Berman and Kit
Hanes, Volumes of polyhedra inscribed in the unit sphere
𝐸³, Math. Ann. 188 (1970), 78–84.
MR
0266052 (42 #961)
 [4]
G.
D. Chakerian and M.
S. Klamkin, Inequalities for sums of distances, Amer. Math.
Monthly 80 (1973), 1009–1017. MR 0331224
(48 #9558)
 [5]
Harvey
Cohn, Stability configurations of electrons
on a sphere, Math. Tables Aids Comput. 10 (1956), 117–120.
MR
0081133 (18,356l), http://dx.doi.org/10.1090/S00255718195600811330
 [6]
L.
Fejes Tóth, On the sum of distances determined by a
pointset, Acta Math. Acad. Sci. Hungar 7 (1956),
397–401 (English, with Russian summary). MR 0107212
(21 #5937)
 [7]
M. GOLDBERG, "Stability configurations of electrons on a sphere," Math. Comp., v. 23, 1969, pp. 785786.
 [8]
D. W. GRACE, "Search for largest polyhedra," Math. Comp., v. 17, 1963, pp. 197199.
 [9]
Einar
Hille, Some geometric extremal problems, J. Austral. Math.
Soc. 6 (1966), 122–128. MR 0198349
(33 #6507)
 [10]
Theodor
William Melnyk, Osvald
Knop, and William
Robert Smith, Extremal arrangements of points and unit charges on a
sphere: equilibrium configurations revisited, Canad. J. Chem.
55 (1977), no. 10, 1745–1761 (English, with
French summary). MR 0444497
(56 #2848)
 [11]
Kenneth
B. Stolarsky, The sum of the distances to 𝑁 points on a
sphere, Pacific J. Math. 57 (1975), no. 2,
563–573. MR 0396417
(53 #284)
 [12]
Kenneth
B. Stolarsky, Sums of distances between points on a
sphere. II, Proc. Amer. Math. Soc. 41 (1973), 575–582. MR 0333995
(48 #12314), http://dx.doi.org/10.1090/S00029939197303339959
 [1]
 J. R. ALEXANDER, "On the sum of distances between N points on a sphere," Acta Math. Acad. Sci. Hungar., v. 23, 1972, pp. 443448. 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. 131. 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. 7884. 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. 10091017. MR 48 #9558. MR 0331224 (48:9558)
 [5]
 H. COHN, "Stability configurations of electrons on a sphere," MTAC, v. 10, 1956, pp. 117120. MR 18, 356. MR 0081133 (18:356l)
 [6]
 L. FEJESTÓTH, "On the sum of distances determined by a pointset," Acta Math. Acad. Sci. Hungar., v. 7, 1956, pp. 397401. MR 21 #5937. MR 0107212 (21:5937)
 [7]
 M. GOLDBERG, "Stability configurations of electrons on a sphere," Math. Comp., v. 23, 1969, pp. 785786.
 [8]
 D. W. GRACE, "Search for largest polyhedra," Math. Comp., v. 17, 1963, pp. 197199.
 [9]
 E. HILLE, "Some geometric extremal problems," J. Austral. Math. Soc., v. 6, 1966, pp. 122128. 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. 17451761. 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. 563573. 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. 575582. MR 48 #12314. MR 0333995 (48:12314)
Similar Articles
Retrieve articles in Mathematics of Computation
with MSC:
5204,
52A15,
90C30
Retrieve articles in all journals
with MSC:
5204,
52A15,
90C30
Additional Information
DOI:
http://dx.doi.org/10.1090/S00255718197704780061
PII:
S 00255718(1977)04780061
Article copyright:
© Copyright 1977
American Mathematical Society
