1. Introduction
The general setting of the discrete minimal energy problem is the following. Let
be an infinite compact metric space and
be a lower semicontinuous kernel. Note that in some contexts, the kernel
is called a
potential. For a fixed set of
N points
we define the
K-energy of as follows:
The
minimal N-point K-energy of the set A is defined by
where
stands for the cardinality of the set
A
minimal N-point K-energy configuration is a configuration
of
N points in
A that minimizes such energy, namely
It is known that always exists and in general may not be unique.
Two important kernels in the theory of minimal energy are Riesz and logarithmic kernels. The
(Riesz) s-kernel and
log-kernel are defined by
and
for all
respectively. It is not difficult to check that both kernels are lower semicontinuous on
The
s-energy of and the
minimal N-point s-energy of the set A are
and we denote by
and call this configuration a
minimal N-point s-energy configuration. Similarly, the
log-energy of and the
N-point log-energy of the set A are
and we denote by
and call this configuration a
minimal N-point log-energy configuration.
Let us provide a short survey of these two energy problems.
The study of
s-energy constants and configurations has a long history in physics, chemistry, and mathematics. Finding the arrangements of
where the set
A is the unit sphere
in the Euclidean space
has been an active area since the beginning of the 19th century. The problem is known as the generalized Thomson problem (see [
1] and [
2] (Chapter 2.4)). Candidates for
for several numbers of
N are available (see, e.g., [
3]). However, the solutions (with rigorous proof) are obtainable for a handful of values of
N (see, e.g., [
4,
5,
6,
7]). For example, when
the generalized Thomson problem becomes surprisingly difficult. Schwartz, using computer-aided proof, showed that such
on
can be the vertices of the triangular bipyramid or a square-based pyramid (depending on
s) in a single monograph of 180 pages [
8] (see also a synopsis of his work [
7]). For a general compact set
A in the Euclidean space
the study of the distribution of a minimal
N-point
s-energy configurations of
A as
can be found in [
9,
10]. In [
10], it was shown that when
s is any fixed number greater than the Hausdorff dimension of
the minimal
N-point
s-energy configurations of
A are “good points” to represent the set
This is because such configurations are asymptotically uniformly distributed over the set
A as
(see the precise statement in [
10] (Theorems 2.1 and 2.2)). The results in [
10] have wide ranging applications in various fields of computational science, such as computer-aided geometric design, finite element tesselations, statistical sampling, etc.
The log-energy problem has been heavily studied when
A is a subset of the Euclidean space
(or
) because it has had a profound influence in approximation theory (see, e.g., [
11,
12,
13,
14,
15]). For
the points in
are commonly known as Fekete points or Chebyshev points which can be used as interpolation and integration nodes (see [
16]). The log-energy problem received other special attention when Steven Smale posed Problem #7 in his book chapter entitled “Mathematical problems for the next century” [
17]. Problem #7 asks for a construction of an algorithm which on input
outputs a configuration
of distinct points on
embedded in
such that
(where
c is a constant independent of
N and
) and requires that its running time grows at most polynomially in
This problem arose from his joint work with Shub [
18] on complexity theory. In order to answer this question, it is natural to understand the asymptotic expansion of
in the variable
N (see [
19] for conjectures and the progress). The problem concerning the arrangements of
on the unit sphere
in
is posed by Whyte [
20] in 1952. Whyte’s problem is also attractive and intractable. We refer to [
21] for a glimpse of this problem.
In [
2], Borodachov, Hardin, and Saff investigated asymptotic properties of minimal
N-point
s-energy constants and configurations for fixed
N and varying
Since this is our main focus in this paper, we will state these results below.
The first theorem (Ref. [
2] (Theorem 2.7.1 and Theorem 2.7.3)) concerns the continuity and differentiability of the function
In order to state such a theorem, let us define a set
for
Theorem 1. Let be an infinite compact metric space and let be fixed. Then:
- (a)
the function defined in (2) is continuous on - (b)
the function is right differentiable on and left differentiable on with:
We will see in Theorems 2 and 3 below that there are certain relations between minimal
s-energy problems as
and the best-packing problem defined as follows. The
N-point best-packing distance of the set A is defined as
where
denotes the
separation distance of an N-point configuration and
N-point best-packing configurations are
N-point configurations attaining the maximum in (
3). For further details on the best-packing problem, we refer the reader to [
2] (Chapter 3).
The following theorem [
2] (Corollary 2.7.5 and Proposition 3.1.2) explains the behavior of
as
and
.
Theorem 2. For and an infinite compact metric space Before we state more results, let us define a cluster configuration. Let We say that
An N-point configuration is a cluster configuration of as if there is a sequence such that and in the topology of induced by the metric d.
An N-point configuration is a cluster configuration of as if there is a sequence such that and in the topology of induced by the metric d.
An N-point configuration is a cluster configuration of as if there is a sequence such that and in the topology of induced by the metric d.
The properties of the cluster configurations of minimal
N-point
s-energy configurations as
s varies (see [
2] (Theorem 2.7.1 and Proposition 3.1.2)) are described i Theorem 3.
Theorem 3. Let be an infinite compact metric space and for and let denote a minimal N-point s-energy configuration on Then,
- (a)
For any cluster configuration of as is a minimal N-point -energy configuration;
- (b)
Any cluster configuration of as is a minimal N-point log-energy configuration;
- (c)
Any cluster configuration of as is a N-point best-packing configuration.
In this paper, we consider the following
-kernel:
with a corresponding
-energy of and
minimal N-point -energy of the set A:
respectively. We set
and call it a
minimal N-point -energy configuration. Note that the kernel
is lower semicontinuous on
and this
-energy can be viewed as a generalization of both
s-energy and log-energy. The kernel in (
4) first appeared in the study of the differentiability of the function
in [
2] (Theorem 2.7.3). To the authors’ knowledge, no study involving
-energy constants and configurations has appeared in the literature previously.
The first goal of this paper was to prove the analogues of Theorems 1–3 for
-energy constants and configurations. We would like to emphasize that we will limit our interest to the sets
A with
where
denotes the diameter of
For the case where
the values of the kernel
can be 0 or negative and the analysis becomes laborious.
The second goal was to investigate the arrangements of
on circles in
Using an available tool in (Ref. [
2] (Theorem 2.3.1)), we show that
on any circle with a diameter less than 1 are
N distinct equally spaced points. The motivation of this study for objects with very high symmetry comes from the study of the limiting distributions of
and
on the
m-dimensional sphere
in the Euclidean space
in [
2] (Theorem 6.1.7). In [
2] (Theorem 6.1.7), it was shown that
and
on
are asymptotically uniformly distributed with respect to the surface area measured on
as
(see also [
22] for applications of this result). Our study on circles exhibits a possibility for the utilization of
to uniformly discretize
m-dimensional spheres in
The remainder of this article is organized as follows. The main results of this paper are stated in
Section 2. The proof of the main results are in
Section 3. We keep all auxiliary lemmas in
Section 4. Finally, conclusions and future work are discussed in
Section 5.
5. Discussion and Conclusions
We introduce minimal
N-point
-energy constants and configurations of an infinite compact metric space
. Such constants and configurations are generated using the kernel (or potential):
In this paper, we studied the asymptotic properties of minimal
N-point
-energy constants and configurations of
A with
where
are fixed and
s is varying. In Theorem 4, we show that
and minimal
N-point
-energy configurations on
A tend to an
N-point best-packing configuration on
A as
. Then, we show that the
-energy
is continuous and right differentiable on
and is left differentiable on
in Theorems 5 and 7. Using the continuity of
in the variable
s, we show in Theorem 6 that for any
any cluster configuration of
as
is a minimal
N-point
-energy configuration on
A.
We want to emphasize that when our proof of Theorems 4–8 can handle the case However, when we require that This is because our methods rely on the positivity of the kernel and the property that decreases as increases. These limitations would leave room for future improvement (when and ).
Note that the kernel
is symmetric, namely
When the metric space
has a great symmetry, we observe that such minimal
N-point
-energy configurations should be evenly distributed over the set
The most prominent sets with a great symmetry are the spheres:
where
is the
-dimensional Euclidean metric. As a motivated result, it is known that for
minimal
N-point
s-energy configurations and minimal
N-point log-energy configurations on the metric space (
are asymptotically uniformly distributed with respect to the surface area measure on
as
(see [
2] (Theorem 6.1.7)). We refer the reader to the review article [
22] for a number of applications of uniformly distributed points on the sphere
. Our investigation in this paper on circles in
serves as a basis example of our observation. In Propositions 1–3, we prove that for certain values of
s and
all minimal
N-point
-energy configurations on the circle
with
are the configurations of
N distinct equally spaced points
.
In addition to the problem on the sphere
, explaining the limiting distribution as the
of minimal
N-point
-energy configurations on a compact set in a finite dimensional Euclidean space would be another interesting problem. We refer the reader to Chapters 4 and 8 in [
2] or [
9,
10] for the study of such a problem for the minimal
N-point
s-energy and log-energy configurations. The study of such limiting distribution problem is important in both theoretical and computational sciences. For example, it shows applications in computer-aided geometric design, finite element tesselations, and statistical sampling.