Harold Widom’s work in Toeplitz operators

By Estelle Basor, Albrecht Böttcher, and Torsten Ehrhardt

Abstract

This is a survey of Harold Widom’s work in Toeplitz operators, embracing his early results on the invertibility and spectral theory of Toeplitz operators, his investigations of the eigenvalue distribution of convolution operators, and his groundbreaking research into Toeplitz and Wiener–Hopf determinants.

1. The first half of the 20th century

In 1911, Otto Toeplitz studied doubly-infinite matrices of the form

and showed in particular that such a matrix generates a bounded operator on if and only if the simply-infinite matrix induces a bounded operator on . The former are now called Laurent matrices, whereas the latter are since then referred to as (infinite) Toeplitz matrices. It turns out that, and this is implicit already in Toeplitz’s article, the matrices define bounded operators on if and only if there is a function in defined on the unit circle such that the entries of the matrices are just the Fourier coefficients of , that is,

If such a function exists, it is unique and is called the symbol of the corresponding Laurent or Toeplitz matrix, and these, as well as the operators they induce, are denoted by and , respectively.

A finite Toeplitz matrix may be regarded as a truncation of , and accordingly we write . For such matrices, a pioneering result goes back to Gabor Szegő, who in 1915 established his celebrated first limit theorem, which states that if is positive, then the quotient converges to as . This theorem implies that if is real-valued, in which case the matrices are all Hermitian, and if we denote by the eigenvalues of , then

for every test function . This is a first-order asymptotic result for the collective eigenvalue distribution of Toeplitz matrices. In 1952, eventually motivated by Lars Onsager’s formula for the spontaneous magnetization of the two-dimensional Ising model, Szegő improved the result to a second-order asymptotic formula, which is now called Szegő’s strong limit theorem. We refer to the article Reference DIK3 for an exhaustive treatment of this story. Almost at the same time, in 1953, M. Kac, W. L. Murdock, and G. Szegő succeeded in describing the behavior of the extreme eigenvalues and ( fixed and ).

Since is unitarily equivalent to the operator of multiplication by on , it follows that is invertible if and only if is invertible in . Invertibilty of is a much more delicate issue and is a problem that has been studied by many authors since the appearance of Toeplitz operators up to the present. In 1929, A. Wintner solved the problem for triangular matrices , and in 1954, P. Hartman and A. Wintner showed that if is real-valued ( is Hermitian), then the spectrum of is the convex hull of the essential range of .

Toeplitz operators are closely related to a series of other operators, namely, the operators coming from the Riemann–Hilbert boundary value problem, singular integral operators, and Wiener–Hopf integral operators. This connection was not fully understood in those times, but nowadays we know that every result on an operator belonging to one of the last three classes is a result on Toeplitz operators. Many mathematicians, including F. Noether, J. Plemelj, S. G. Mikhlin, G. Fichera, and T. Carleman, studied singular integral operators with continuous coefficients and realized that, stated in terms of Toeplitz operators with continuous symbols, for to be invertible it is sufficient that have no zeros on and that the winding number of about the origin be zero. Finally, in 1952, Israel Gohberg, by an ingenious application of the Gelfand theory of Banach algebras, was able to prove that these two conditions are also necessary for to be invertible.

In 1931, Norbert Wiener and Eberhard Hopf published their paper on what is now called Wiener–Hopf factorization. This factorization amounts to factoring into a product of an upper and a lower triangular matrix. However, a complete understanding of that method was gained only in the works of F. D. Gakhov in 1949 and of I. Gohberg and Mark Krein in the 1950s.

2. Invertiblity, Fredholmness, and spectra

Harold Widom entered the Toeplitz operators scene with his 1959 paper Reference 2 jointly with Alberto Calderón and Frank Spitzer. This paper deals with Toeplitz operators generated by symbols in the Wiener algebra, that is, by symbols satisfying . The authors consider as an operator on and on , and they show that in both contexts is invertible if and only if has no zeros on and has winding number zero about the origin. The approach is based on the Wiener–Hopf factorization , which gives the inverse operator in the case of invertibility ( ) and the kernel and co-kernel dimensions of for . The paper was submitted in May 1958, and in a note added in proof, the authors remark that a substantial part of their results are also in a 1958 paper by M. Krein. However, one theorem of Reference 2 was not in Krein’s paper: it replaces the condition by the sole requirement that and says that is invertible on whenever is invertible in and with and denoting the conjugate function of .

In his 1960 paper Reference 3, which was submitted in August 1958, Widom then laid the foundations for the invertibility theory of Toeplitz operators on . The paper has four theorems. In Theorems II and III, unaware of the work of Wintner and of Hartman–Wintner, he rediscovered their invertibility criteria for triangular and Hermitian Toeplitz matrices. Theorem I was a real breakthrough. It states that for to be invertible, it is necessary and sufficient that with , such that the operator is bounded on . Here are the usual Hardy spaces and is the orthogonal projection of onto . Note that , where is the Cauchy singular integral operator. It was a lucky tie of events that just at that time, in 1960, H. Helson and G. Szegő were able to characterize the weights for which is bounded on . Combining his Theorem I and the Helson–Szegő theorem, Widom arrived at the conclusion that is invertible if and only if

