Spectral Theory of Orthogonal Polynomials

Similar documents
Spectral Theory of Orthogonal Polynomials

Spectral Theory of Orthogonal Polynomials

ORTHOGONAL POLYNOMIALS WITH EXPONENTIALLY DECAYING RECURSION COEFFICIENTS

Spectral Theory of Orthogonal Polynomials

Ratio Asymptotics for General Orthogonal Polynomials

Zeros of Polynomials: Beware of Predictions from Plots

Jost Functions and Jost Solutions for Jacobi Matrices, II. Decay and Analyticity. David Damanik and Barry Simon. 1 Introduction

Orthogonal Polynomials on the Unit Circle

Measures, orthogonal polynomials, and continued fractions. Michael Anshelevich

Measures, orthogonal polynomials, and continued fractions. Michael Anshelevich

WEAK CONVERGENCE OF CD KERNELS AND APPLICATIONS

FINE STRUCTURE OF THE ZEROS OF ORTHOGONAL POLYNOMIALS, III. PERIODIC RECURSION COEFFICIENTS

Introduction to orthogonal polynomials. Michael Anshelevich

Lax Pairs for the Ablowitz-Ladik System via Orthogonal Polynomials on the Unit Circle

The Analytic Theory of Matrix Orthogonal Polynomials

COEFFICIENTS OF ORTHOGONAL POLYNOMIALS ON THE UNIT CIRCLE AND HIGHER ORDER SZEGŐ THEOREMS

EQUILIBRIUM MEASURES AND CAPACITIES IN SPECTRAL THEORY

REPRESENTATION THEORY WEEK 7

Orthogonal Polynomials on the Unit Circle: New Results. Barry Simon. 1 Introduction

Computation of Rational Szegő-Lobatto Quadrature Formulas

Large Deviations for Random Matrices and a Conjecture of Lukic

OPUC, CMV MATRICES AND PERTURBATIONS OF MEASURES SUPPORTED ON THE UNIT CIRCLE

Introduction to The Dirichlet Space

ORTHOGONAL POLYNOMIALS

Contraction Principles some applications

here, this space is in fact infinite-dimensional, so t σ ess. Exercise Let T B(H) be a self-adjoint operator on an infinitedimensional

Painlevé equations and orthogonal polynomials

DAVID DAMANIK AND DANIEL LENZ. Dedicated to Barry Simon on the occasion of his 60th birthday.

SZEGÖ ASYMPTOTICS OF EXTREMAL POLYNOMIALS ON THE SEGMENT [ 1, +1]: THE CASE OF A MEASURE WITH FINITE DISCRETE PART

1 Math 241A-B Homework Problem List for F2015 and W2016

Recall that any inner product space V has an associated norm defined by

POISSON BRACKETS OF ORTHOGONAL POLYNOMIALS

Jacobi-Angelesco multiple orthogonal polynomials on an r-star

Simultaneous Gaussian quadrature for Angelesco systems

PERTURBATIONS OF ORTHOGONAL POLYNOMIALS WITH PERIODIC RECURSION COEFFICIENTS arxiv:math/ v2 [math.sp] 6 Dec 2008

Linear Algebra II. 7 Inner product spaces. Notes 7 16th December Inner products and orthonormal bases

CMV MATRICES: FIVE YEARS AFTER. 1. Introduction. In 1848, Jacobi [45] initiated the study of quadratic forms J(x 1,..., x n ) = n.

REMARK ON THE FORMULA BY RAKHMANOV AND STEKLOV S CONJECTURE S. DENISOV

FINE STRUCTURE OF THE ZEROS OF ORTHOGONAL POLYNOMIALS, IV. A PRIORI BOUNDS AND CLOCK BEHAVIOR

Spectral Continuity Properties of Graph Laplacians

9 Radon-Nikodym theorem and conditioning

Title: Localized self-adjointness of Schrödinger-type operators on Riemannian manifolds. Proposed running head: Schrödinger-type operators on

LECTURE VI: SELF-ADJOINT AND UNITARY OPERATORS MAT FALL 2006 PRINCETON UNIVERSITY

Some Open Problems Concerning Orthogonal Polynomials on Fractals and Related Questions

REAL ANALYSIS II HOMEWORK 3. Conway, Page 49

