Sharp lower bounds for the Widom factors on the real line
G\"okalp Alpan, Maxim Zinchenko

TL;DR
This paper establishes sharp lower bounds for the Widom factors related to extremal polynomials on the real line, applicable across various classes of measures and orthogonal polynomials, advancing understanding of polynomial norm behavior.
Contribution
It provides the first universal lower bounds for Widom factors on the real line, including improved bounds for specific classes of orthogonal polynomials.
Findings
Universal lower bound for all $0<p< $ and measures in the Szeg\
Improved lower bounds for $L^2(\mu)$ norms for Jacobi and other orthogonal polynomials
Bounds are sharp and applicable to a wide range of measures and polynomial classes.
Abstract
We derive lower bounds for the norms of monic extremal polynomials with respect to compactly supported probability measures . We obtain a sharp universal lower bound for all and all measures in the Szeg\H{o} class and an improved lower bound on norm for several classes of orthogonal polynomials including Jacobi polynomials, isospectral torus of a finite gap set and orthogonal polynomials with respect to the equilibrium measure of an arbitrary non-polar compact subset of .
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.
Sharp lower bounds for the Widom factors on the real line
Gökalp Alpan
Department of Mathematics, Rice University, Houston, TX 77005, USA
and
Maxim Zinchenko1
Department of Mathematics and Statistics, University of New Mexico, 311 Terrace Street NE, MSC01 1115, Albuquerque, NM 87106, USA
Abstract.
We derive lower bounds for the norms of monic extremal polynomials with respect to compactly supported probability measures . We obtain a sharp universal lower bound for all and all measures in the Szegő class and an improved lower bound on norm for several classes of orthogonal polynomials including Jacobi polynomials, isospectral torus of a finite gap set and orthogonal polynomials with respect to the equilibrium measure of an arbitrary non-polar compact subset of .
Key words and phrases:
Widom factors, Szegő class, Equilibrium measure, Extremal polynomials, Jacobi polynomials, Jacobi matrices, Isospectral torus
2010 Mathematics Subject Classification:
Primary 41A17; Secondary 41A44, 42C05, 33C45, 47B36
1Research supported in part by Simons Foundation grant CGM-581256.
1. Introduction
Let be a non-polar compact subset of and a probability Borel measure with . In this work we investigate lower bounds on the norms of monic polynomials. A well known inequality that goes back to Szegő [36] (for a textbook presentation see [27, Theorem 5.5.4] or [31, Theorem 5.7.8]) provides such a lower bound for norm,
[TABLE]
where is the set of monic polynomials of degree and denotes the logarithmic capacity of . The inequality (1.1) is sharp in the class of subset of , however for compact sets , Schiefermayr [29] showed that the inequality can be improved to
[TABLE]
which is optimal in the class of subsets of .
We are interested in finding sharp analogs of the above inequalities for norms. To simplify the notation we introduce the Widom factors,
[TABLE]
where as usual , . Since is a probability measure, by Hölder’s inequality, for .
From the application point of view there are two important cases and . The monic polynomials that have the smallest norm are known as the Chebyshev polynomials and those that have the smallest norm are the orthogonal polynomials with respect to . We use the term Widom factors to commemorate the fundamental paper [44] where H. Widom studied asymptotics of the Chebyshev and orthogonal polynomials on sets consisting of a finite number of smooth Jordan curves and arcs. More recently, asymptotics and upper bounds on have been studied in [5, 6, 18, 20, 14, 11, 15, 16, 38, 39, 40, 41, 42, 43]. Due to monotonicity of the Widom factors, an upper bound on is automatically an upper bound for all . The main contribution of the present work is complementary sharp lower bounds for the Widom factors .
For absolutely continuous measures on the unit circle a lower bound and asymptotics of date back to the work of Szegő [33, 34] (for a textbook presentation see [30, Sections 2.2 and 2.3]). Asymptotics of for more general measures and on other sets have been actively studied ever since [3, 4, 7, 8, 9, 10, 13, 17, 19, 22, 24, 25, 26, 30, 31, 32, 35, 44]. In these works the central role is played by measures from the Szegő class which in the most general setting is defined as follows. Given a probability measure with a non-polar compact subset of , denote by the equilibrium measure of (see [27] or [31, Section 5.5] for basic notions of logarithmic potential theory) and consider the Lebesgue decomposition of with respect to , that is, . The Szegő class consists of such measures that have finite relative entropy with respect to , that is,
[TABLE]
The relative entropy enters the asymptotics and lower bounds via the exponential relative entropy function
[TABLE]
As with the lower bound in the case (cf., (1.1) vs (1.2)) there is a difference in the asymptotics of depending on whether the measure is supported on or on , for example,
[TABLE]
for measures with (see for example [30, Theorem 2.3.1]) and
[TABLE]
for measures with (see for example [25], [30, Theorem 13.8.8]).
Recently a lower bound for the Widom factors was obtained in [1] for the equilibrium measure of a general non-polar compact set and in [2] for a general Szegő class measure on ,
[TABLE]
The goal of the present work is to extend (1.8) to all Widom factors and investigate to what extent such a lower bound is sharp and whether it can be improved for measures supported on with a special emphasis on the case . It turns out that the lower bound (1.8) is sharp in the Szegő class even for measures with . The sharpness for measures on is a rather surprising result as it stands in contrast with the case (cf., (1.1) vs (1.2)) and the Szegő asymptotics (cf., (1.6) vs (1.7)). Nevertheless, we will show that for several special classes of measures on the lower bound can be improved. In particular, for the equilibrium measures of compact non-polar sets the lower bound (1.8) improves by a factor of ,
[TABLE]
In light of the asymptotics (1.7), the lower bound (1.9) is the best possible. We also obtain similar improvements on the lower bounds of Widom factors for . Besides the equilibrium measure we prove the optimal lower bound (1.9) for measures from the finite gap isospectral torus of half-line Jacobi matrices and for Jacobi weights on for a certain range of parameters .
The plan of the paper is as follows. In Section 2, we extend the lower bound of (1.8) to the case of general Widom factors and show that the bound is optimal not only in the class of measures on the complex plane but also on the real line. In particular, for measures on the Szegő condition alone is insufficient for (1.9). In Section 3 we obtain increased lower bounds on for the equilibrium measures on compact non-polar subsets of . In Section 4 we consider lower bounds on for the Jacobi weights over the full range of parameters. In Section 5, we prove (1.9) for measures associated with half-line Jacobi matrices from finite gap isospectral tori. Finally, in Section 6, we discuss some open problems.
2. A sharp lower bound for the Widom factors
In this section we extend the lower bound (1.8) to the general Widom factors and show that our lower bound is optimal in the class of Szegő measures even if the support of the measure is an interval on the real line.
Theorem 2.1**.**
Let and be a Borel probability measure with a non-polar compact subset of . Then
[TABLE]
Proof.
If there is nothing to prove. Let us assume that . We modify the argument used in the proof of Theorem 1.2 in [2]. Let and write as . Then
[TABLE]
Note that, (2.4) follows from Jensen’s inequality and (2.6) follows from Frostman’s theorem, see Theorem 3.3.4 (a) in [27]. The inequality (2.1) follows by taking -th root and dividing by . ∎
It is easy to see that (2.1) is sharp in the class of probability measures on the complex plane since for the equilibrium measure on the unit circle we have for all and . The next result shows that for , is the best possible lower bound for in the Szegő class of probability measures on the real line.
Theorem 2.2**.**
For each and fixed,
[TABLE]
where the infimum is taken over probability measures on with .
Proof.
First, assume that . Let be the integer satisfying and consider the measures
[TABLE]
where is the normalization constant chosen such that . The equilibrium measure is given by . Since is a regular set for potential theory, by Frostman’s theorem, the logarithmic potential equals for all , so for each we get
[TABLE]
On the other hand, we have
[TABLE]
as since
[TABLE]
so by the dominated convergence theorem,
[TABLE]
and
[TABLE]
Thus, by (2) and (2.9), . This combined with (2.1) yields (2.7).
Next, assume that . Consider the measure where is chosen so that . Then
[TABLE]
We also have
[TABLE]
Thus, . This combined with (2.1) yields (2.7) in this case. ∎
3. Lower bounds for the equilibrium measures on subsets of
In this section we improve the lower bound (2.1) for equilibrium measures on general compact non-polar subsets of .
Theorem 3.1**.**
Let be a compact non-polar set. Then for each ,
[TABLE]
where m=\big{\lceil}\frac{p}{2(p-1)}\big{\rceil}. In particular, for ,
[TABLE]
and the case is the improved lower bound (1.9) which is sharp in the class of equilibrium measures of non-polar compact subsets of .
Proof.
First, note that (3.2) is a special case of (3.1). Also note that which is equivalent to . Since is nondecreasing with respect to it suffices to prove (3.1) for , .
Next, we prove (3.1) in the special case of a finite gap compact set . In this setting we recall the uniformization map for finite gap sets as discussed in [12] or Sections 9.5–9.7 in [31]. The uniformization map is a unique conformal map normalized by and . It is known that is symmetric under complex conjugation, , has an analytic extension to , where is a certain null set, and preserves the equilibrium measure (cf., Corollary 4.6 in [12] or Theorem 9.7.6 in [31]),
[TABLE]
In the following we will also need the associated Blaschke product which is the unique bounded analytic function on with a.e. on , zeros at , and normalized by . By Theorem 4.4 in [12] or Theorem 9.7.5 in [31] the Blaschke product has a connection to the Green function of the domain via and it satisfies (cf. (9.7.35) and (9.7.37) in [31])
[TABLE]
Now consider an arbitrary monic polynomial of degree , and let , . Then is a monic polynomial with coefficients given by the real parts of the coefficients of , is real-valued on , and satisfies . In addition, has only removable singularities on and hence can be identified with a bounded analytic function with by (3.4). Thus,
[TABLE]
Since the complex conjugation does not change the LHS and we have
[TABLE]
Applying Hölder’s inequality, (3.3), and noting that we obtain
[TABLE]
Since for all and we get
[TABLE]
which after rearranging yields (3.1) for finite gap sets .
Finally, we extend (3.1) to general non-polar compact sets via an approximation argument of [1]. By Theorem 5.8.4 in [31] there exist finite gap sets such that , , , and in the weak star sense as . Then for every monic polynomial of degree we have by the finite gap lower bound that
[TABLE]
Dividing by yields (3.1) for arbitrary non-polar compact set .
In the case the orthogonal polynomials with respect to the equilibrium measure are the Chebyshev polynomials of the first kind and a straightforward computation shows that equality in (3.2) is attained for all proving that the lower bound (3.2) is sharp. ∎
4. Lower bounds for the Jacobi weights
Let and consider the normalized Jacobi weights,
[TABLE]
where are parameters and is a normalization constant such that . We denote the corresponding monic orthogonal polynomials by . By [37, Section VII.1, Equation (25)],
[TABLE]
The equilibrium measure on is given by hence . Using Frostman’s theorem and noting that we get
[TABLE]
Now, consider the ratios . By (4.2) and (4.3) we have
[TABLE]
The optimal constant in the lower bound for is given by . Thus, we are interested in finding the parameters for which is maximal. While estimating directly is difficult, we can find values of the parameters so that the sequence is decreasing. In this case the improved lower bound (1.9) follows from the Szegő asymptotics (1.7). In the other extreme, if is strictly increasing then, by (1.7), the optimal constant in the lower bound is strictly less than and is given by .
Define the quantities
[TABLE]
Then the sequence is decreasing if and only if for all and is strictly increasing if and only if for all . Using the identity and introducing we obtain
[TABLE]
Then for all , we have if by (4.6) and if and by (4.7). Since as it is clear from (4.7) that when there exists such that for all and for provided that . Since by (1.7), it follows that for all values of the infimum of is equal to . In addition, since we can estimate for by
[TABLE]
which implies that if . Combining these special cases we get the following result:
Theorem 4.1**.**
For all we have
[TABLE]
with the optimal constant given by
[TABLE]
In addition, if and then and if either or then , that is, (1.9) holds. In particular, in the symmetric case the lower bound (1.9) holds if and only if .
5. Lower bounds for measures from the isospectral tori
For a finite gap set
[TABLE]
with , the isospectral torus consists of two sided Jacobi matrices with the spectrum which are reflectionless on , that is, the diagonal Green functions , , of have purely imaginary boundary values a.e. on , see for example Sections 5.13 and 7.5 in [31]. By Craig’s formula (cf., Theorem 5.4.19 in [31]), the diagonal Green functions of reflectionless Jacobi matrices are of the form
[TABLE]
where , , .
In this section we investigate the Widom factors for the spectral measure of the one-sided truncation of . Alternatively, such one-sided Jacobi matrices are characterized by the property of the associated -function being a minimal Herglotz function on the two sheeted Riemann surface with branch cuts along (cf., Theorems 5.13.10, 5.13.12, and 7.5.1 in [31]). The minimal Herglotz functions are characterized by Theorem 5.13.2 in [31] which implies that the spectral measures consist of an absolutely continuous component on and a finite number of mass points at the discrete eigenvalues of , (cf., (5.13.19), (5.13.24), (5.13.25) in [31]),
[TABLE]
There is a connection between and obtained in the proof of Theorem 5.13.12 in [31],
[TABLE]
and the zeros of correspond to the poles of on either the first or the second sheet of the Riemann surface, hence is a subset of , the zero set of . Thus, using (5.2), (5.4), and (5.13.24), (5.13.25) in [31] we get an explicit form of ,
[TABLE]
By Theorem 5.5.22 and in [31]), the equilibrium measure of a finite gap set is given by
[TABLE]
where , , are the critical points of the Green function for the domain with a logarithmic pole at infinity. Combining (5) and (5.6) then gives the Lebesgue decomposition of with respect to ,
[TABLE]
where if and otherwise. The factor plays a role of the normalization constant and hence is uniquely determined by . By Theorems 5.13.5 and 7.5.1 in [31], the class of such measures as runs through consists of all possible choices of and with if is at an edge or , .
Theorem 5.1**.**
Let be a finite gap set and be the spectral measure of a half-line truncation of , that is, is of the form (5). Then
[TABLE]
where is the eigenvalue function given by
[TABLE]
In particular, since , the improved lower bound (1.9) holds.
Proof.
The proof will be based on the step-by-step sum rule of [13]. Let denote the spectral measure of the one-sided truncation of , . Then, by Theorem 4.2 in [13] or Proposition 9.10.5 in [31], we have
[TABLE]
Since in each gap of the Green function is positive and attains its maximal value at the critical points we have the estimate
[TABLE]
Recalling that , we get from (5),
[TABLE]
and hence,
[TABLE]
Squaring (5.10) and using (5.13) give
[TABLE]
Cancelling term and utilizing (5.11) we obtain
[TABLE]
∎
6. Open problems
Problem 1. In Theorem 3.1, the sharp lower bound for is obtained for . The sharp lower bound for when and is an open problem. At least, we have a natural candidate for this lower bound: It is known that on an interval the monic Chebyshev polynomials of the first kind minimize norms for all (see for example p. 96 in [28]), hence the corresponding Widom factors can be evaluated explicitly in this case,
[TABLE]
Note that the right hand side of (6.1) is independent of . When (6.1) gives the sharp lower bound (1.9) and the limit as of the -th root of (6.1) gives the sharp lower bound (1.2). We conjecture that
[TABLE]
when is a non-polar compact subset of and .
Problem 2. Let be a finite gap set. Besides the equilibrium measure and measures from the isospectral torus of , an important class of measures is the class of reflectionless measures. These are the measures appearing in the Herglotz representation of from (5.2), that is, given by . The equilibrium measure is a member of this class. We conjecture that (1.9) holds for all reflectionless measures on a finite gap set.
Problem 3. Is there a simple characterization of Szegő class measures on a finite gap set or even an interval for which (1.9) holds?
Problem 4. If is a finite gap set and be a Borel probability measure which is purely singular continuous with respect to and , then since by Theorem 4.5 in [13].
If and is the normalized area measure on , then is the -th monic orthogonal polynomial with respect to and a straightforward calculation shows that . Since is the normalized arc-measure on the unit circle, is purely singular continuous with respect to and we have . It is also true that Widom factors for the normalized area measure on Jordan domains with analytic boundary goes to [math], see Theorem 4.1 in [21].
If is the Cantor ternary set and is the Cantor measure, then is purely singular continuous with respect to by [23]. However, in this case it was conjectured in [22, Conjecture 3.2] that based on numerical evidence.
It would be interesting to develop the theory of Widom factors for purely singular continuous measures (w.r.t. the equilibrium measure of the support). Proving or disproving existence of such a measure satisfying the condition would be a good start.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] G. Alpan, Orthogonal Polynomials Associated with Equilibrium Measures on ℝ ℝ \mathbb{R} , Potential Anal. 46 (2017), 393–401.
- 2[2] G. Alpan Szegő’s condition on compact subsets of ℂ ℂ \mathbb{C} , J. Approx. Theory. 245 (2019), 130–136.
- 3[3] G. Alpan, A. Goncharov, Widom factors for the Hilbert norm , Banach Center Publ. 107 (2015), 11–18.
- 4[4] G. Alpan, A. Goncharov, Orthogonal polynomials for the weakly equilibrium Cantor sets , Proc. Amer. Math. Soc., 144 (2016), 3781–3795.
- 5[5] V. V. Andrievskii, On Chebyshev polynomials in the complex plane , Acta Math. Hungar., 152 (2017), 505–524.
- 6[6] V. Andrievskii, F. Nazarov, On the Totik–Widom Property for a Quasidisk , Constr. Approx. (2018), https://doi.org/10.1007/s 00365-018-9452-4.
- 7[7] A.I. Aptekarev, Asymptotic properties of polynomials orthogonal on a system of contours, and periodic motions of Toda chains , Math. USSR Sb. 53 (1986), 233–260; Russian original in Mat. Sb. (N.S.) 125(167) (1984), 231–258.
- 8[8] A. Baernstein II, R. S. Laugesen, I. E. Pritsker, Moment inequalities for equilibrium measures in the plane , Pure Appl. Math. Q., 7 (2011), 47–82