where is a real constant, and are two real-valued functions in , and . This beautiful result, which was published in 1960 by Widom in Reference 5 and was rediscovered by Allen Devinatz in 1964, is referred to in the textbooks as the Widom–Devinatz theorem. We should mention that an essential generalization of Widom’s Theorem I, namely, its extension to Toeplitz operators with matrix-valued symbols on the Hardy spaces was independently discovered by Igor Simonenko in 1961.

Theorem IV of Widom’s paper Reference 3 was another milestone. It concerns the case where is piecewise continuous with at most finitely many jumps. Consider the continuous and naturally oriented curve in the plane that arises from the essential range of by filling in line segments between the endpoints and of each jump. Widom proved that is invertible on if and only if this curve does not contain the origin and has winding number zero about the origin. This was the very beginning of a long and fascinating story.

The first chapter of this story was written by none other than Widom himself in Reference 6. The theory of Toeplitz operators bifurcates into the and theories for . The latter two theories are based on completely different techniques although, and this is something of a mystery, in the case of piecewise continuous symbols the final results are almost identical. In Reference 6, Widom studied Toeplitz operators with piecewise continuous symbols on the Hardy space of the upper half-plane. These operators are defined by , where and is the Cauchy singular integral operator on . (One could equally well work on , the differences being only technical and psychological.) Widom again arrived at the boundedness of on , understood that this is a question about the weights for which is bounded on , and showed that is bounded if

with

where . Using this insight, he was able to prove that is invertible on if and only if a certain curve does not contain the origin and has winding number zero about the origin. This curve results from the essential range of by filling in certain circular arcs depending on between the endpoints of the jumps at and the arc for the jump at infinity. Here, for two distinct points and a number , we denote by the circular arc at the points of which the line segment is seen at the angle , where , and which lies on the right (resp., left) of the oriented line passing first and then if (resp., ). For , is simply the line segment . For example, if , then we have two circular arcs and , and since , it follows that is invertible if and only if . Widom also computed the kernel and co-kernel dimensions of the operators if the curve has nonzero winding number. Overall, paper Reference 6 contained the full Fredholm theory of Toeplitz operators with piecewise continuous symbols on , including an index formula.

In different language, particular cases of the Fredholm results of Reference 6 were already evident in papers by B. V. Hvedelidze since 1947. The characterization of the weights for which is bounded on has a long history, starting with G. H. Hardy and J. E. Littlewood and culminating with work by R. Hunt, B. Muckenhoupt, R. Wheeden (1973), A. Calderón (1977), and G. David (1984). In the late 1960s and the 1970s, I. Gohberg and N. Krupnik introduced their local principle by means of which they could not only give a simpler proof of Widom’s result but also consider Lyapunov curves with power weights , the case of matrix-valued symbols, and Banach algebras generated by Toeplitz operators with piecewise continuous symbols. In 1972, R. Duduchava settled matters for Toeplitz operators on . The theory reached a certain final stage only in the 1990s by work of I. Spitkovsky (general weights ) and Yu. I. Karlovich and the second author (general curves and general weights ). In these more general situations, Harold Widom’s circular arcs undergo a metamorphosis into horns, logarithmic spirals, logarithmic horns, and eventually into logarithmic leaves with a halo Reference BK.

The invertibility and Fredholm criteria for Toeplitz operators with analytic, real-valued, or piecewise continuous symbols imply a description of the spectrum and of the essential spectrum of the operators. (The essential spectrum of an operator is the set of all complex for which is not Fredholm, that is, not invertible modulo compact operators.) In all known cases, the spectrum and essential spectrum turned out to be connected sets, and in 1963, Paul Halmos posed the question whether the spectrum of is connected for every . In Reference 10, submitted in April 1963, Widom proved that the answer is Yes for the spectrum of Toeplitz operators on , and in his paper Reference 12 of 1966, he performed the same feat for Toeplitz operators on . In 1972, Ronald Douglas established the connectedness of the essential spectrum of Toeplitz operators on , and only in 2009, A. Yu. Karlovich and I. Spitkovsky Reference KS were able to prove that both the spectrum and the essential spectrum of Toeplitz operators are always connected on for and general curves and weights .

