|
3 |
edited tags; [made Community Wiki]
|
||
|
2 | added 3 characters in body | ||
|
An N-subset When $X$ is a circle, Fekete points are equally spaced. This is well-known and can be proved like this: we may assume Now let $X$ be the union of two concentric circles of radii $r$ and $R$. Assume that $N=2n$ is even and that exactly $n$ of the points lie on each circle. With this additional assumption we are not quite in the Fekete problem anymore, but we have an obvious candidate for the maximum -
Presumably, a solution would consist of two steps.
One can hope that step 2 is doable with standard calculus tools, since there should be no other local maxima for interlaced points. But Step 1 seems to require a more imaginative approach. Why do I find this question interesting? There is a natural way to distribute N points on a circle (i.e., at equal distances), and this configuration is known to give the solution for many extremal problems, such as the Fekete problem, isoperimetric N-gon problem, etc. There is also a natural way to distribute two sets of N points -- namely, by formula (2), but I don't know of any nontrivial problem for which the optimality of such configuration has been established. |
||||
|
1 |
|
||
How to best distribute points on two concentric circles?An N-subset When $X$ is a circle, Fekete points are equally spaced. This is well-known and can be proved like this: we may assume Now let $X$ be the union of two concentric circles of radii $r$ and $R$. Assume that $N=2n$ is even and that exactly $n$ of the points lie on each circle. With this additional assumption we are not quite in the Fekete problem anymore, but we have an obvious candidate for the maximum -
Presumably, a solution would consist of two steps.
One can hope that step 2 is doable with standard calculus tools, since there should be no other local maxima for interlaced points. But Step 1 seems to require a more imaginative approach. Why I find this question interesting? There is a natural way to distribute N points on a circle (i.e., at equal distances), and this configuration is known to give the solution for many extremal problems, such as the Fekete problem, isoperimetric N-gon problem, etc. There is also a natural way to distribute two sets of N points -- namely, by formula (2), but I don't know of any nontrivial problem for which the optimality of such configuration has been established.
|
||||