Multiple Orthogonal Polynomials

SELF-ADJOINTNESS OF SCHRÖDINGER-TYPE OPERATORS WITH SINGULAR POTENTIALS ON MANIFOLDS OF BOUNDED GEOMETRY

On expansions in orthogonal polynomials

Chapter 2 Orthogonal Polynomials and Weighted Polynomial Approximation

Constrained Leja points and the numerical solution of the constrained energy problem

Polyharmonic Cubature Formulas on the Ball and on the Sphere

Introduction to Orthogonal Polynomials: Definition and basic properties

N. H. BINGHAM, Imperial College London. Sussex, 28 October Joint work with. Akihiko INOUE, Hiroshima University and

Topics in Representation Theory: Fourier Analysis and the Peter Weyl Theorem

Radboud University Nijmegen

Large Deviations, Linear Statistics, and Scaling Limits for Mahler Ensemble of Complex Random Polynomials

Linear Algebra (part 1) : Vector Spaces (by Evan Dummit, 2017, v. 1.07) 1.1 The Formal Denition of a Vector Space

08a. Operators on Hilbert spaces. 1. Boundedness, continuity, operator norms

CIRCULAR JACOBI ENSEMBLES AND DEFORMED VERBLUNSKY COEFFICIENTS

5 Compact linear operators

ON THE REMOVAL OF FINITE DISCRETE SPECTRUM BY COEFFICIENT STRIPPING

An Arnoldi Gram-Schmidt process and Hessenberg matrices for Orthonormal Polynomials

CMV matrices: Five years after

Real Variables # 10 : Hilbert Spaces II

Real symmetric matrices/1. 1 Eigenvalues and eigenvectors

STIELTJES-TYPE POLYNOMIALS ON THE UNIT CIRCLE

Diagonalizing Matrices

TOEPLITZ OPERATORS. Toeplitz studied infinite matrices with NW-SE diagonals constant. f e C :

ON A PROBLEM BY STEKLOV A. APTEKAREV, S. DENISOV, D. TULYAKOV. n + 1

1 Vectors. Notes for Bindel, Spring 2017 Numerical Analysis (CS 4220)

NECESSARY AND SUFFICIENT CONDITIONS IN THE SPECTRAL THEORY OF JACOBI MATRICES AND SCHRÖDINGER OPERATORS

Lecture 6: Lies, Inner Product Spaces, and Symmetric Matrices

2 Garrett: `A Good Spectral Theorem' 1. von Neumann algebras, density theorem The commutant of a subring S of a ring R is S 0 = fr 2 R : rs = sr; 8s 2

Garrett: `Bernstein's analytic continuation of complex powers' 2 Let f be a polynomial in x 1 ; : : : ; x n with real coecients. For complex s, let f

Necessary and Sufficient Conditions in the Spectral Theory of Jacobi Matrices and Schrödinger Operators. David Damanik, Rowan Killip, and Barry Simon

Trace Class Operators and Lidskii s Theorem

Gaussian Random Fields

Nonlinear Integral Equation Formulation of Orthogonal Polynomials

ζ(u) z du du Since γ does not pass through z, f is defined and continuous on [a, b]. Furthermore, for all t such that dζ

The circular law. Lewis Memorial Lecture / DIMACS minicourse March 19, Terence Tao (UCLA)

GENERALIZED STIELTJES POLYNOMIALS AND RATIONAL GAUSS-KRONROD QUADRATURE

Preliminary/Qualifying Exam in Numerical Analysis (Math 502a) Spring 2012

Spectral Properties of Random Unitary Band Matrices

Analysis in weighted spaces : preliminary version

Haydock s recursive solution of self-adjoint problems. Discrete spectrum

On rational approximation of algebraic functions. Julius Borcea. Rikard Bøgvad & Boris Shapiro

ON LINEAR COMBINATIONS OF

EIGENVALUE ESTIMATES FOR NON-NORMAL MATRICES AND THE ZEROS OF RANDOM ORTHOGONAL POLYNOMIALS ON THE UNIT CIRCLE

SPECTRAL THEOREM FOR COMPACT SELF-ADJOINT OPERATORS

CS286.2 Lecture 13: Quantum de Finetti Theorems

The following definition is fundamental.

Math 108b: Notes on the Spectral Theorem