We cannot conclude this section without mentioning that several basic results on Toeplitz operators, which nowadays appear on the first pages of the textbooks, were established just around 1960, and that tracing back to the sources of these results is a subtle matter. For example, the Brown–Halmos theorem, according to which the spectrum of is a subset of the convex hull of the essential range of , though explicitly published for the first time by P. Halmos and A. Brown in 1963, was known to at least Widom and I. B. Simonenko already in 1960. As for Widom, the theorem is in his article Reference 11, which is based on lectures at the IAS in 1960. We also remark that in the very early 1960s, Simonenko Reference Sim1Reference Sim2 already had the results of Reference 14 on locally sectorial symbols and the theorem that a Toeplitz operator is invertible if and only if it is Fredholm of index zero, which was published by Lewis Coburn in 1967 and has been known as Coburn’s lemma since then. Those years were indeed turbulent times.

3. Extreme eigenvalues of convolution operators

Another topic of Harold Widom’s early work is extreme eigenvalues of integral operators of the form

considered on . These operators are the continuous analogue of finite Toeplitz matrices. Since the kernel of the operator is translation invariant, we may change integration over to integration over and therefore think of as the compression to of the Wiener–Hopf operator with the kernel , in which integration goes from to . The symbol of such operators is the Fourier transform of the function , . Of interest is the case in which the function is real-valued and even and in . In that case is a compact Hermitian operator and we may label the eigenvalues as As predicted by Kac, Murdock, and Szegő, who studied the extreme eigenvalues of Hermitian Toeplitz matrices, the asymptotic behavior of for fixed and for depends heavily on the behavior of the symbol near its maximum. Suppose that the maximal value is and that it is attained at and only there. Under the assumption that as and that some more minor technical conditions are satisfied, Widom proved that

where the are certain constants. For , this was done in his 1958 paper Reference 1, where he even improved the to . Papers Reference 7 and Reference 8 of 1961 are for general . The constants are shown to be the eigenvalues of a certain positive definite integral operator with some kernel on . If is an even natural number, then is Green’s function of the differential operator on with the boundary conditions for .

To prove these results, Widom derives a formula for the determinants of banded Toeplitz matrices and some kind of an analogue of this formula for integral operators. These formulas are of interest by themselves and the starting point of yet another story. Subtracting and setting the resulting determinants zero, he gets the eigenvalues, and a clever approximation argument then yields the desired result. Widom’s 1963 paper Reference 9 is devoted to the extreme eigenvalues of the compressions of convolution operators on to as .

Extreme eigenvalues of Hermitian Toeplitz matrices, whose symbol has a prescribed behavior near the maximum that is governed by a parameter , were thoroughly studied by Seymor Parter in the 1960s. As Harold told us, there was an agreement between Parter and him that Parter should focus on the Toeplitz case while he would embark on the Wiener–Hopf case.

This is also the right place for another story. In May 2008, the second author received a (handwritten!) letter from Peter Dörfler with the question whether there are results on the large behavior of the maximal singular value ( spectral norm) of the triangular Toeplitz matrices,

composed of binomial coefficients with an integer . The matrix is the representation of the operator taking the th derivative, , in the orthonormal basis of Laguerre polynomials in the space of algebraic polynomials of degree at most with the Laguerre norm given by . Thus, the norm is just the best constant for which the so-called Markov-type inequality holds for all .

This question reminded the second author of an ingenious trick used in Harold Widom’s 1966 paper Reference 13 (and employed independently also by Lawrence Shampine in Reference Sha). Let us consider an matrix and denote by the integral operator on with the piecewise constant kernel , where stands for the integral part. Widom and Shampine proved that , thus transferring consideration of on the sequence of increasing spaces to the consideration of a sequence of operators in one and the same space . If one could show that after appropriate scaling the operators converge in the operator norm to some nonzero operator , that is, in norm, it would follow that and hence

To compute , we may ignore the factor and the diagonal of zeros. In the resulting matrix, the entry is equal to for . Consequently, if , then the kernel of the scaled integral operator is

which converges uniformly to as and thus yields the asymptotics , where is the Volterra integral operator on given by

Clearly, and with

Note that . For more on the subject and, in particular, for more about pieces of the amazing story around the norms of the Volterra operators , we refer to Reference BD.

4. Eigenvalue distribution

Widom made several fundamental contributions to the collective eigenvalue distribution of truncated Toeplitz and Wiener–Hopf operators and their generalizations, such as pseudodifferential operators. In this section, we focus our attention on two of his papers on this topic.

In his 1980 paper Reference 24 with Henry Landau, he investigated the positive definite operator given on by

This operator is of crucial interest in random matrix theory and in laser theory. For example, as observed by H. Brunner, A. Iserles, and S. Nørsett Reference BIN, if , , , in which case the operator is convolution by , the eigenvalues of are the singular values of the famous Fox–Li operator. The symbol of is , and hence it has two jumps. No general result of the type of Szegő’s strong limit theorem delivered a second-order trace formula in this situation. By an extremely ingenious argument, Landau and Widom nevertheless succeeded in establishing a second-order result for the eigenvalues, which confirmed a conjecture by D. Slepian of 1965. The result says that if is in and , then