Fekete problem
In mathematics, the Fekete problem is, given a natural number N and a real s ≥ 0, to find the points x1,...,xN on the 2-sphere for which the s-energy, defined by
- [math]\displaystyle{ \sum_{1 \leq i \lt j \leq N} \|x_i - x_j \|^{-s} }[/math]
for s > 0 and by
- [math]\displaystyle{ \sum_{1 \leq i \lt j \leq N} \log \|x_i - x_j \|^{-1} }[/math]
for s = 0, is minimal. For s > 0, such points are called s-Fekete points, and for s = 0, logarithmic Fekete points (see (Saff Kuijlaars)). More generally, one can consider the same problem on the d-dimensional sphere, or on a Riemannian manifold (in which case ||xi −xj|| is replaced with the Riemannian distance between xi and xj).
The problem originated in the paper by Michael Fekete (1923) who considered the one-dimensional, s = 0 case, answering a question of Issai Schur.
An algorithmic version of the Fekete problem is number 7 on the list of problems discussed by (Smale 1998).
References
- Bendito, E.; Carmona, A.; Encinas, A. M.; Gesto, J. M.; Gómez, A.; Mouriño, C.; Sánchez, M. T. (2009), "Computational cost of the Fekete problem. I. The forces method on the 2-sphere", Journal of Computational Physics 228 (9): 3288–3306, doi:10.1016/j.jcp.2009.01.021, ISSN 0021-9991, Bibcode: 2009JCoPh.228.3288B
- Fekete, M. (1923), "Über die Verteilung der Wurzeln bei gewissen algebraischen Gleichungen mit ganzzahligen Koeffizienten", Mathematische Zeitschrift 17 (1): 228–249, doi:10.1007/BF01504345, ISSN 0025-5874, http://www.digizeitschriften.de/dms/img/?PID=GDZPPN002367300
- Saff, E. B.; Kuijlaars, A. B. J. (1997). "Distributing many points on a sphere". Math. Intelligencer 19 (1): 5–11. doi:10.1007/BF03024331.
- Smale, Stephen (1998), "Mathematical problems for the next century", The Mathematical Intelligencer 20 (2): 7–15, doi:10.1007/BF03025291, ISSN 0343-6993
 |  |
