Notes on the Szego minimum problem. I. Measures with deep zeroes
Alexander Borichev, Anna Kononova, Mikhail Sodin

TL;DR
This paper provides a quantitative analysis of Szego's theorem focusing on measures with deep zeroes on the unit circle, revealing how such zeroes influence polynomial density in $L^2$ spaces.
Contribution
It introduces a quantitative version of Szego's theorem specifically addressing measures with deep zeroes, expanding understanding of polynomial approximation under these conditions.
Findings
Deep zeroes significantly affect polynomial density in $L^2( ho)$
Quantitative criteria for divergence caused by deep zeroes
Enhanced understanding of measure properties influencing Szego's theorem
Abstract
The classical Szego polynomial approximation theorem states that the polynomials are dense in the space , where is a measure on the unit circle, if and only if the logarithmic integral of the measure diverges. In this note we give a quantitative version of Szego's theorem in the special case when the divergence of the logarithmic integral is caused by deep zeroes of the measure on a sufficiently rare subset of the circle.
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
TopicsHolomorphic and Operator Theory · Mathematical functions and polynomials · Mathematical Dynamics and Fractals
Notes on the Szegő minimum problem.
I. Measures with deep zeroes
Alexander Borichev Supported by a joint grant of Russian Foundation for Basic Research and CNRS (projects 17-51-150005-NCNI-a and PRC CNRS/RFBR 2017-2019) and by the project ANR-18-CE40-0035.
Anna Kononova Supported by a joint grant of Russian Foundation for Basic Research and CNRS (projects 17-51-150005-NCNI-a and PRC CNRS/RFBR 2017-2019).
Mikhail Sodin Supported by ERC Advanced Grant 692616 and ISF Grant 382/15.
Abstract
The classical Szegő polynomial approximation theorem states that the polynomials are dense in the space , where is a measure on the unit circle, if and only if the logarithmic integral of the measure diverges. In this note we give a quantitative version of Szegő’s theorem in the special case when the divergence of the logarithmic integral is caused by deep zeroes of the measure on a sufficiently rare subset of the circle.
1 Introduction
Denote by the linear space of algebraic polynomials, and by its subspace of polynomials of degree . Given a finite positive measure on the unit circle , put
[TABLE]
Then
[TABLE]
where is the Lebesgue measure on normalized by condition , and is the Radon–Nikodym derivative. This is a classical result, first, proven by Szegő for absolutely continuous measures , and then, independently, by Verblunsky and Kolmogorov in the general case [4, Section 3.1] and [9, Chapters 1 and 2]. Noting that for , coincides with the distance in from to the linear span of , and recalling that the trigonometric polynomials are dense in , one sees that the density of algebraic polynomials in is equivalent to the condition , and therefore, to the divergence of the logarithmic integral
[TABLE]
In these notes we will be occupied by the following question:
Question 1**.**
Suppose is a measure on with divergent logarithmic integral. Estimate the rate of decay of the sequence .
Our interest to this question came from the linear prediction for stationary processes. If is a stationary random sequence with spectral measure , then, according to Kolmogorov and Wiener, is the error of the best mean-quadratic linear prediction of by ; i.e.,
[TABLE]
In the case when the logarithmic integral converges, has a positive limit , and dependence of the rate of convergence on the smoothness of the density of is well-understood [3, 5]. In the case of divergent logarithmic integral the situation is quite different and not much is known. If the closed support of is not the whole circle, then it is not difficult to show that tends to zero at least exponentially. In the other direction, a version of the classical result of Erdős and Turán says if -a.e. on , then the measure is regular, i.e., . Later, stronger criteria for regularity of were found by Widom, Ullman, and Stahl and Totik, see [10, Chapter 4].
In these notes we show that in several special but interesting situations it is not difficult to estimate decay of the sequence using only simple classical tools. Here, we consider the case when the divergence of the logarithmic integral is caused by deep zeroes of the measure on a sufficiently rare subset of . The results presented in this note extend Theorems 8 and 9 from [1].
Our main idea is that in the case when the measure has divergent logarithmic integral (i.e., ), the value can be controlled by the integral
[TABLE]
of the cut-off of on an appropriate large level depending on . This can be viewed as a quantitative version of the regularization of the weight by with used by Szegő in the proof of his theorem. We succeeded to make this work only under additional regularity assumptions on .
The toy example is the absolutely continuous measure , where , is a -periodic even function, continuous and decreasing on , and such that . Then, under mild assumptions on , we obtain
[TABLE]
where , and is a solution to the equation , is the inverse to the restriction of on . Throughout the paper we use the following notation: for positive and , means that there is a positive numerical constant such that , while means that , and means that both and .
In the forthcoming second note, we will consider the opposite case when the bulk of the measure is concentrated on a rare subset of .
Acknowledgements
We thank Sergei Denisov, Fedor Nazarov, and Eero Saksman for several enlightening discussions.
2 Preliminaries
Here and elsewhere, is a measurable function with
[TABLE]
By we denote the distribution function of . For , we put . To estimate from below and above , we will use the integrals
[TABLE]
with some .
We record several simple observations, which we frequently use throughout the paper.
2.1
First, we note that under mild regularity assumptions one of the two terms on the RHS can be discarded. If satisfies
[TABLE]
(i.e., decays not faster than with some ), then
[TABLE]
2.2
On the other hand, if the function does not increase (i.e., decays as , or faster), then
[TABLE]
provided that is separated from (i.e., is sufficiently large). To see this, denote by the decreasing rearrangement of , that is, the function inverse to . Then, the function does not decrease. Letting (i.e., ), we obtain
[TABLE]
2.3
Furthermore, if , then
[TABLE]
Assume, for instance, that and that . Since does not increase, . Then,
[TABLE]
and similarly,
[TABLE]
Thus,
[TABLE]
Since , the opposite estimate is obvious.
2.4
Our last remark concerns regularity of . Since we will be interested only in rather crude lower and upper bounds for under conditions (for lower bounds) or (for upper bounds), our estimates will not distinguish between the sequences and , and we can always replace the function by any function with without affecting our estimates. Keeping this in mind, we always assume that, for any positive , the equation has a unique solution.
In Section 5 (Theorem 9) we will be using the same tacit assumption for the equation , where is the length of the longest open interval within the set .
In the same way, we can always assume that .
3 The lower bound for via the Remez-type inequality
Theorem 2**.**
Suppose . Then
[TABLE]
where solves the equation .
Corollary 3**.**
Suppose belongs to the weak -space, i.e., for . Then does not decay to zero faster than a negative power of .
Similarly, if belongs to the weak -space with , that is , then
[TABLE]
If for (in particular, if is integrable), then
[TABLE]
and so on, until we arrive at the classical Erdős-Turán theorem, which states that
[TABLE]
provided that a.e. on (that is, as ).
3.1 Proof of Theorem 2
Let be an extremal algebraic polynomial of degree such that and
[TABLE]
Then
[TABLE]
Estimating the first and the second integrals on the RHS we let be so large that and
[TABLE]
By Jensen’s inequality,
[TABLE]
and similarly,
[TABLE]
Next, applying the -version of the classical Remez inequality (which follows, for instance, from a more general Nazarov’s result [8]), we obtain
[TABLE]
whence,
[TABLE]
Therefore,
[TABLE]
and finally,
[TABLE]
proving Theorem 2.
4 The upper bound for via Taylor polynomials of an outer function
We give two upper bounds for . Both of them are based on the construction of monic polynomials of large degree with a good estimate for the -norm. The first bound uses Taylor polynomials of an outer function such that mimics the behaviour of . It is better adjusted to the case when the distribution function decays relatively fast as . The second bound uses classical Chebyshev’s polynomials and starts working only when decays at infinity slower than .
Let be a continuous decreasing function, , . Given , denote by solution to the equation . We call the function subordinated to if, for any ,
[TABLE]
Note that an equivalent way to express the -subordination is to say that the function is a non-negative Lipschitz function on with the Lipschitz constant at most one.
We call the unbounded continuous decreasing function on regular if it satisfies at least one of the following two conditions:
[TABLE]
[TABLE]
Theorem 4**.**
Suppose that
[TABLE]
with subordinated to a regular function . Then
[TABLE]
where solves the equation when satisfies condition (Reg1), and when satisfies condition (Reg2).
Corollary 5**.**
In the assumptions of Theorem 4, suppose that . If
[TABLE]
then decay to zero at least as a negative power of .
Furthermore, decay to zero faster than any negative power of , provided that
[TABLE]
Note that we need to impose the additional condition in this Corollary only in the case when satisfies the first regularity condition (Reg1).
4.1 Taylor polynomials
Denote by the Poisson kernel for the unit disk evaluated at the point .
Lemma 6**.**
Let be a weight such that
[TABLE]
with . Suppose that
[TABLE]
Then there exists a positive constant such that, for , we have
[TABLE]
4.1.1 Proof of Lemma 6
Let be a positive constant such that , and let be an outer function in with the boundary values , i.e.,
[TABLE]
We expand into the Taylor series
[TABLE]
and consider the Taylor polynomials
[TABLE]
Then,
[TABLE]
First, we note that
[TABLE]
i.e.,
[TABLE]
Next,
[TABLE]
so it remains to estimate the remainder
[TABLE]
By Cauchy’s estimates,
[TABLE]
whence,
[TABLE]
provided that (here, we use that ). Thus,
[TABLE]
which proves the lemma.
4.2 Estimates of the Poisson integral
Put and recall that .
Lemma 7**.**
Let be an unbounded continuous decreasing function, let be its even -periodic extension on , and . Then
[TABLE]
provided that at least one of the following holds:
* the function does not decrease, and ;*
* , , and .*
Note that condition (i) is weaker than condition (Reg1) in Theorem 4, i.e., the lemma is a bit stronger than what we will use for the proof of Theorem 4. We need this version of Lemma 7 for the proof of Theorem 14. We also note that condition (i) yields estimate from condition (ii).
4.2.1 Proof of Lemma 7
We take a sufficiently small so that , fix , and estimate the convolution . There is nothing to prove if A\leqslant\varphi\bigl{(}\frac{1}{2}\tau\bigr{)} since in this case
[TABLE]
for any . Hence, in what follows, we assume that A\geqslant\varphi\bigl{(}\frac{1}{2}\tau\bigr{)}, i.e., .
First, we note that for any , we have (to see this, one needs to consider three cases: , , and ). Therefore,
[TABLE]
Before we start estimating integrals on the RHS, observe that . In the case (i) it is obvious since , in the case (ii) it is also obvious since then . Therefore, in the first integral . Recalling the standard estimate of the Poisson kernel , we get
[TABLE]
In both cases (i) and (ii) the RHS is . Indeed, if (i) holds, then it is bounded by . If (ii) holds, then it is bounded by .
We split the second integral into four parts
[TABLE]
and estimate them one by one. We have
[TABLE]
and
[TABLE]
Next,
[TABLE]
In the case (i), the integral on the RHS equals
[TABLE]
while in the case (ii), it does not exceed
[TABLE]
At last,
[TABLE]
completing the proof of the lemma.
4.2.2 The Poisson integral of
Lemma 8**.**
Let be subordinated to a regular function , and . Then
[TABLE]
provided that when satisfies condition (Reg1), and when satisfies condition (Reg2).
Clearly, Lemma 6 and Lemma 8 combined together yield Theorem 4.
Proof of Lemma 8
We write , fix the point with at which we will estimate the convolution , and choose so that . Similarly to the proof of the previous lemma, we assume that , i.e., that ; otherwise,
[TABLE]
and we are done. Now,
[TABLE]
To estimate the first integral, we note that, since , we have
[TABLE]
In the first case, the RHS is
[TABLE]
In the second case, . Therefore, in both cases, the first integral is .
To estimate the second integral, we note that, by the subordination to , it is bounded by , which, by the previous lemma, is .
5 The upper bound for via Chebyshev polynomials
Here we assume that the function is lower semicontinuous; i.e., the sets are open, and denote by the length of the longest open interval within .
Theorem 9**.**
Suppose that
[TABLE]
Then
[TABLE]
where solves the equation .
The following Corollary combines Theorem 9 with Theorem 2 (and takes into account Observations 2.1 and 2.3)
Corollary 10**.**
Let . Suppose that the set contains an interval with the length comparable to the total length of (i.e. ), and that the function satisfies
[TABLE]
Then
[TABLE]
where is a solution to the equation .
5.1 Proof of Theorem 9
We will use the following classical lemma (cf., for instance, [7]):
Lemma 11**.**
For any and for any , there exists a monic polynomial of degree such that
[TABLE]
For the reader’s convenience, we recall its proof. Put
[TABLE]
We only need to show that this is a monic polynomial of degree . Recall that , where is a monic polynomial of degree . Then
[TABLE]
and it is easily seen that the RHS is a monic polynomial of degree , proving the lemma.
Now, we turn to the proof of Theorem 9. Without loss of generality, we assume that is an even number. Let be the longest arc in the set . We assume that , . Let be a monic polynomial of degree as in Lemma 11. Then, by a straightforward computation (or by the classical Remez inequality)
[TABLE]
Noting that , we get
[TABLE]
Letting be the unique solution to the equation , we obtain
[TABLE]
completing the proof of Theorem 9.
6 Examples
To illustrate our results, we consider the function , where is a -smooth decreasing function, , and , where is a compact set of zero length (recall that we identify with ).
Denote by the -neighbourhood of and by its length. Then
[TABLE]
and
[TABLE]
provided that .
To estimate the function it is convenient to use that , where is the covering number of and is the packing number of , see, for instance, [2, Chapter 3]. We call the set -regular if . For instance, the set , where is the standard ternary Cantor set is -regular with , while the set is -regular with .
6.1 Two corollaries
We get straightforward corollaries to our results taking .
Corollary 12**.**
Let be a -regular compact set with some . Suppose that {\rm d}\rho=\exp\bigl{(}-d_{K}^{\gamma-1}\bigr{)}\,{\rm d}m. Then .
The second corollary pertains to the case when the length of the longest interval in the set is comparable with the length of the whole set . Then Corollary 10 applies.
Corollary 13**.**
Let , , and {\rm d}\rho=\exp\bigl{(}-d_{K}^{-p}\bigr{)}\,{\rm d}m with . Then
[TABLE]
6.2 Measures with deep zero at one point
The last illustration to our estimates pertains to the simplest case when the measure has a deep zero at one point and is symmetric with respect to this point. In this case, our estimates yield a relatively complete result.
Theorem 14**.**
Let be a continuous decreasing function such that
[TABLE]
Suppose that satisfies at least one of the following two conditions:
- (i)
[TABLE]
and
[TABLE]
- (ii)
[TABLE]
Let be an absolutely continuous measure on with density . Then
[TABLE]
where solves the equation and .
The lower bound for (i.e., the upper bound for ) follows from Theorem 2 and does not need any regularity assumptions on . Conditions (i) and (ii) are needed for the proof of the upper bound for . In the case (i), it is a consequence of Lemma 6 combined with the first case of Lemma 7. In the case (ii), it follows from Theorem 9. Note that these two cases overlap, e.g., the function with satisfies both of them.
The following corollary gives an idea about the rate of decay of for several explicitly written functions .
Corollary 15**.**
Let be an absolutely continuous measure on with density . Then for we have
- (i)
If , then ,
- (ii)
If and , then ,
- (iii)
If and , then ,
- (iv)
If and , then .
Our last remark is that, plausibly, the technique based on the potential theory in the external field developed by Mhaskar–Saff, Rakhmanov, Levin–Lubinsky, Totik and others should allow one to obtain more precise estimates of in the situation considered in Theorem 14. See for instance, Theorem 1.22 and Examples 3 and 4 in Section 1.6 in [6] which contain similar results for orthogonal polynomials on the real line. On the other hand, likely, this will require much stronger regularity assumptions on the function and more technical proofs.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] A. Borichev, M. Sodin, B. Weiss, Spectra of stationary processes on ℤ ℤ \mathbb{Z} . In: 50 50 50 years with Hardy spaces, 141–157, Oper. Theory Adv. Appl., 261 , Birkhäuser-Springer, 2018.
- 2[2] K. Falconer, Fractal geometry. Mathematical foundations and applications. Third edition. John Wiley & Sons, 2014.
- 3[3] B. L. Golinskii, The asymptotic behavior of the prediction error. Teor. Verojatnost. i Primenen. 19 (1974), 724–739.
- 4[4] U. Grenander, G. Szegő, Toeplitz forms and their applications. Univ. California Press, 1958.
- 5[5] I. A. Ibragimov, On the asymptotic behaviour of the prediction error. Teor. Verojatnost. i Primenen. 9 (1964), 695–703.
- 6[6] E. Levin, D. Lubinsky, Orthogonal polynomials for exponential weights. CMS Books in Mathematics, 4, Springer–Verlag, New York, 2001.
- 7[7] L. S. Maergoiz, N. N. Rybakova, Chebyshev polynomials with zeros on the circle and related problems. St. Petersburg Math. J. 25 (2014), 965–979.
- 8[8] F. Nazarov, Complete version of Turán’s lemma for trigonometric polynomials on the unit circumference. In: Complex analysis, operators, and related topics, 239–246, Oper. Theory Adv. Appl., 113 , Birkhäuser, 2000.
