An explicit univariate and radical parametrization of the sextic proper Zolotarev polynomials
Heinz-Joachim Rack, Robert Vajda

TL;DR
This paper derives an explicit univariate and radical parametrization for the sextic proper Zolotarev polynomials, extending the known explicit forms for degrees 2, 3, 5, and now 6, which are important in approximation theory.
Contribution
It provides the first explicit radical parametrization for degree 6 proper Zolotarev polynomials, completing the known explicit forms for degrees 2, 3, and 5.
Findings
Explicit radical parametrization for degree 6 Zolotarev polynomials
Extension of known explicit forms for degrees 2, 3, and 5
Advancement in the explicit representation of extremal polynomials
Abstract
The problem to determine an explicit one-parameter power form representation of the proper Zolotarev polynomials of degree and with uniform norm on can be traced back to P. L. Chebyshev. It turned out to be complicated, even for small values of . Such a representation was known to A. A. Markov (1889) for and . But already for it seems that nobody really believed that an explicit form can be found. As a matter of fact it was, by V. A. Markov in 1892, as A. Shadrin put it in 2004. About 125 years passed before an explicit form for the next higher degree, , was found, by G. Grasegger and N. Th. Vo (2017). In this paper we settle the case .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMathematical functions and polynomials · Polynomial and algebraic computation · Advanced Differential Equations and Dynamical Systems
An explicit univariate and radical parametrization of the sextic proper Zolotarev polynomials
Heinz-Joachim Rack
Robert Vajda 111Supported by the projects NKFI KH 125628 and 20391-3/2018/FEKUSTRAT UNKP.
Steubenstrasse 26 a, 58097 Hagen, Germany
Bolyai Institute, University of Szeged, Aradi Vertanuk tere 1, 6720 Szeged, Hungary
Abstract
The problem to determine an explicit one-parameter power form representation of the proper Zolotarev polynomials of degree and with uniform norm on can be traced back to P. L. Chebyshev. It turned out to be complicated, even for small values of . Such a representation was known to A. A. Markov (1889) for and . But already for it seems that nobody really believed that an explicit form can be found. As a matter of fact it was, by V. A. Markov in 1892, as A. Shadrin put it in 2004. About 125 years passed before an explicit form for the next higher degree, , was found, by G. Grasegger and N. Th. Vo (2017). In this paper we settle the case .
keywords:
Abel-Pell differential equation , explicit power form representation , Peherstorfer-Schiefermayr system of nonlinear equations , polynomial of degree six , proper Zolotarev polynomial , radical parametrization
MSC:
41A10 , 41A29 , 41A50
1 Introduction and historical remarks
Chebyshev’s extremal problem (CEP) of 1854 [6] is to determine among all monic polynomials of fixed degree , given by
[TABLE]
where are arbitrary coefficients (and ), that particular one which deviates least from the zero-function on measured in the uniform norm . Chebyshev found that the solution is given on as follows:
[TABLE]
with least deviation , known optimal coefficients , and with denoting the -th Chebyshev polynomial of the first kind with respect to , see [21, p. 384] or [31, p. 6, p. 67] for details.
In 1867 Chebyshev himself proposed to his student E. I. Zolotarev, see [42, p. 2], an extension of CEP by requiring that not only the first but also the second leading coefficient, , is to be kept fixed. This extended CEP, which was later renamed as Zolotarev’s first problem (ZFP), can be stated as follows:
To determine among all monic polynomials of fixed degree , represented as
[TABLE]
where is prescribed, that particular one, call it , with
[TABLE]
which deviates least from the zero-function on in the uniform norm .
Or put alternatively, the goal is to determine the best uniform approximation on to by polynomials of degree .
It is well-known that one may restrict the parameter to , and that for the solution is given by a distorted Chebyshev polynomial (see e.g. [1, p. 16], [2, p. 57], [5], [21, p. 405] for details), and is called an improper monic Zolotarev polynomial.
However, for , the solution to ZFP is considered as very complicated (see e.g. [5], [21, p. 407], [24]) or even as mysterious [38], and is called a proper [39, p. 160], or hard-core [32] monic Zolotarev polynomial. Here we shall consider only the cases , noting that holds for . They find application (after rescaling) e.g. in the proof of the Markov inequality [17], [19] and Landau-Kolmogorov inequality [35], in the proof of Schur’s Markov-type problem [8], [28], [29] and in the problem of maximizing linear coefficient functionals [27].
Zolotarev provided a solution to ZFP in 1868 [41], and in a reworked form in 1877 [42], where he was considering altogether four extremal problems, of which ZFP was the first in the row (hence the name). Surprisingly, Zolotarev presented the proper monic in terms of elliptic functions (see e.g. [1, p. 18], [2, p. 280], [5], [8], [21, p. 407], [26]) rather than, as is suggested by the task, in the power form (4) with optimal coefficients . When compared to the two-fold solution (2) of CEP, Zolotarev’s unwieldy [37, p. 118] elliptic (or transcendental) solution of ZFP would correspond to the trigonometric right-hand solution in (2) without providing an equivalent algebraic left-hand term, see also [9, p. 38]. The following statement by A. A. Markov [18, p. 264] indicates a reservation about Zolotarev’s elliptic solution: Being based on the application of elliptic functions, Zolotarev’s solution is too complicated to be useful in practice.
It is tempting to derive an explicit algebraic solution for the proper from the elliptic solution. However, even for the first reasonable polynomial degree this path turns out be unexpectedly complicated, see [5] for details. Therefore, alternative solution paths have been pursued to determine the proper . For example, A. A. Markov himself tried to employ the theory of continued fractions in order to find an algebraic solution [to ZFP], but he was not fully successful, because an algebraic solution requires an amazing amount of calculations, as is remarked in [14, p. 932].
In 2004 Shadrin [34] wrote: Recently, the interest in an explicit algebraic solution of ZFP was revived in the papers Malyshev [15], Peherstorfer [23], Sodin-Yuditskii [36], but it is only Malyshev who demonstrates how his theory can be applied to some explicit constructions for particular . But actually Malyshev [15], see also [14], provided explicit constructions only for . Inspired by [15] we have provided in a recent paper [30] explicit algebraic solutions to ZFP for in terms of roots of dedicated polynomials by modifying results from [33] and utilizing computer algebra methods which are implemented in the software Mathematica™ [40]. The provision of a solution to ZFP for via computer algebra had been stated as an open problem in [11]. Based on an advanced computer algebra strategy, in the conference paper [12] it is claimed to have algebraically solved ZFP even for . But we do not share this view, since the theoretical strategy in [12] appears not granulated finely enough for the purpose of enabling the construction of for a given and , the more so as neither concrete examples nor a solution formula are provided. But we leave it to the reader to form an opinion.
The mentioned algebraic solutions to ZFP do not meet the demand, which has been vibrant from the outset, for a description of the solution to ZFP which avoids elliptic functions and is represented as in (4) analytically and explicitly in a power form (with coefficients which depend on a single parameter). In answering the open problem which we have addressed in [30, Remark 7] we are now able to show that for such a parametrization of the coefficients of proper Zolotarev polynomials is in fact a radical (and not a rational) one. We are going to provide it explicitly in Section 3 below.
2 Explicit analytical one-parameter power form representation of the normalized proper
Zolotarev polynomials of degree
If denotes the deviation from zero of on (which is minimal compared to all polynomials of form (3)), then the scaled proper Zolotarev polynomial clearly has uniform norm on . Proper Zolotarev polynomials with uniform norm will be called normalized.
Such polynomials of degree and represented in a power form are scattered in the literature, see [5], [7], [10],[22, p. 156], [27], [28], [29], [34] and [39, p. 98] (the latter with respect to ). They can be expressed (possibly after some rearrangements) analytically as
[TABLE]
where the explicit coefficients depend on a parameter , and denotes a dedicated (finite, if ) open parameter interval. As is addressed in the Abstract, the cases and are contained already in A. A. Markov (1889) [17]. The case , appearing in the form (5) in [10], [27] and in [34], deserves special attention: Shadrin [34, p. 10] attributes it, see the Abstract, to V. A. Markov (1892) [19] (more precisely, as communicated privately to the first-named author, to a passage on p. 73 in [19] which is not contained in the abridged German translation [20] of [19], see also [28, p. 160]). Shadrin refers two times to the fact that representations (5) are available only for three values of : explicit expressions… are known only for [34, p. 10] and there is no explicit expression for [normalized proper] Zolotarev polynomials of degree [35, p. 1185].
It took about 125 years before a normalized proper Zolotarev polynomial of the next higher degree, , had been found in the desired form (5), see Grasegger and Vo (2017) [10]. Partial results for appeared earlier in [7] (for a correction see [29, p. 73]) and in [14, p. 937]. In the next Section, we are going to reveal the case .
For the sake of definiteness we shall assume, without loss of generality, that a normalized proper Zolotarev polynomial in the form (5) satisfies certain definite conditions which follow from its intrinsic properties, see e.g. [1], [2]: must equioscillate times on and, additionally, two times on some interval . We assume here that the following holds: , , , where and for and . In literature both and are considered interchangeably as normalized proper Zolotarev polynomials. Less frequently the two polynomials defined by go by this name, in which case the two additional equioscillation points would be situated to the left of .
To deduce, for a given , from (5) the monic proper Zolotarev polynomial , one may proceed as follows: Divide (5) by yielding , then equate with and solve for , and finally insert the solution into to get , see also [8, Theorem 3]. An example of such a deduction, for and , is given in [29, Section 5]. In anticipation of a result of the next Section, we mention that for there is exactly one instance where a normalized proper Zolotarev polynomial of form (5) is already monic: if holds, and this is the case if , see Formula (16) below.
3 Explicit analytical one-parameter power form representation of the normalized proper
Zolotarev polynomials of degree
Our main result is the representation of the family of normalized proper Zolotarev polynomials of degree in the parameterized power form (5). The parametrization for the cases is a rational one, see [10] and [29], whereas for the case it is a radical one, and it also turns out to be so for the case , see the even-indexed coefficients in Theorem 1 below. We have achieved our result by using symbolic computation (Quantifier Elimination, Cylindrical Algebraic Decomposition, Groebner Basis) as implemented in Mathematica and by using the Algebraic Curve Package algcurves in Maple™ [16]. However, it would be too bulky to reproduce here all the computational steps of our proof, which is similar to, but more complex, than the proof for in [10]. Therefore, we proceed as in [5, Section 5]: We give a proof in the nature of a verification, that is, we write down the sought-for family of polynomials in the one-parameter power form (5) and then we verify that they are indeed (sextic) normalized proper Zolotarev polynomials by checking that they satisfy the defining properties of such polynomials, see e.g. [1], [2], [5], [8], [25], [34]. In particular, these properties are: existence of 6 equioscillation points on (including the endpoints), existence of 3 points to the right of where at the first derivative vanishes and where and are two further equioscillation points, solution of the Abel-Pell differential equation, solution of the Peherstorfer-Schiefermayr nonlinear system of equations, coincidence (for ) with known general limiting values when the parameter tends to the boundaries of the parameter interval.
Theorem 1**.**
Let denote a real parameter from the finite open parameter interval
[TABLE]
and let denote the radical expression . For every the sextic algebraic polynomial in , with
[TABLE]
is a normalized proper Zolotarev polynomial of degree on . The parameterized coefficients are given by
[TABLE]
[TABLE]
[TABLE]
[TABLE]
[TABLE]
[TABLE]
[TABLE]
We note that and holds.
The connection to , the monic proper Zolotarev polynomial of degree , see (4), is established via the equation
[TABLE]
and via the representation of the (least) deviation of from zero on ,
[TABLE]
∎
Proof.
One may first verify that and its first derivative attain dedicated values at selected points , due to the intrinsic structure of normalized proper Zolotarev polynomials:
[TABLE]
where
[TABLE]
[TABLE]
[TABLE]
We note that holds, see [36, p. 2486]. Denote the inner equioscillation points of on as . One may then verify that they are given, together with the associated values of and of , as follows:
[TABLE]
[TABLE]
[TABLE]
[TABLE]
[TABLE]
[TABLE]
[TABLE]
[TABLE]
One may furthermore verify that the polynomial satisfies the Abel-Pell differential equation, which for reads, see e.g. [1, p. 17], [4], [34, p. 10],
[TABLE]
Next, one may verify that the equioscillation points of the polynomial satisfy the Peherstorfer-Schiefermayr system of nonlinear equations which, for , reads, see [25, Lemma 2.1 and p. 68], [33, Lemma 1]:
[TABLE]
[TABLE]
Its validity implies two alternative representations of , see [33, p. 150]:
[TABLE]
We note that the denominator in (33) can be rewritten as .
Finally, one may verify that the limiting behavior of when tends towards [math] and towards is, see [1, p. 19] and [13, pp. 247-248]:
[TABLE]
and
[TABLE]
where , and the limiting behavior of and is:
[TABLE]
[TABLE]
in accordance with [8, p. 454].
In order to deduce, for and for a given , from (7) the monic proper Zolotarev polynomial and thus to solve ZFP (see the final paragraph of Section 2), we divide (7) by so that the first leading coefficient turns into and the second one turns into
[TABLE]
Identifying this term with yields that is the term as given in (15). Evaluating at yields that the (minimal) deviation is the term as given in (16).
All these verifications we have accomplished with the aid of Mathematica and have cross-checked the results with Maple. We leave it to the reader to reverify the above properties with a method of own choice. ∎
Example 2**.**
Choosing yields
[TABLE]
*and *
[TABLE]
The corresponding sextic normalized proper Zolotarev polynomial is
[TABLE]
It is readily seen that it satisfies, for example, the conditions (17), (21), (24), (27), (28). The graph of , whose uniform norm on and on is , is displayed in Figure 1, where the two vertical lines indicate the interval . ∎
Example 3**.**
The goal is to solve ZFP for and, say, . To this end, solve equation (15) with for the variable and choose the unique solution , which is a root of the polynomial . Then insert into in order to get the desired solution to ZFP, see (4):
[TABLE]
The least deviation from zero is . This solution to ZFP for and coincides with the one which was determined independently in [30, Example 2]. ∎
4 Concluding remarks
4.1 The rational side-solution of the sextic Abel-Pell differential equation
Regrettably, we have to point to a flaw in the paper by Grasegger and Vo [10] concerning the degree : The one-parameter power form representation as given there in Section 4.5, and identically given in Section 4.6 (Example 4.1), expressed there as , which is in fact a rational solution of the sextic Abel-Pell differential equation (29), does not represent, as is claimed in [10], a family of sextic normalized proper Zolotarev polynomials. The reason is that for each parameter the sextic polynomial equioscillates less than six times (in fact four times) on . Here, and with so that
[TABLE]
Observe that with denotes here (in our notation) the family of negative normalized proper Zolotarev polynomials of degree , satisfying , see [5, pp. 2-3]. Thus we have to contrast with our solution as given in (7), whereof the disparity becomes obvious immediately. The gap in the proof of Corollary 4.3 in [10] is the omission of the check whether the considered polynomials equioscillate on exactly as many times as their degree indicates. An underlying fault is a misinterpretation of a result of Lebedev [13] which enters into Theorem 4.2 in [10]. This item has already been pointed to in [29, Remark 9].
4.2 Asymptotics for the least deviation
S. N. Bernstein [3] provided for the following asymptotic approximation, , to the constant in (16):
[TABLE]
Already for this approximation is quite formidable as can be concluded from our examples.
In Example 2 we have and hence by (16) we get
(which is the inverse of the leading coefficient in (46)). On the other hand, with according to (15), we get from (49) that holds.
In Example 3, where holds, we have obtained . From (49) we get . Using higher precision one sees that this is a match in ten digits after decimal point.
4.3 Choice of the parameter interval
In our search for a convenient finite parameter interval, we have stopped after having found, in January 2019, as given in (6), since it resembles as given in [10, p. 178]. In the mean time we have gotten the hint that simplifications in our above formulas for can be achieved when will be replaced by a certain rational transformation of . But we retain here our primal choice .
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] N.I. Achieser , Function theory according to Chebyshev . In: Mathematics of the 19th century, Vol. 3 (A.N. Kolmogorov et al. (Eds.)), Birkhäuser, Basel, 1998, pp. 1-81 (Russian 1987).
- 2[2] N.I. Achieser , Theory of Approximation , Dover Publications, Mineola (NY), USA, 2003 (Russian 1947). DOI: 10.2307/3612294
- 3[3] S.N. Bernstein , Sur quelques propriétés asymptotiques des polynomes , C. R. 157 (1913), pp. 1055-1057.
- 4[4] A. Bogatyrev , Extremal Polynomials and Riemann Surfaces , Springer, New York (NY), USA, 2012 (Russian 2005), DOI: 10.1007/978-3-642-25634-9
- 5[5] B.C. Carlson, J. Todd , Zolotarev’s first problem - the best approximation by polynomials of degree ≤ n − 2 absent 𝑛 2 \leq n-2 to x n − n σ x n − 1 superscript 𝑥 𝑛 𝑛 𝜎 superscript 𝑥 𝑛 1 x^{n}-n\sigma x^{n-1} in [ − 1 , 1 ] 1 1 [-1,1] , Aeq. Math. 26 (1983), pp. 1-33. DOI: 10.1007/bf 02189661
- 6[6] P.L. Chebyshev , Théorie des mécanismes connus sous le nom de parallélogrammes , Mem. Acad. Sci. St. Petersburg 7 (1854), pp. 539-568. URL http://www.math.technion.ac.il/hat/fpapers/cheb 11.pdf
- 7[7] G.E. Collins , Application of quantifier elimination to Solotareff’s approximation problem . In: Stability Theory (Hurwitz Centenary Conference, Ascona, Switzerland, 1995, R. Jeltsch et al. (Eds.)), Birkhäuser, Basel, ISNM 121 (1996), pp. 181-190. DOI: 10.1007/978-3-0348-9208-7_19
- 8[8] P. Erdős, G. Szegő , On a problem of I. Schur , Ann. Math. 43 (1942), pp. 451-470. DOI: 10.2307/1968803