Central Limit Theorems for linear statistics for Biorthogonal Ensembles

This ODE arises in many physical systems that we shall investigate. + ( + 1)u = 0. (λ + s)x λ + s + ( + 1) a λ. (s + 1)(s + 2) a 0

Complex Analysis Qualifying Exam Solutions

Reducing subspaces. Rowan Killip 1 and Christian Remling 2 January 16, (to appear in J. Funct. Anal.)

Honors Linear Algebra, Spring Homework 8 solutions by Yifei Chen

arxiv: v2 [math.fa] 21 Feb 2017

Division of Physics, Astronomy and Mathematics California Institute of Technology, Pasadena, CA 91125

Chapter 6: Orthogonality

Transcription:

Spectral Theory of Orthogonal Polynomials Barry Simon IBM Professor of Mathematics and Theoretical Physics California Institute of Technology Pasadena, CA, U.S.A. Lecture 1: Introduction and Overview

Spectral Theory of Orthogonal Polynomials Lecture 1: Introduction and Overview Lecture 2: Szegö Theorem for OPUC Lecture 3: Three Kinds of Polynomials Asymptotics, I Lecture 4: Three Kinds of Polynomial Asymptotics, II

References [OPUC] B. Simon, Orthogonal Polynomials on the Unit Circle, Part 1: Classical Theory, AMS Colloquium Series 54.1, American Mathematical Society, Providence, RI, 2005. [OPUC2] B. Simon, Orthogonal Polynomials on the Unit Circle, Part 2: Spectral Theory, AMS Colloquium Series, 54.2, American Mathematical Society, Providence, RI, 2005. [SzThm] B. Simon, Szeg 's Theorem and Its Descendants: Spectral Theory for L 2 Perturbations of Orthogonal Polynomials, M. B. Porter Lectures, Princeton University Press, Princeton, NJ, 2011.

Spectral theory is the general theory of the relation of the fundamental parameters of an object and its spectral characteristics. Spectral characteristics means eigenvalues or scattering data or, more generally, spectral measures

theory Examples include Can you hear the shape of a drum? Computer tomography Isospectral manifold for the harmonic oscillator

theory The direct problem goes from the object to spectra. The inverse problem goes backwards. The direct problem is typically easy while the inverse problem is typically hard. For example, the domain of denition of the harmonic oscillator isospectral manifold is unknown. It is not even known if it is connected!

Orthogonal polynomials on the real line (OPRL) and on the unit circle (OPUC) are particularly useful because the inverse problems are easyindeed the inverse problem is the OP denition as we'll see. also enter in many applicationboth specic polynomials and the general theory.

Indeed, my own interest came from studying discrete Schrödinger operators on l 2 (Z) ( Hu ) n = u n+1 + u n 1 + V u n and the realization that when restricted to Z +, one had a special case of OPRL.

µ will be a probability measure on R. We'll always suppose that µ has bounded support [a, b] which is not a nite set of points. (We then say that µ is non-trivial.) This implies that 1, x, x 2,... are independent since P (x) 2 dµ = 0 µ is supported on the zeroes of P. Apply Gram Schmidt to 1, x,... and get monic polynomials P j (x) = x j + α j,1 x j 1 +... and orthonormal (ON) polynomials p j = P j / P j

More generally we can do the same for any probability measure of bounded support on C. One dierence from the case of R, the linear combination of {x j } j=0 are dense in L2 (R, dµ) by Weierstrass. This may or may not be true if supp(dµ) R. If dµ = dθ/2π on D, the span of {z j } j=0 is not dense in L 2 (but is only H 2 ). Perhaps, surprisingly, we'll see later that there are measures dµ on D for which they are dense (e.g., µ purely singular). More signicantly, the argument we'll give for our recursion relation fails if supp(dµ) R.

Since P k is monic and {P j } k+1 j=0 span polynomials of degree at most k + 1, we have k xp k = P k+1 + B k,j P j j=0 Clearly B k,j = P j, xp k / P j 2 Now we use P j, xp k = xp j, P k (need dµ on R!!) If j < k 1, this is zero. If j = k 1, P k 1, xp k = xp k 1, P k = P k 2.

