Polarization constants explained

In potential theory and optimization, polarization constants (also known as Chebyshev constants) are solutions to a max-min problem for potentials. Originally, these problems were introduced by a Japanese mathematician Makoto Ohtsuka.^[1] Recently these problems got some attention as they can help to generate random points on smooth manifolds (in particular, unit sphere) with prescribed probability density function. The problem of finding the polarization constant is connected to the problem of energy minimization and, in particular to the Thomson problem.^{[2] [3]}

Practical motivation

From the practical point of view, these problems can be used to answer the following question: if

K(x,x _{j)} denotes the amount of a substance received at x due to an injector of the substance locatedat x _{j} , what is the smallest number of like injectors and their optimal locations on A so that a prescribed minimal amount of the substancereaches every point of A ? For example, one can relate this question to treating tumors with radioactive seeds.

Formal Definition

More precisely, for a compact set

A and kernel K:A x A \to R \cup\{ +inf ty\} , the discrete polarization problem is the following: determine N -point configurations \{x _{j\}} ^{N} ^{j =1} on A so that the minimum of \sum ^{N} _{j =1} K(x,x _{j)} for x\in A is as large as possible.

Classical kernels

The Chebyshev nomenclature for this max-min problem emanates from the case when

K is the logarithmic kernel, K(x,y) =log |x - y| ^{-1} , for when A is a subset ofthe complex plane, the problem is equivalent to finding the constrained N -th degree Chebyshev polynomial for A ; that is, the monic polynomial in the complex variable z with all its zeros on A havingminimal uniform norm on A .

If

A is the unit circle in the plane and K(x,y) = |x - y| ^{-s} , s> 0 (i.e., kernel of a Riesz potential), then N equally spaced points on the circle solve the N point polarization problem.^{[4] [5]}

Notes and References

1. Ohtsuka . Makoto. On various definitions of capacity and related notions. Nagoya Mathematical Journal. 30. 1967. 121–127. 10.1017/S0027763000012411 . free.
2. Farkas . Bálint. Révész . Szilárd Gy.. Potential theoretic approach to rendezvous numbers. Monatshefte für Mathematik. 148. 2006. 4. 309–331. 10.1007/s00605-006-0397-5 . free. math/0503423.
3. Borodachov . Sergiy V.. Hardin . Douglas P.. Reznikov . Alexander. Saff . Edward B.. Optimal discrete measures for Riesz potentials. Transactions of the American Mathematical Society. 370. 10. 2018. 6973–6993. 10.1090/tran/7224. 1606.04128. 119285365.
4. Ambrus . Gergely. Ball . Keith M. . Keith Ball. Erdélyi . Tamás. Chebyshev constants for the unit circle. Bulletin of the London Mathematical Society. 45. 2013. 2. 236–248. 10.1112/blms/bds082. 1006.5153. 2989181.
5. Hardin . Douglas P.. Kendall . Amos P.. Saff . Edward B.. Polarization optimality of equally spaced points on the circle for discrete potentials. Discrete & Computational Geometry. 50. 2013. 1. 236–243. 10.1007/s00454-013-9502-4 . free. 1208.5261.