Abstract
The problem of optimising the Vandermonde determinant on a few different surfaces defined by univariate polynomials is discussed. The coordinates of the extreme points are given as roots of polynomials. Applications in curve fitting and electrostatics are also briefly discussed.
Access provided by Autonomous University of Puebla. Download conference paper PDF
Similar content being viewed by others
Keywords
- Vandermonde matrix
- Vandermonde determinant
- Orthogonal polynomials
- p-sphere
- p-norm
- d-optimal design
- Electrostatics
MSC 2010 Classification:
33.1 Introduction
A Vandermonde matrix is a well-known type of matrix that appears in many different applications, most famously curve-fitting using polynomials. Here we will only consider square Vandermonde matrices of size \(n\times n\).
Definition 33.1
The Vandermonde matrices are determined by n values \(\mathbf {x}=(x_1,\ldots ,x_n)\) and is defined by [14, 15]:
The determinant of the Vandermonde matrix is well known, for example, see [1, 22] for detail.
Theorem 33.1
The determinant of square Vandermonde matrices has the form
This determinant is also referred to as the Vandermonde determinant or Vandermonde polynomial or Vandermondian [24].
In this paper we will consider the extreme points of the Vandermonde determinant on surfaces that are implicitly defined by a univariate polynomial in a particular way. The examination is primarily motivated by mathematical curiosity but the techniques used here are likely to be extensible to some problems related to optimal experiment design for polynomial regression, and electrostatics.
This paper collects in a slightly generalized form some previous results, for detailed discussion see [14, 15], and expands upon them.
The main problem in this paper is to find the extreme points on a surface implicitly defined by
It is previously known where the extreme points are found for the sphere
for detailed description of the same, see [22]. In this paper we will examine a few other surfaces.
33.2 Some Applications of the Vandermonde Determinant and Its Extreme Points
The Vandermonde determinant appears in many circumstances, some well known examples are for proving the Lagrange interpolation gives a unique solution and in the classical formula for divided differences interpolation by sampling a function f at \(n+1\) points [18],
Another example is in the Harish-Chandra–Itzykson-Zuber integral formula [11, 12, 23] which states that if \(\mathbf {A}\) and \(\mathbf {B}\) are Hermitian matrices with eigenvalues \(\lambda _1(\mathbf {A}) \le \cdots \le \lambda _n(\mathbf {A})\) and \(\lambda _1(\mathbf {B}) \le \cdots \le \lambda _n(\mathbf {B})\) then
where \(v_n\) is the determinant of the Vandermonde matrix.
For the remainder of this section we will list some applications where finding the extreme points of the Vandermonde determinant or a closely related expression is important.
33.2.1 Application to D-Optimal Experiment Designs for Polynomial Curve-Fitting with a Cost-Function
Optimal experiment design is a class of methods for choosing how to collect data used for curve-fitting to get the best possible result in some sense. There are various ways to measure the optimality of the design and one simple way is called D-optimality.
Suppose n data points \(x_{i}, ~i = 1,2,\ldots ,n\) are collected from some compact interval, \(\mathcal {X} \subset \mathbb {R}\), and the the interpolating polynomial of at most degree \(n-1\) is computed.
A vector containing the data points, \(\mathbf {x}_m = (x_1, x_2, \ldots , x_m) \in \mathcal {X}^m\), is called a design and a design is said to be D-optimal if
for all \(\mathbf {y} \in \mathcal {X}^m\), where
is the Fischer information matrix. This optimality measure is also equivalent (by the Kiefer-Wolfowitz equivalence theorem) to minimizing the generalized variance of the coefficients of the interpolating polynomial, so called G-optimalty, see [10, 13] for detailed discussion.
Noting that the Fischer information matrix is
and, \(V_n(\mathbf {x})\) is an \(n \times n\) matrix,
Thus the maximization of the determinant of the Fischer information matrix is equivalent to finding the extreme points of the determinant of a square Vandermonde matrix in some volume given by the set of possible designs, for further details see [10]. Usually the set of possible designs can be interpreted to belong in the n-dimensional cube \(\mathbf {x} \in [-1,1]^n\), and for this volume there are many known results, see [6] for an overview.
The problem considered in this paper could be applicable to the situation where a cost-function associated with the data such that the total cost of the experiment being below some threshold value, \(g(\mathbf {x}) \le 1\), defines some compact set,
If the cost function for each collected data point is a polynomial R(x) then the volume of possible designs is given by
33.2.2 Application in Electrostatics
A classical problem in electrostatics is to find the equilibrium configurations on a surface with some fixed and some movable charges each with charge potential \(\nu _{j}\). This is done by minimizing the energy of the configuration that is given by the expression
where \(a_j\) denote the fixed charges and \(x_k\) denote the movable charges.
It can be shown that certain special cases of this problem are equivalent to finding the extreme points of the Vandermonde determinant, for a recent discussion on this, see [7].
33.2.3 Application in Systems with Coulomb Interactions
The Vandermonde determinant also appears regularly when discussing systems with Coloumb interactions, that is systems described by an energy given by
where the interaction kernel, g(x), can take a few different forms, for a recent overview on the same, see [19] for detailed discussion. We will mention a few examples of interesting systems of this connected to the Vandermonde determinant.
- Fekete points::
-
When a function is approximated by a polynomial using interpolation the approximation error depends on the chosen interpolation points. The Fekete points is a set of points that provide an almost optimal choice of interpolation points [8] and they are given by maximizing the Vandermonde determinant, this can also be interpreted as minimizing the potential energy of a system with Coulomb interactions. The type of energy given by (33.5) appears when discussing various forms of weighted Fekete points. Finding the Fekete points is also of interest in complexity theory and would help with finding an appropriate starting polynomial for a homotopy algorithm for realizing the Fundamental Theorem of Algebra [20, 21].
- Sphere packing::
-
Closely related to the problem of identifying the Fekete points is the optimal sphere packing problem that can be solved by minimizing the “Riesz s-energies”,
$$\begin{aligned} \displaystyle \sum _{i \not = j} \frac{1}{|x_{i} - x_{j}|^{s}} \end{aligned}$$in the asymptotic case \(s \rightarrow \infty \). For more information about this see [5] for an overview of the theory and [4, 25] for some recent results.
- The ‘Coulomb gas analogy’::
-
In random matrix theory it can be very useful to compute the limiting value of the so called Stieltjes transform. One method for doing this is to use the ‘Coulomb gas analogy’ [17]. This is also closely related to many problems in quantum mechanics and statistical mechanics.
33.3 Extreme Points of the Vandermonde Determinant on Surfaces Defined a Low Degree Univariate Polynomial
We are interested in finding the extreme points of the Vandermonde determinant \(v_{n}(\mathbf {x})\) on the surface defined by \(g_R(\mathbf {x}) = 0\) with \(g_R\) defined in (33.3).
Lemma 33.1
The problem of finding the extreme points of the Vandermonde determinant on the surface defined by \(g_R(\mathbf {x}) = 0\) can be rewritten as an ordinary differential equation of the form
that has a unique (up to a multiplicative constant) polynomial solution, f, and any permutation of the roots of f will give the coordinates of a critical point of the Vandermonde determinant.
Proof
Using the method of Lagrange multipliers we get
for some \(\lambda \in \mathbb {R}\).
If we only consider this expression in a single point we can consider \(v_n(\mathbf {x})\) as a constant value and then the expression can be rewritten as
where \(\rho \) is some unknown constant.
Consider the polynomial
and note that
In each critical point we can combine (33.7) and (33.8) thus in each of the extreme points we will have the relation
for some \(\rho \in \mathbb {R}\). Since each \(x_j\) is a root of f(x) we see that the left hand side in the differential equation must be a polynomial with the same roots as f(x), thus we can conclude that for any \(x \in \mathbb {R}\)
where P(x) is a polynomial of degree \(m-2\).
Using this technique it is also easy to find the coordinates on a sphere translated in the \((1,\ldots ,1)\) direction.
Corollary 33.1
If \(\mathbf {x} = (x_1,x_2,\ldots ,x_n)\) is a critical point of the Vandermonde determinant on a surface \(S \subset \mathbb {C}^n\) then \((x_1+a,x_2+a,\ldots ,x_n+a)\) is a critical point of the Vandermonde determinant on the surface \(\{ \mathbf {x} + a \mathbf {1} \in \mathbb {C}^n | \mathbf {x} \in S \}\).
Proof
Follows immediately from
In several cases it is possible to find the extreme points by identifying the unknown parameters, \(\rho \) and the coefficients of P(x), by comparing the terms in (33.6) with different degrees and solving the resulting equation system. We will discuss the cases in the upcoming sections.
33.3.1 Critical Points on Surfaces Given by a First Degree Univariate Polynomial
When \(R(x) = r_1 x + r_0\) the surface defined by
will always be a plane with normal \((1,1,\ldots ,1)\) through the point \(\left( \frac{r_0}{r_1},\frac{r_0}{r_1},\ldots ,\frac{r_0}{r_1}\right) \).
Since,
So the Vandermonde determinant will have no extreme point unless a further constraint is added.
33.3.2 Critical Points on Surfaces Given by a Second Degree Univariate Polynomial
Surfaces defined by letting
will all be spheres around \((-r_1,-r_1,\ldots ,-r_1)\) with radius
Thus the critical points can be found by a small modification of the technique used on the unit sphere described in [22].
Theorem 33.2
On the surface defined by
the coordinates of the critical points of the Vandermonde determinant are given by the roots of
where \(H_n\) denotes the nth (physicist) Hermite polynomial.
Proof
Since
the differential equation (33.6) will be of the form
By considering the terms with degree n it is easy to see that \(p_0 = - 2 \rho n\) and thus we get
Setting \(y = \rho ^{\frac{1}{2}}(x + r_1)\) gives \(x = \frac{y}{\rho ^{\frac{1}{2}}}-r_1\) and by considering the function
we can rewrite the differential equation as follows
Equation (33.10) defines a class of orthogonal polynomials called the Hermite polynomials [1], \(H_n(y)\). Thus,
for some arbitrary constant c. To find the value of \(\rho \) we can exploit some properties of the roots of the Hermite polynomials.
If we let \(y_i\), \(i = 1,\ldots ,n\) be the roots of \(H_n(y)\). These roots will then have the following two properties.
We can see this by letting \(e_k(y_1,\ldots \,y_n)\) denote the elementary symmetric polynomials and then \(H_n(y)\) can be written as
where q(y) is a polynomial of degree \(n-3\). The explicit expression for \(H_n(x)\) is [22]
Comparing the coefficients in the two expressions for \(H_n(y)\) gives
Since
Eq. (33.15) implies (33.11) and since
Equation (33.14) together with (33.16) implies (33.12).
We now take the change of variables \(x = \frac{y}{\rho ^{\frac{1}{2}}}-r_1\) into consideration and get
Using (33.11) and (33.12) we can simplify these expression
This allow us to rephrase the constraint \(g(x) = 0\) as follows
and from this it is easy to find an expression for \(\rho \)
Thus the coordinates of the extreme points are the roots of the polynomial given in Theorem 33.2.
Remark 33.1
Note that if \(\mathbf {x}_n = (x_1, x_2, \ldots \, x_n)\) is an extreme point of the Vandermonde determinant then any other point whose coordinates are a permutation of the coordinates of \(\mathbf {x}_n\) is also an extreme point. This follows from the determinant function being, by definition, alternating with respect to the columns of the matrix and the \(x_i\)s defines the columns of the Vandermonde matrix. Thus any permutation of the \(x_i\)s will give the same value for \(|v_n(\mathbf {x}_n)|\). Since there are n! permutations there will be at least n! extreme points. The roots of the polynomial in Theorem 33.2 defines the set of \(x_i\)s fully and thus there are exactly n! extreme points, n!/2 positive and n!/2 negative.
Remark 33.2
All terms in \(H_n(y)\) are of even order if n is even and of odd order when n is odd. This means that the roots of \(H_n(y)\) will be symmetrical in the sense that if \(y_i\) is a root then \(-y_i\) is also a root. From this it follows that if a point is a critical point on the here considered type of surface the points that is opposite of the circles centre will also be a critical point.
For more details and demonstrations of how to visualize the result see [14].
33.4 Critical Points on the Sphere Defined by a p-norm
Definition 33.2
The p-norm of \(\mathbf {x} \in \mathbb {R}^{n}\), where
also denoted by \(\Vert \mathbf {x} \Vert _p\) is defined as
Definition 33.3
The infinity norm of \(\mathbf {x} \in \mathbb {R}^{n}\) denoted \(\Vert \mathbf {x} \Vert _{\infty }\) is is defined as
Definition 33.4
The sphere defined by the p-norm, denoted \(S^{n-1}_{p}(r)\), for positive integer p, is the set of all \(\mathbf {x} \in \mathbb {R}^{n}\) such that
When \(r = 1\) this is the unit sphere defined by the p-norm, denoted simply \(S^{n-1}_p\).
When p increases the points on \(S_p^{n-1}\) approaches the points on the cube so for convenience we define \(S_\infty ^{n-1}\) as the cube defined by the boundary of \([-1,1]^n\).
Sphere defined by a p-norms include many well-known geometric shapes. For instance when \(n=2, p=2,\) then
is a circle and when \(n=3, p=2,\) then
is the standard 2-sphere with radius r.
In the previous section we discussed how the extreme points of the Vandermonde determinant are distributed for the case \(p=2\) and \(n \ge 2\). In this section we will examine how the extreme points of the Vandermonde determinant are distributed on the sphere defined by the p-norm for the cases \(p \in \{4,6,8\}\) for a few different values of n.
In Fig. 33.1, we illustrate the surfaces generated under \(S^{n-1}_p\) for the cases \(p = 2\), \(p = 4\), \(p=6\), \(p= 8\), and \(p = \infty \) with a section cut out for internal cross-sectional view.
Similarly to the previous section we will construct a polynomial whose roots give the coordinates of the extreme points of the Vandermonde determinant. First we will consider the case \(p=4\), \(n = 4\).
33.4.1 The Case p \(=\) 4 and n \(=\) 4
We will illustrate the construction of a polynomial that has the coordinates of the points as roots with the case \(p=4\), \(n=4\). If we denote the polynomial whose roots give the coordinates with \(P_4^4(x)\) and use the same type of argument that was used to get Eq. (33.6). Taking P(x) to be of the form:
with every other coefficient zero, when n is even of we have even powers and when n is odd we have odd powers. By identifying the powers in the differential equation (33.6) for the case \(p=4\):
we obtain that \(\tau _{n}xP(x)\) does not share any powers with any other part of the equation and thus \(\tau _{n}=0\). Similarly, identifying the coefficients we obtain \(p\rho _{n} + \sigma _{n} = 0\). This leads us to the differential equation
Basing on (33.20) and (33.22), and setting \(n=4, p=4\) we get to generate the system of
It follows that;
thus substituting into the differential equation
Equating corresponding coefficients as in P(x) we get:
Setting \(t = x^{2}\) we can express \(S_{3}^{4}\) and P(x) as follows:
Also equating coefficient in \(P_4^4(x)\) gives
This now gives a fourth equation so as to solve the system:
From we obtain \(\nu = 1 + 2\rho c_{2}\) and substituting this into (33.24) gives
To get the last equality use (33.26) and the fact that \(c_{2}\not = 0\).
Using this value in the expression for \(\nu \) we obtain \(\nu = -24 c_{2}\) and substituting this value into (33.24) gives
where the last equality follows from \(c_{2}\not = 0\).
Now with \(\rho = -12, c_{0} = 1/12\), using (33.26) we obtain
Therefore we obtain \(P_4^4(x) = x^{4} - \frac{2}{\sqrt{6}}x^{2} + \frac{1}{12}\).
In Sect. 33.4.2 we will generalise this technique somewhat.
33.4.2 Some Results for Even n and p
In this section we will discuss the case when n and p are positive and even integers, and \(n>p\). We will discuss a method that can give the coordinates extreme points of the Vandermonde determinant constrained to \(S^{n-1}_p\), as defined in (33.19), as the roots of a polynomial.
First we will examine how this optimisation problem can be rewritten as a differential equation similar to (33.21).
Lemma 33.2
Let n and p be even positive integers. Consider the unit sphere given by the p-norm, in other words the surface given by
There exists a second order differential equation
where \({P_n^p}(x)\) and \({Q_n^p}(x)\) are polynomials of the forms,
and
There is also a relation between the coefficients of \(P_n^p\) and \(Q_n^p\) given by
for \(1 \le j \le \frac{n+p-2}{2}\) where \(c_n = 1\), \(c_k = 0\) for \(k \not \in \{ 0, 2, 4, \ldots ,n\}\) and \(a_k = 0\) for \(k \not \in \{ 0, 2, 4, \ldots , p-2 \}\).
Proof
This result is proved analogously to how (33.6) is found. Define
and note that
Now apply the method of Lagrange multipliers and see that in the critical points
where \(\rho \) is some unknown constant.
In each critical point we can combine the two expressions and conclude that
for some \(\rho \in \mathbb {R}\). Since each \(x_j\) is a root of f(x) we see that the left hand side in the differential equation must be a polynomial with the same roots as \({P^p_n}(x)\), thus we can conclude that for any \(x \in \mathbb {R}\)
where Q(x) is a polynomial of degree \(p-2\).
By applying the principles of polynomial solutions to linear second order differential equation [2, 3], expanding the expression accordingly and matching the coefficients of the terms with different powers of x you can see that the coefficients of P(x) and Q(x) must obey the relation given in (33.28).
Noting that the relations between the two sets of coefficients are linear we will consider the equations given by (33.28) corresponding to
the corresponding system of equations in matrix form becomes
By solving this system we can reduce the \(\frac{n+p-2}{2}\) equations given by matching the terms to \(\frac{n-2}{2}\) equations that together with the condition given by (33.19) gives a system of polynomial equations that determines all the unknown coefficients of P(x).
To describe how we can express the solution to (33.29) we will use a few well-known relations between elementary symmetric polynomials and power sums often referred to as the Newton–Girard formulae, and Vieta’s formula that describes the relation between the coefficients of a polynomial and its roots.
Here we will give some useful properties of elementary symmetric polynomials and power sums and relations between them.
Definition 33.5
The elementary symmetric polynomials are defined by
The elementary symmetric polynomials can be used to describe a well known relation between the roots of a polynomial and its coefficients often referred to as Vieta’s formula.
Theorem 33.3
(Vieta’s formula)
Suppose \(x_{1}, \ldots , x_{n}\) are the n roots of a polynomial
Then \(c_k = (-1)^k e_k(x_1,\ldots ,x_n)\).
Definition 33.6
A power sum is an expression of the form \(p_k(x_1,\ldots ,x_n) = \displaystyle \sum _{i=1}^{n} x_i^k\).
Theorem 33.4
(Newton–Girard formulae) The Newton–Girard formulae can be expressed in many ways. For us the most useful version is the determinantal expressions. Let \(e_k = e_k(x_1,\ldots ,x_n)\) and \(p_k = p_k(x_1,\ldots ,x_n)\) denote the elementary symmetric polynomials and the power sums as in Definitions 33.5 and 33.6. Then the power sum can be expressed in terms of elementary symmetric polynomials in this way
Proof
See for example [16].
Lemma 33.3
Using the following notation
and \(t_n(c) = \frac{2}{n}c\).
Proof
Comparing the expression for \(t_n\) with the relations given in Theorem 33.4 it is clear that these relations are equivalent to the Newton-Girard formulae with some minor modifications.
Lemma 33.4
For even n and p the condition (33.19) can be rewritten as
where \(t_n\) is defined by (33.30).
Proof
Note that the expression \(g_p(x_1,\ldots ,x_n) = \displaystyle \sum _{1}^{n} x_i^p = 1\) is a power sum. By Theorem 33.4 the following relation holds:
where \(e_k\) is the k:th elementary symmetric polynomial of \(x_1\), \(\ldots \), \(x_n\). Using Vieta’s formula we can relate the elementary symmetric polynomials to the coefficients of P(x) by noting that
or more compactly \(e_{2k} = c_{n-2k}\).
With \(e_{2k} = c_{n-2k}\) and \(e_{2k+1} = 0\) we get
Using Laplace expansion on every other row gives
Thus \(g_p(x_1,\ldots ,x_n) = 1\) is equivalent to \(-n t_n(c_2,c_4,\ldots ,c_p) = 1\).
Lemma 33.5
The coefficients of the polynomial Q(x) in (33.27) can be expressed using the coefficients of P(x) as follows
Proof
By (33.29) we can write
and using Cramer’s rule we get
where
By moving the k:th column to the first column and using Laplace expansion \(\det (T_k)\) can be rewritten on the form
We can also use Lemma 33.4 to note that \(t_n(c_{n-p-2},\ldots ,c_{n-2}) = \frac{-1}{n}\) and thus
Theorem 33.5
The non-zero coefficients, \(c_{2k}\), in \(P^p_n\) that solves (33.27) can be found by solving the polynomial equation system given by
for \(j=0,\ldots ,\frac{n}{2}-1\).
Proof
The equation system is the result of using (33.31) to substitute the \(a_k\) coefficients in (33.28).
Using Lagrange multipliers directly gives a polynomial equation system with n equations while Theorem 33.5 gives \(\frac{n}{2}\) equations.
As an example we can consider the case \(n=8\), \(p = 4\). Matching the coefficients for (33.27) gives the system
and rewriting the constraint that the points lie on \(S^{7}_4\) gives \(2c_6^2-4c_4 = 0\).
In this case the expressions for \(a_0\) and \(a_2\) becomes quite simple
By resubstituting the expressions into the system, or using Theorem 33.5 directly an equation systems for the \(c_0\), \(c_2\), c4 and \(c_6\) is given by
The authors are not aware of any method that can be used to easily and reliably solve the system given by Theorem 33.5. In Table 33.1 results for a number of systems, both with even and odd n and various values for p are given. These were found by manually experimentation combined with computer aided symbolic computations.
33.5 Some Results for Cubes and Intersections of Planes
It can be noted that when \(p \rightarrow \infty \) then \(S_p^{n-1}\) as defined in the previous section will converge towards the cube.
A similar technique to the described technique for surfaces implicitly defined by a univariate polynomial can be employed on the cube. The maximum value for the Vandermonde determinant on the cube \([-1,1]^n\) has been known for a long time (at least since [9]). Here we will show a short derivation.
Theorem 33.6
The coordinates of the critical points of \(v_n(\mathbf {x})\) on the cube \(\mathbf {x}_n\in [-1,1]^n\) are given by \(x_1 = -1\), \(x_n = 1\) and \(x_i\) equal to the ith root of \(P_{n-2}(x)\) where \(P_n\) are the Legendre polynomials
or some permutation of them.
Proof
It is easy to show that the coordinates \(-1\) and \(+1\) must be present in the maxima points, if they were not then we could rescale the point so that the value of \(v_n(\mathbf {x})\) is increased, which is not allowed. We may thus assume the ordered sequence of coordinates
The Vandermonde determinant then becomes
and the partial derivatives become
Using Lagrange multipliers the resulting equations system becomes
and choosing \(f(x) = \displaystyle \prod _{k=2}^{n-1} (x-x_k)\) gives that in each coordinate of a critical point
and thus the left hand side of the expression must form a polynomial that can be expressed as some multiple of f(x)
The constant \(\sigma \) is found by considering the coefficient for \(x^{n-2}\):
This gives us the differential equation that defines the Legendre polynomial \(P_{n-2}(x)\) [1].
The technique above can also easily be used to find critical points on the intersection of two planes given by \(x_1 = a\) and \(x_n = b\), \(b > a\).
Theorem 33.7
The coordinates of the critical points of \(v_n(\mathbf {x})\) on the intersection of two planes given by \(x_1 = a\) and \(x_n = b\) are given by \(x_{n-1} = a\), \(x_n = b\) and \(x_i\) is the ith root of \(P_{n-2}\left( \frac{x-a}{b-a}\right) \) where \(P_n\) are the Legendre polynomials
or some permutation of them.
Proof
We assume the ordered sequence of coordinates
The Vandermonde determinant then becomes
and the partial derivatives become
Using Lagrange multipliers the resulting equations system becomes
and choosing \(f(x) = \displaystyle \prod _{k=2}^{n-1} (x-x_k)\) gives that in each coordinate of a critical point
and thus the left hand side of the expression must form a polynomial that can be expressed as some multiple of f(x)
The constant \(\sigma \) is found by considering the coefficient for \(x^{n-2}\):
The resulting differential equation is
If we change variables according to \(y = \frac{x-a}{b-a}\) and let \(g(y) = f(y(b-a)+a)\) then the differential equation becomes
which we can recognize as a special case of Euler’s hypergeometric differential equation whose solution can be expressed as
where \(_2F_1\) is the hypergeometric function [1]. In this case the hypergeometric function is a polynomial and relates to the Legendre polynomials as follows
thus it is sufficient to consider the roots of \(P_{n-2}\left( \frac{x-a}{b-a}\right) \).
33.6 Conclusion
In this paper we discussed the extreme points of the Vandermonde matrix on surfaces defined implicitly by (33.3).
We can find polynomial expressions that has the coordinates of the extreme points as roots when the surface is a sphere or cube. We also examine how to construct similar polynomials when the surface is a sphere defined by a p-norm. A technique for rewriting the problem as a smaller number of equations is demonstrated but the resulting systems are still challenging to solve in most cases.
References
Abramowitz, M., Stegun, I.: Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables. Dover, New York (1964)
Azad, H., Laradji, A., Mustafa, M.T.: Polynomial solutions of certain differential equations arising in physics. Math. Methods Appl. Sci. 36(12), 1615–1624 (2012)
Ciftci, H., Hall, R.L., Saad, N., Dogu, E.: Physical applications of second-order linear differential equations that admit polynomial solutions. J. Phys. A: Math. Theor. 43, 415206 (2010)
Cohn, H.: A conceptual breakthrough in sphere packing. Not. AMS 64(2), 102–115 (2017)
Conway, J.H., Sloane, N.J.A.: Sphere Packings, Lattices and Groups, 3rd edn. Springer, Berlin, Heidelberg, New York (1999)
Dette, H., Trampisch, M.: A general approach to D-optimal designs for weighted univariate polynomial regression models. J. Korean Stat. Soc. 39, 1–26 (2010)
Dimitrov, D.K., Shapiro, B.: Electrostatic problems with a rational constraint and degenerate Lamé equations. Potential Anal. 52(4), 645–659 (2020)
Saff, E.B., Totik, V., Logarithmic potentials with external fields. Springer, Berlin, Heidelberg (1997)
Fejér, L.: Bestimmung derjenigen Abszissen eines Intervalles, für welche die Quadratsumme der Grundfunktionen der Lagrangeschen Interpolation im Intervalle ein Möglichst kleines Maximum Besitzt. Annali della Scuola Normale Superiore di Pisa, Classe di Scienze, Série 2, 1(3), 263–276 (1932)
Gaffke, N., Krafft, O.: Exact D-optimum designs for quadratic regression. J. R. Stat. Soc. Ser. B (Methodological) 44, 3, 394–397 (1982)
Harish-Chandra: Differential operators on a semisimple Lie algebra. Am. J. Math. 79(1), 87–120 (1957)
Itykson, C., Zuber, J.-B.: The planar approximation II. J. Math. Phys. 21(3), 411–421 (1980)
Kiefer, J.C.: Optimum experimental designs. J. R. Stat. Soc. Ser. B (Methodological) 21, 2, 272–319 (1959)
Lundengård, K., Österberg, J., Silvestrov, S.: Extreme points of the Vandermonde determinant on the sphere and some limits involving the generalized Vandermonde determinant (2013). arXiv:1312.6193
Lundengård, K., Österberg, J., Silvestrov, S.: Optimization of the determinant of the Vandermonde matrix and related matrices. Methodol. Comput. Appl. Probab. 20(4), 1417–1428 (2018)
MacDonald, I.G.: Symmetric Functions and Hall Polynomials, 2nd edn. Oxford University Press, New York (1995)
Mehta, M.L.: Random matrices. Academic Press (2004)
Schumaker, L.L.: Spline functions: basic theory, 3rd edn. Cambridge University Press (2007)
Serfaty, S.: Systems of points with Coulomb interactions, 26 Jul 2018. arXiv:1712.04095v2
Shub, M., Smale, S.: Complexity of Bezout’s theorem, III: condition number and packing. J. Complex. 9, 4–14 (1993)
Smale, S.: Mathematical problems for the next century. Math. Intell. 20(2), 7–15 (1998)
Szegő, G.: Orthogonal Polynomials. American Mathematics Society (1939)
Tanaka, T.: Asymptotics of Harish–Chandra–Itzykson–Zuber integrals and free probability theory. J. Phys.: Conf. Ser. 95(1) (2008). IOP Publishing
Vein, R., Dale, P.: Determinants and their applications in mathematical physics. Applied Mathematical Sciences, vol. 134. Springer, New York (1999)
Viazovska, M.S.: The sphere packing problem in dimension 8. Ann. Math. 185(2), 991–1015 (2017)
Acknowledgements
We acknowledge the financial support for this research by the Swedish International Development Agency, (Sida), Grant No.316, International Science Program, (ISP) in Mathematical Sciences, (IPMS). We are also grateful to the Division of Applied Mathematics, Mälardalen University for providing an excellent and inspiring environment for research education and research. The authors are grateful to Professor Predrag Rajkovic for useful discussions.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Muhumuza, A.K., Lundengård, K., Österberg, J., Silvestrov, S., Mango, J.M., Kakuba, G. (2020). Extreme Points of the Vandermonde Determinant on Surfaces Implicitly Determined by a Univariate Polynomial. In: Silvestrov, S., Malyarenko, A., Rančić, M. (eds) Algebraic Structures and Applications. SPAS 2017. Springer Proceedings in Mathematics & Statistics, vol 317. Springer, Cham. https://doi.org/10.1007/978-3-030-41850-2_33
Download citation
DOI: https://doi.org/10.1007/978-3-030-41850-2_33
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-41849-6
Online ISBN: 978-3-030-41850-2
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)