Thus (P 1 0); {a j } j=1, {b j} j=1 : Jacobi recursion xp N = P N+1 + b N+1 P N + a 2 NP N 1 b N R, a N = P N / P N 1 These are called Jacobi parameters. This implies P N = a N a N 1... a 1 (since P 0 = 1). This, in turn, implies p n = P n /a 1... a n obeys xp n = a n+1 p n+1 + b n+1 p n + a n p n 1

We have thus solved the inverse problem, i.e., µ is the spectral data and {a n, b n } n=1 are the descriptors of the object. In the orthonormal basis {p n } n=0, multiplication by x has the matrix b 1 a 1 0 0... a 1 b 2 a 2 0... J = 0 a 2 b 3 a 3.......... called a Jacobi matrix.

Since b n = xp 2 n 1(x) dµ, a n = supp(µ) [ R, R] b n R, a n R. xp n 1 (x)p n (x) dµ ( Conversely, if sup n an + b n ) = α <, J is a bounded matrix of norm at most 3α. In that case, the spectral theorem implies there is a measure dµ so that (1, 0,...) t, J l (1, 0,...) t = x l dµ(x) If one uses Gram-Schmidt to orthonormalize {J l (1, 0,...) t } l=0, one nds µ has Jacobi matrix exactly given by J.

We have thus proven (his paper was in 1935; really due to Stieltjes in 1894 or to Stone in 1932)..There is a oneone correspondence between bounded Jacobi parameters {a n, b n } n=1 [ (0, ) R ] and non-trivial probability measures, µ, of bounded support via: µ {a n, b n } (OP recursion) {a n, b n } µ (Spectral Theorem) There are also results for µ's with unbounded support so long as x n dµ <. In this case, {a n, b n } µ may not be unique because J may not be essentially self-adjoint on vectors of nite support.

Let dµ be a non-trivial probability measure on D. As in the OPRL case, we use Gram-Schmidt to dene monic, Φ n (z) and ON OP's ϕ n (z). In the OPRL case, if z is multiplication by the underlying variable, z = z. This is replaced by z z = 1. In the OPRL case, P n+1 xp n {1, x 1,..., x n 2 }.

In the OPUC case, Φ n+1 zφ n {z,..., z n }, since if j 1. zφ, z j = Φ, z j 1 In the OPRL case, we used deg P = n and P {1, x,..., x n 2 } P = c 1 P n + c 2 P n 1. In the OPUC case, we want to characterize deg P = n, P {z, z 2,..., z n }.

Dene on degree n polynomials to themselves by ( ) 1 Q (z) = z n Q z (bad but standard notation!) or n n Q(z) = c j z j Q (z) = c n j z j j=0 j=0 Then, is unitary and so for deg Q = n Q {1,..., z n 1 } Q = c Φ n is equivalent to Q {z,..., z n } Q = c Φ n

Thus, we see, there are parameters {α n } n=0 (called Verblunsky ) so that Φ n+1 (z) = zφ n α n Φ n(z) This is the Szeg Recursion (History: Szeg and Geronimus in 1939; Verblunsky in 193536) Applying for deg n + 1 polynomials to this yields Φ n+1(z) = Φ n(z) α n zφ n The strange looking ᾱ n rather than say +α n is to have the α n be the Schur parameter of the Schur function of µ (Geronimus); also the Verblunsky parameterization then agrees with α n. These are discussed in [OPUC1].

Φ n monic constant term in Φ n is 1 Φ n(0) = 1. This plus Φ n+1 = zφ n ᾱ n Φ n(z) implies Φ n+1 (0) = α n i.e., Φ n determines α n 1.

For OPRL, we saw P n+1 / P n = a n+1. We are looking for the analog for OPUC. Szeg Recursion Φ n+1 + ᾱ n Φ n = zφ n Φ n+1 Φ n Φ n+1 2 + α n 2 Φ n 2 = zφ n 2 Multiplication by z unitary plus antiunitary Φ n+1 2 = ρ 2 n Φ n 2 ; ρ 2 n = 1 α n 2 which implies α n < 1 (i.e., α n D) and Φ n = ρ n 1 ρ 0

( ϕn+1 ϕ n+1 ) = A n (z) ( ϕn ϕ n ) x; A n = ρ 1 n ( z ) ᾱn α n z 1 det A n 0 if z 0, so we can get ϕ n (Φ n ) from ϕ n+1 (Φ n+1 ) by zφ n = ρ 2 [ n Φn+1 + ᾱ n Φ n+1] Φ n = ρ 2 n [ Φn+1 + α n Φ n+1 ]

