Abstract
We investigated the energy of N points on an infinite compact metric space of a diameter less than 1 that interact through the potential where and d is the metric distance. With denoting the minimal energy for such N-point configurations, we studied certain continuity and differentiability properties of in the variable Then, we showed that in the limits, as and as N-point configurations that minimize the -energy tends to an N-point best-packing configuration and an N-point configuration that minimizes the -energy, respectively. Furthermore, we considered when A are circles in the Euclidean space In particular, we proved the minimality of N distinct equally spaced points on circles in for some certain s and t. The study on circles shows a possibility for the utilization of N points generated through such new potential to uniformly discretize on objects with very high symmetry.
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:and:
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
and
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
2. Main Results
2.1. Asymptotic Properties of Discrete Minimal -Energy
The asymptotic behavior of minimal N-point -energy constants and configurations as can be explained in the following theorem.
Theorem 4.
Let and be fixed. Assume that is an infinite compact metric space with . Then,
Furthermore, every cluster configuration of as is an N-point best-packing configuration on A.
For a fixed we define
The continuity of is stated below.
Theorem 5.
Let and be fixed. Assume that is an infinite compact metric space with Then, the function is continuous on .
As a consequence of the continuity of we analyze a property of cluster configurations of as in the following theorem.
Theorem 6.
Let and be fixed. Assume that is an infinite compact metric space with . Denote by a minimal N-point -energy configuration on A. Then, for any any cluster configuration of as is a minimal N-point -energy configuration on A.
For and we set
The differentiability properties of are described in Theorems 7 and 8.
Theorem 7.
Let and be fixed. Assume that is an infinite compact metric space with . Then, the function is right differentiable on and left differentiable on with
and
Observing that
when Theorem 7 simply implies that
Theorem 8.
Let and be fixed. Assume that is an infinite compact metric space with Then,
- (a)
- The function is differentiable at if and only if
- (b)
- If is a cluster point of as , then
- (c)
- If is a cluster point of as , then
- (d)
- For if there exists a configuration that is both cluster configurations of as and then the function is differentiable at with
In Theorem 8, we provide criteria for the differentiability of In particular, the part (a) in Theorem 8 implies that if all minimal N-point -energy configurations on A have the same distribution of distances, then is differentiable at
2.2. Minimality of on Circles
Let be the 2-dimensional Euclidean metric of . For we denote by
the circle centered at 0 of radius We let be the geodesic distance between the points x and y on ; that is, the length of the shorter arc of connecting the points x and
The minimality of N distinct equally spaced points on with the Euclidean metric or the geodesic distance L for the certain -energy problems is stated in Propositions 1–3.
Proposition 1.
Let and Then, is a minimal N-point -energy configuration on with the geodesic distance L if and only if is a configuration of N distinct equally spaced points on .
Proposition 2.
Let and satisfy or Then, is a minimal N-point -energy configuration on with the geodesic distance L if and only if is a configuration of N distinct equally spaced points on .
Proposition 3.
Let and Then, is a minimal N-point -energy configuration on with the Euclidean metric if and only if is a configuration of N distinct equally spaced points on .
Note that our approach works only for the case and the conditions in Proposition 1 and in Proposition 3 are required for The case remains open for further investigation.
3. Proofs of Main Results
We keep all proof of the main results in this section. In our proof, we may sometimes refer to lemmas. In order to avoid any interruption, we keep all lemmas in Section 4.
Proof of Theorem 4.
Let be fixed, be a minimal N-point -energy configuration on A, and let be an N-point best-packing configuration on A. Since and the points in are distinct, there is a constant such that
where the constant c only depends on the set This implies that
Then,
Since
and
it follows that
Let be a cluster configuration of as . This implies that there is a sequence such that and as . Arguing as in (7), we have
Taking , we obtain
This means that is also an N-point best-packing configuration on A. □
Proof of Theorem 5.
First of all, we show that is continuous on Let and let be a minimal N-point -energy configuration on A. Using Lemma 4, we obtain for any
and
where the second inequality in (8) follows from the arbitrariness of and the last inequality in (8) follows from Lemma 3.
Let be a fixed configuration of N distinct points of A. Note that . For all , we have
That is,
This implies that for all
Since by Lemma 1,
is a strictly increasing function on , there exists a constant such that for all
Therefore, are bounded above where . From this and (9),
Proof of Theorem 6.
Let In order to show Theorem 6, it suffices to show that any cluster configuration of as or as is a minimal N-point -energy configuration on A.
Let be a cluster configuration of as Then, there is a sequence such that and as . Let For any configuration of N distinct points on A, notice that is an increasing function of s. Applying the continuity of at , we have
This implies that . Hence, is a minimal N-point -energy configuration on A.
Let be a cluster configuration of as Then, there is a sequence such that and as . Without loss of generality, we may assume that for all k. For any configuration of N distinct points of A, observe that is a decreasing function of s. It follows from the continuity of the function that is bounded above by some number for all For every
Then,
Using Lemma 1, there is a constant such that
Using the continuity of at , we have
This implies that . Hence, is a minimal N-point -energy configuration on A. □
Proof of Theorem 7.
Firstly, we show (5). Let be fixed and be a sequence such that as and
Since is compact, there exists a subsequence such that
and is a minimal N-point -energy configuration by Theorem 6. By
Then,
Then, we prove (6). Let be fixed and be a sequence such that as and
Because is compact, there exists a subsequence such that
and is a minimal N-point -energy configuration by Theorem 6. Then, we get
Then,
Then, we want to show that is finite. Let be a fixed configuration of N distinct points on A and let be any minimal N-point configurations. Then,
That is,
It follows from Lemma 1 that there is a constant such that for any
Proof of Theorem 8.
(a): This is a direct consequence of Theorem 7.
(b): Let and be a cluster configuration of as . Then, there exists a sequence such that and . Then, is a minimal N-point -energy configuration by Theorem 6. Using (5) and the similar argument used to show (12), we have
Since
(c): Let and be a cluster configuration of as . Then, there exists a sequence such that and . Then, is a minimal N-point -energy configuration by Theorem 6. Using (6) and the similar argument used to show (10), we have
Since ,
(d): This is a direct consequence of (b) and (c). □
Proof of Proposition 1.
Let and We prove this proposition using Lemma 5. The function in the lemma is
By Lemma 2, is strictly decreasing on Since for all
is strictly convex on Hence, because the function satisfies all required properties in Lemma 5, all minimal N-point K-energy configurations on are configurations of N distinct equally spaced points on with respect to the arc length and vice versa. □
Proof of Proposition 2.
Let and satisfy or We can use the same lines of reasoning as in the proof of Proposition 1 except the function k is considered on and for all
Hence, because the function satisfies all required properties in Lemma 5, Proposition 2 is proved. □
Proof of Proposition 3.
Let and Again, we want to use Lemma 5. The function in the lemma is
Since is strictly increasing on and is strictly decreasing on is strictly decreasing on Then, we want to show that is strictly convex on meaning that
To show (23), it suffices to show that for all where
Because for all
is strictly convex on Hence, the function satisfies all required properties in Lemma 5. This completes the proof. □
4. Appendix: Auxiliary Lemmas
Lemmas 1–3 are very fundamental but highly important. For example, making use of Lemma 3 and the assumption that we can conclude that
Lemma 1.
Let and be a function defined by
Then, is strictly increasing on .
Proof of Lemma 1.
Because
and for all and , for all . Therefore, is strictly increasing on . □
Lemma 2.
Let and be a function defined by
Then, is strictly decreasing on .
Proof of Lemma 2.
Using Lemma 1, we set and
is strictly decreasing on . □
Lemma 3.
Let be an infinite compact metric space with and Then, for all N-point configurations
Proof of Lemma 3.
The proof relies on the fact that in Lemma 2 is strictly decreasing on . □
The following is the main lemma of this paper. It allows us to prove analogues of Theorems 1–3.
Lemma 4.
Let be an infinite compact metric space with and be any configuration of N distinct points of A. Then, for any and ,
Proof of Lemma 4.
Let where , let , and let . Then,
Since ,
It follows that
□
Let be a rectifiable simple closed curve in of length with a chosen orientation. We recall that is the geodesic distance between the points x and y on With the help of the following lemma [2] (Theorem 2.3.1), we can prove propositions 1–3.
Lemma 5.
Let be a strictly convex and decreasing function defined at by the (possibly infinite) value and let K be the kernel on defined by Then, all minimal N-point K-energy configurations on Γ are configurations of N distinct equally spaced points on Γ with respect to the arc length and vice versa.
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.
Author Contributions
Conceptualization, N.B.; formal analysis, N.L. and N.B.; writing—original draft, N.L. and N.B.; supervision, N.B.; writing—review and editing, N.B. Both authors have read and agreed to the published version of the manuscript.
Funding
This research received no external funding.
Institutional Review Board Statement
Not applicable.
Informed Consent Statement
Not applicable.
Data Availability Statement
Not applicable.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Thomson, J.J. On the Structure of the Atom: An Investigation of the Stability and Periods of Oscillation of a number of Corpuscles arranged at equal intervals around the Circumference of a Circle; with Application of the results to the Theory of Atomic Structure. Philos. Mag. 1904, 7, 237–265. [Google Scholar] [CrossRef]
- Borodachov, S.V.; Hardin, D.P.; Saff, E.B. Discrete Energy on Rectifiable Sets; Springer Monographs in Mathematics; Springer: New York, NY, USA, 2019. [Google Scholar]
- Wales, D.J.; Ulker, S. Structure and dynamics of spherical crystals characterized for the Thomson problem. Phys. Lett. B 2006, 74, 212101. [Google Scholar] [CrossRef]
- Föppl, L. Stabile Anordnungen von Elektronen im Atom. J. Reine Angew. Math. 1912, 141, 251–301. [Google Scholar]
- Yudin, V.A. The minimum of potential energy of a system of point charges. Discret. Math. Appl. 1992, 4, 112–115. Discret. Math. Appl.1993, 3, 75–81. (In Russian) [Google Scholar] [CrossRef]
- Andreev, N.N. An extremal property of the icosahedron. East J. Approx. 1996, 2, 459–462. [Google Scholar]
- Schwartz, R.E. Five Point Energy Minimization: A Synopsis. Constr. Approx. 2020, 51, 537–564. [Google Scholar] [CrossRef]
- Schwartz, R.E. The phase transition in five point energy minimization, research monograph. arXiv 2016, arXiv:1610.03303. [Google Scholar]
- Landkof, N.S. Foundations of Modern Potential Theory; Springer: Berlin, Germany, 1972. [Google Scholar]
- Hardin, D.P.; Saff, E.B. Minimal Riesz energy point configurations for rectifiable d-dimensional manifolds. Adv. Math. 2005, 193, 174–204. [Google Scholar] [CrossRef]
- Mhaskar, H.N.; Saff, E.B. Where does the sup norm of a weighted polynomial live? Constr. Approx. 1985, 1, 71–91. [Google Scholar] [CrossRef]
- Gonchar, A.A.; Rakhmanov, E.A. Equilibrium distributions and the degree of rational approximation of analytic functions. Math. USSR-Sb. 1989, 62, 305–348. [Google Scholar] [CrossRef]
- Lubinsky, D.S.; Mhaskar, H.N.; Saff, E.B. Freud’s conjecture for exponential weights. Bull. Amer. Math. Soc. 1986, 15, 217–221. [Google Scholar] [CrossRef]
- Totik, V. Weighted polynomial approximation for convex external fields. Constr. Approx. 2000, 16, 261–281. [Google Scholar] [CrossRef]
- Saff, E.B.; Totik, V. Logarithmic Potentials with External Fields; Springer: New York, NY, USA, 1997. [Google Scholar]
- Trefethen, L.N. Approximation Theory and Approximation Practice; Society for Industrial and Applied Mathematics: Philadelphia, PA, USA, 2013. [Google Scholar]
- Smale, S. Mathematical Problems for the Next Century; Mathematics: Frontiers and Perspectives; American Mathematical Society: Providence, RI, USA, 2000. [Google Scholar]
- Shub, M.; Smale, S. Complexity of Bezout’s theorem. III. Condition number and packing. J. Complex. 1993, 9, 4–14. [Google Scholar] [CrossRef]
- Brauchart, J.S.; Hardin, D.P.; Edward, B.S. The next-order term for optimal Riesz and logarithmic energy asymptotics on the sphere. Contemp. Math 2012, 578, 31–61. [Google Scholar]
- Whyte, L.L. Unique arrangements of points on a sphere. Am. Math. Mon. 1952, 59, 606–611. [Google Scholar] [CrossRef]
- Dragnev, P.D.; Legg, D.A.; Townsend, D.W. Discrete logarithmic energy on the sphere. Pac. J. Appl. Math. 2002, 207, 345–358. [Google Scholar] [CrossRef]
- Brauchart, J.S.; Grabner, P.J. Distributing many points on spheres: Minimal energy and designs. J. Complexity 2015, 31, 293–326. [Google Scholar] [CrossRef]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2021 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).