We see that Φ n+1 determines α n, so by induction and inverse recursion, Theorem. If two measures have the same Φ n, they have the same {Φ j } n 1 j=0 and {α j} n 1 j=0.

A similar argument to the one that led to α n < 1 yields Theorem. All zeros of Φ n lie in D. Proof. Φ n (z 0 ) = 0 Φ n = (z z 0 )p, deg p = n 1 zp = Φ n + z 0 p and p Φ n p 2 = Φ n 2 + z 0 2 p 2 z 0 < 1 Corollary. All zeros of Φ n(z) lie in C \ D.

Here is a second proof that only uses. By induction, suppose that all zeros of Φ n are in D. Then, for β < 1 zφ n + βφ n 0 on D since zφ n (z) = Φ n(z) on D. ( 1 z = z) If Φ (β) n+1 = zφ n + βφ n, then at β = 0, all zeros of Φ (β) in D. n+1 are As β varies in D, all zeros of Φ (β) n+1 are trapped in D. QED.

We are heading towards a proof that any {α n } n=0 D are the Verblunsky of a measure on D (analog of ). It will depend on Theorem ( measures). Let {α (0) j } n 1 j=0 Dn. Let ϕ n (z) be the normalized degree n polynomial obtained by. Let dµ n (θ) = dθ 2π ϕ n (e iθ ) 2 Then dµ n has Verblunsky α j (dµ n ) = { α (0) j j = 0,..., n 1 0 j n

The rst step of the proof is to show that k, l, n with k < n + l z k z l ϕ n (z)dµ n (θ) = 0 z=e iθ For z D ϕ n (z) = ϕ n ( 1 z ) = z n ϕ n(z). Thus the integral above is z k z l ϕ n (z) z n ϕ n (z) ϕ n(z) dz 2πiz = 1 2π z l+n k 1 dz ϕ n(z) is zero since [ ϕ n(z) ] 1 is analytic on a neighborhood of D and l + n k 1 0.

Thus, z l ϕ n is a multiple of the OP's for dµ n. Since z l ϕ n 2 dµ = 1, we see that ϕ n+k (z; dµ) = z k ϕ n (z); k > 0. As we saw, Φ n determines {α j } n 1 j=0 and Φ j by inverse and Φ j+1 (0) = α j. This shows that { ϕ j (x) j = 0,..., n ϕ j (z; dµ) = z j n ϕ n (z) j = n, n + 1,... implying the claimed result.

Given {α j } j=0 D, we can form dµ n as above. Via Φj (e iθ )dµ(e iθ ) = 0, {Φ j } n j=0 determines { z j dµ} n j=0 inductively (actually they determine more moments). Thus z j dµ n = z j dµ m j min(n, m) and z j dµ n = ( z j dµ n ). Thus, dµ n has a weak limit dµ. Clearly, α j (dµ ) = α j. We have thus proven Verblunsky's Theorem. µ {α j (µ)} j=0 sets up a 11 correspondence between non-trivial probability measures on D and D.

Simon [CRM Proc. and Lecture Notes 42 (2007), 453463] has proven an analog of the approximation for OPRL (the analog for Schrödinger operators is due to Carmona; hence the name): Let dρ be a probability measure on R with x n dρ < for all n. Let {p n } n=0 be its orthonormal polynomials and {a n, b n } n=1 its Jacobi parameters. Let dν n (x) = dx/ [ π(a 2 np 2 n(x) + p 2 n 1(x)) ] Then, for l = 0,..., 2n 2, x l dν n = x l dρ. If the moment problem for dρ is determinate, then dν n dρ weakly.

One important consequence of this result is Theorem. If I R is an interval and for all x I and some c > 0, we have that c a 2 np 2 n(x) + p 2 n 1(x) c 1 then dρ I has a.c. part and no singular spectrum. Similarly, for I D and µ a probability measure c ϕ n (z) c 1 all z I implies dµ I has a.c. part and no singular spectrum. Remark. A much stronger result is known (see e.g., Simon [Proc AMS 124 (1996), 3361]); I can be any set and c can be x-dependent.