Showing 1–45 of 45 results for author: Deift, P

Recurrence Coefficients for Orthogonal Polynomials with a Logarithmic Weight Function

Authors: Percy Deift, Mateusz Piorkowski

Abstract: We prove an asymptotic formula for the recurrence coefficients of orthogonal polynomials with orthogonality measure $\log \bigl(\frac{2}{1-x}\bigr) {\rm d}x$ on $(-1,1)$. The asymptotic formula confirms a special case of a conjecture by Magnus and extends earlier results by Conway and one of the authors. The proof relies on the Riemann-Hilbert method. The main difficulty in applying the method to… ▽ More We prove an asymptotic formula for the recurrence coefficients of orthogonal polynomials with orthogonality measure $\log \bigl(\frac{2}{1-x}\bigr) {\rm d}x$ on $(-1,1)$. The asymptotic formula confirms a special case of a conjecture by Magnus and extends earlier results by Conway and one of the authors. The proof relies on the Riemann-Hilbert method. The main difficulty in applying the method to the problem at hand is the lack of an appropriate local parametrix near the logarithmic singularity at $x = +1$. △ Less

Submitted 10 January, 2024; v1 submitted 18 July, 2023; originally announced July 2023.

MSC Class: 42C05; 34M50; 45E05; 45M05

Journal ref: SIGMA 20 (2024), 004, 48 pages

Harold Widom's work in random matrix theory

Authors: Ivan Corwin, Percy Deift, Alexander Its

Abstract: This is a survey of Harold Widom's work in random matrices. We start with his pioneering papers on the sine-kernel determinant, continue with his and Craig Tracy's groundbreaking results concerning the distribution functions of random matrix theory, touch on the remarkable universality of the Tracy-Widom distributions in mathematics and physics, and close with Tracy and Widom's remarkable work on… ▽ More This is a survey of Harold Widom's work in random matrices. We start with his pioneering papers on the sine-kernel determinant, continue with his and Craig Tracy's groundbreaking results concerning the distribution functions of random matrix theory, touch on the remarkable universality of the Tracy-Widom distributions in mathematics and physics, and close with Tracy and Widom's remarkable work on the asymmetric simple exclusion process. △ Less

Submitted 14 January, 2022; originally announced January 2022.

Comments: 16 pages, 4 figures. To appear in Bull. Amer. Math. Soc. 59 (2022), no. 2

On the open Toda chain with external forcing

Authors: Percy Deift, Luen-Chau Li, Herbert Spohn, Carlos Tomei, Thomas Trogdon

Abstract: We consider the open Toda chain with external forcing, and in the case when the forcing stretches the system, we derive the longtime behavior of solutions of the chain. Using an observation of Jürgen Moser, we then show that the system is completely integrable, in the sense that the $2N$-dimensional system has $N$ functionally independent Poisson commuting integrals, and also has a Lax-Pair formul… ▽ More We consider the open Toda chain with external forcing, and in the case when the forcing stretches the system, we derive the longtime behavior of solutions of the chain. Using an observation of Jürgen Moser, we then show that the system is completely integrable, in the sense that the $2N$-dimensional system has $N$ functionally independent Poisson commuting integrals, and also has a Lax-Pair formulation. In addition, we construct action-angle variables for the flow. In the case when the forcing compresses the system, the analysis of the flow remains open. △ Less

Submitted 3 December, 2020; originally announced December 2020.

MSC Class: 37J35

Stopping time signatures for some algorithms in cryptography

Authors: Percy Deift, Stephen D. Miller, Thomas Trogdon

Abstract: We consider the normalized distribution of the overall running times of some cryptographic algorithms, and what information they reveal about the algorithms. Recent work of Deift, Menon, Olver, Pfrang, and Trogdon has shown that certain numerical algorithms applied to large random matrices exhibit a characteristic distribution of running times, which depends only on the algorithm but are independe… ▽ More We consider the normalized distribution of the overall running times of some cryptographic algorithms, and what information they reveal about the algorithms. Recent work of Deift, Menon, Olver, Pfrang, and Trogdon has shown that certain numerical algorithms applied to large random matrices exhibit a characteristic distribution of running times, which depends only on the algorithm but are independent of the choice of probability distributions for the matrices. Different algorithms often exhibit different running time distributions, and so the histograms for these running time distributions provide a time-signature for the algorithms, making it possible, in many cases, to distinguish one algorithm from another. In this paper we extend this analysis to cryptographic algorithms, and present examples of such algorithms with time-signatures that are indistinguishable, and others with time-signatures that are clearly distinct. △ Less

Submitted 20 May, 2019; originally announced May 2019.

Comments: 20 pages

Riemann--Hilbert Problems

Authors: Percy Deift

Abstract: These lectures introduce the method of nonlinear steepest descent for Riemann-Hilbert problems. This method finds use in studying asymptotics associated to a variety of special functions such as the Painlevé equations and orthogonal polynomials, in solving the inverse scattering problem for certain integrable systems, and in proving universality for certain classes of random matrix ensembles. Thes… ▽ More These lectures introduce the method of nonlinear steepest descent for Riemann-Hilbert problems. This method finds use in studying asymptotics associated to a variety of special functions such as the Painlevé equations and orthogonal polynomials, in solving the inverse scattering problem for certain integrable systems, and in proving universality for certain classes of random matrix ensembles. These lectures highlight a few such applications. △ Less

Submitted 19 March, 2019; originally announced March 2019.

Fifty Years of KdV: An Integrable System

Authors: Percy Deift

Abstract: The author discusses integrability of Hamiltonian dynamical systems in the aftermath of KdV. The author also discusses the role of integrable systems in certain numerical computations, particularly the computation of the eigenvalues of a random symmetric matrix. The author discusses integrability of Hamiltonian dynamical systems in the aftermath of KdV. The author also discusses the role of integrable systems in certain numerical computations, particularly the computation of the eigenvalues of a random symmetric matrix. △ Less

Submitted 18 March, 2019; v1 submitted 26 February, 2019; originally announced February 2019.

The conjugate gradient algorithm on well-conditioned Wishart matrices is almost deterministic

Authors: Percy Deift, Thomas Trogdon

Abstract: We prove that the number of iterations required to solve a random positive definite linear system with the conjugate gradient algorithm is almost deterministic for large matrices. We treat the case of Wishart matrices $W = XX^*$ where $X$ is $n \times m$ and $n/m \sim d$ for $0 < d < 1$. Precisely, we prove that for most choices of error tolerance, as the matrix increases in size, the probability… ▽ More We prove that the number of iterations required to solve a random positive definite linear system with the conjugate gradient algorithm is almost deterministic for large matrices. We treat the case of Wishart matrices $W = XX^*$ where $X$ is $n \times m$ and $n/m \sim d$ for $0 < d < 1$. Precisely, we prove that for most choices of error tolerance, as the matrix increases in size, the probability that the iteration count deviates from an explicit deterministic value tends to zero. In addition, for a fixed iteration count, we show that the norm of the error vector and the norm of the residual converge exponentially fast in probability, converge in mean and converge almost surely. △ Less

Submitted 2 October, 2019; v1 submitted 25 January, 2019; originally announced January 2019.

MSC Class: 65F10; 60B20

The sine process under the influence of a varying potential

Authors: Thomas Bothner, Percy Deift, Alexander Its, Igor Krasovsky

Abstract: We review the authors' recent work \cite{BDIK1,BDIK2,BDIK3} where we obtain the uniform large $s$ asymptotics for the Fredholm determinant $D(s,γ):=\det(I-γK_s\upharpoonright_{L^2(-1,1)})$, $0\leqγ\leq 1$. The operator $K_s$ acts with kernel $K_s(x,y)=\sin(s(x-y))/(π(x-y))$ and $D(s,γ)$ appears for instance in Dyson's model \cite{Dyson2} of a Coulomb log-gas with varying external potential or in t… ▽ More We review the authors' recent work \cite{BDIK1,BDIK2,BDIK3} where we obtain the uniform large $s$ asymptotics for the Fredholm determinant $D(s,γ):=\det(I-γK_s\upharpoonright_{L^2(-1,1)})$, $0\leqγ\leq 1$. The operator $K_s$ acts with kernel $K_s(x,y)=\sin(s(x-y))/(π(x-y))$ and $D(s,γ)$ appears for instance in Dyson's model \cite{Dyson2} of a Coulomb log-gas with varying external potential or in the bulk scaling analysis of the thinned GUE \cite{BP}. △ Less

Submitted 30 July, 2018; originally announced July 2018.

Comments: 7 pages, 1 figure, a contribution to JMP's volume devoted to the memory of LD Faddeev

MSC Class: Primary 82B23; Secondary 33E05; 34E05; 34M50

Asymptotics of Polynomials Orthogonal with respect to a Logarithmic Weight

Authors: Thomas Oliver Conway, Percy Deift

Abstract: In this paper we compute the asymptotic behavior of the recurrence coefficients for polynomials orthogonal with respect to a logarithmic weight $w(x){\rm d}x = \log \frac{2k}{1-x}{\rm d}x$ on $(-1,1)$, $k > 1$, and verify a conjecture of A.&nbsp;Magnus for these coefficients. We use Riemann-Hilbert/steepest-descent methods, but not in the standard way as there is no known parametrix for the Rieman… ▽ More In this paper we compute the asymptotic behavior of the recurrence coefficients for polynomials orthogonal with respect to a logarithmic weight $w(x){\rm d}x = \log \frac{2k}{1-x}{\rm d}x$ on $(-1,1)$, $k > 1$, and verify a conjecture of A.&nbsp;Magnus for these coefficients. We use Riemann-Hilbert/steepest-descent methods, but not in the standard way as there is no known parametrix for the Riemann-Hilbert problem in a neighborhood of the logarithmic singularity at $x=1$. △ Less

Submitted 11 June, 2018; v1 submitted 5 November, 2017; originally announced November 2017.

Journal ref: SIGMA 14 (2018), 056, 66 pages

Universality in numerical computation with random data. Case studies, analytic results and some speculations

Authors: Percy Deift, Thomas Trogdon

Abstract: We discuss various universality aspects of numerical computations using standard algorithms. These aspects include empirical observations and rigorous results. We also make various speculations about computation in a broader sense. We discuss various universality aspects of numerical computations using standard algorithms. These aspects include empirical observations and rigorous results. We also make various speculations about computation in a broader sense. △ Less

Submitted 23 March, 2017; originally announced March 2017.

MSC Class: 15B52; 65F10; 60K40

Some Open Problems in Random Matrix Theory and the Theory of Integrable Systems. II

Authors: Percy Deift

Abstract: We describe a list of open problems in random matrix theory and the theory of integrable systems that was presented at the conference Asymptotics in Integrable Systems, Random Matrices and Random Processes and Universality, Centre de Recherches Mathematiques, Montreal, June 7-11, 2015. We also describe progress that has been made on problems in an earlier list presented by the author on the occasi… ▽ More We describe a list of open problems in random matrix theory and the theory of integrable systems that was presented at the conference Asymptotics in Integrable Systems, Random Matrices and Random Processes and Universality, Centre de Recherches Mathematiques, Montreal, June 7-11, 2015. We also describe progress that has been made on problems in an earlier list presented by the author on the occasion of his 60th birthday in 2005 (see [Deift P., Contemp. Math., Vol. 458, Amer. Math. Soc., Providence, RI, 2008, 419-430, arXiv:0712.0849]). △ Less

Submitted 15 March, 2017; originally announced March 2017.

Comments: for Part I see arXiv:0712.0849

Journal ref: SIGMA 13 (2017), 016, 23 pages

Universality for eigenvalue algorithms on sample covariance matrices

Authors: Percy Deift, Thomas Trogdon

Abstract: We prove a universal limit theorem for the halting time, or iteration count, of the power/inverse power methods and the QR eigenvalue algorithm. Specifically, we analyze the required number of iterations to compute extreme eigenvalues of random, positive-definite sample covariance matrices to within a prescribed tolerance. The universality theorem provides a complexity estimate for the algorithms… ▽ More We prove a universal limit theorem for the halting time, or iteration count, of the power/inverse power methods and the QR eigenvalue algorithm. Specifically, we analyze the required number of iterations to compute extreme eigenvalues of random, positive-definite sample covariance matrices to within a prescribed tolerance. The universality theorem provides a complexity estimate for the algorithms which, in this random setting, holds with high probability. The method of proof relies on recent results on the statistics of the eigenvalues and eigenvectors of random sample covariance matrices (i.e., delocalization, rigidity and edge universality). △ Less

Submitted 7 January, 2017; originally announced January 2017.

MSC Class: 15B52; 65L15; 70H06

Universality for the Toda algorithm to compute the largest eigenvalue of a random matrix

Authors: Percy Deift, Thomas Trogdon

Abstract: We prove universality for the fluctuations of the halting time for the Toda algorithm to compute the largest eigenvalue of real symmetric and complex Hermitian matrices. The proof relies on recent results on the statistics of the eigenvalues and eigenvectors of random matrices (such as delocalization, rigidity and edge universality) in a crucial way. We prove universality for the fluctuations of the halting time for the Toda algorithm to compute the largest eigenvalue of real symmetric and complex Hermitian matrices. The proof relies on recent results on the statistics of the eigenvalues and eigenvectors of random matrices (such as delocalization, rigidity and edge universality) in a crucial way. △ Less

Submitted 2 February, 2017; v1 submitted 25 April, 2016; originally announced April 2016.

MSC Class: 15B52; 65L15; 70H06

On the asymptotic behavior of a log gas in the bulk scaling limit in the presence of a varying external potential II

Authors: Thomas Bothner, Percy Deift, Alexander Its, Igor Krasovsky

Abstract: In this paper we continue our analysis \cite{BDIK} of the determinant $\det(I-γK_s),γ\in(0,1)$ where $K_s$ is the trace class operator acting in $L^2(-1,1)$ with kernel $K_s(λ,μ)=\frac{\sin s(λ-μ)}{π(λ-μ)}$. In \cite{BDIK} various key asymptotic results were stated and utilized, but without proof: Here we provide the proofs (see Theorem 1.2 and Proposition 1.3 below). In this paper we continue our analysis \cite{BDIK} of the determinant $\det(I-γK_s),γ\in(0,1)$ where $K_s$ is the trace class operator acting in $L^2(-1,1)$ with kernel $K_s(λ,μ)=\frac{\sin s(λ-μ)}{π(λ-μ)}$. In \cite{BDIK} various key asymptotic results were stated and utilized, but without proof: Here we provide the proofs (see Theorem 1.2 and Proposition 1.3 below). △ Less

Submitted 9 December, 2015; originally announced December 2015.

Comments: 15 pages, 4 figures

MSC Class: Primary 82B23; Secondary 47B35; 34E05; 34M50

On the condition number of the critically-scaled Laguerre Unitary Ensemble

Authors: Percy Deift, Govind Menon, Thomas Trogdon

Abstract: We consider the Laguerre Unitary Ensemble (aka, Wishart Ensemble) of sample covariance matrices $A = XX^*$, where $X$ is an $N \times n$ matrix with iid standard complex normal entries. Under the scaling $n = N + \lfloor \sqrt{ 4 c N} \rfloor$, $c > 0$ and $N \rightarrow \infty$, we show that the rescaled fluctuations of the smallest eigenvalue, largest eigenvalue and condition number of the matri… ▽ More We consider the Laguerre Unitary Ensemble (aka, Wishart Ensemble) of sample covariance matrices $A = XX^*$, where $X$ is an $N \times n$ matrix with iid standard complex normal entries. Under the scaling $n = N + \lfloor \sqrt{ 4 c N} \rfloor$, $c > 0$ and $N \rightarrow \infty$, we show that the rescaled fluctuations of the smallest eigenvalue, largest eigenvalue and condition number of the matrices $A$ are all given by the Tracy--Widom distribution ($β= 2$). This scaling is motivated by the study of the solution of the equation $Ax=b$ using the conjugate gradient algorithm, in the case that $A$ and $b$ are random: For such a scaling the fluctuations of the halting time for the algorithm are empirically seen to be universal. △ Less

Submitted 17 August, 2015; v1 submitted 2 July, 2015; originally announced July 2015.

MSC Class: 60B20; 65C50; 35Q15

Universality in Numerical Computations with Random Data. Case Studies

Authors: Percy Deift, Govind Menon, Sheehan Olver, Thomas Trogdon

Abstract: The authors present evidence for universality in numerical computations with random data. Given a (possibly stochastic) numerical algorithm with random input data, the time (or number of iterations) to convergence (within a given tolerance) is a random variable, called the halting time. Two-component universality is observed for the fluctuations of the halting time, i.e., the histogram for the hal… ▽ More The authors present evidence for universality in numerical computations with random data. Given a (possibly stochastic) numerical algorithm with random input data, the time (or number of iterations) to convergence (within a given tolerance) is a random variable, called the halting time. Two-component universality is observed for the fluctuations of the halting time, i.e., the histogram for the halting times, centered by the sample average and scaled by the sample variance, collapses to a universal curve, independent of the input data distribution, as the dimension increases. Thus, up to two components, the sample average and the sample variance, the statistics for the halting time are universally prescribed. The case studies include six standard numerical algorithms, as well as a model of neural computation and decision making. A link to relevant software is provided in for the reader who would like to do computations of his'r own. △ Less

Submitted 16 July, 2014; v1 submitted 14 July, 2014; originally announced July 2014.

MSC Class: 15B52; 65F10; 60K40

On the asymptotic behavior of a log gas in the bulk scaling limit in the presence of a varying external potential I

Authors: Thomas Bothner, Percy Deift, Alexander Its, Igor Krasovsky

Abstract: We study the determinant $\det(I-γK_s), 0<γ<1$, of the integrable Fredholm operator $K_s$ acting on the interval $(-1,1)$ with kernel $K_s(λ, μ)= \frac{\sin s(λ- μ)}{π(λ-μ)}$. This determinant arises in the analysis of a log-gas of interacting particles in the bulk-scaling limit, at inverse temperature $β=2$, in the presence of an external potential $v=-\frac{1}{2}\ln(1-γ)$ supported on an interva… ▽ More We study the determinant $\det(I-γK_s), 0<γ<1$, of the integrable Fredholm operator $K_s$ acting on the interval $(-1,1)$ with kernel $K_s(λ, μ)= \frac{\sin s(λ- μ)}{π(λ-μ)}$. This determinant arises in the analysis of a log-gas of interacting particles in the bulk-scaling limit, at inverse temperature $β=2$, in the presence of an external potential $v=-\frac{1}{2}\ln(1-γ)$ supported on an interval of length $\frac{2s}π$. We evaluate, in particular, the double scaling limit of $\det(I-γK_s)$ as $s\rightarrow\infty$ and $γ\uparrow 1$, in the region $0\leqκ=\frac{v}{s}=-\frac{1}{2s}\ln(1-γ)\leq 1-δ$, for any fixed $0<δ<1$. This problem was first considered by Dyson in \cite{Dy1}. △ Less

Submitted 1 February, 2015; v1 submitted 10 July, 2014; originally announced July 2014.

Comments: 49 pages, 15 figures. Version 2 contains an extended introduction and corrects typos

MSC Class: Primary 82B23; Secondary 33E05; 34E05; 34M50

Toeplitz matrices and Toeplitz determinants under the impetus of the Ising model. Some history and some recent results

Authors: P. Deift, A. Its, I. Krasovsky

Abstract: We review some history and some recent results concerning Toeplitz determinants and their applications. We discuss, in particular, the crucial role of the two-dimensional Ising model in stimulating the development of the theory of Toeplitz determinants. We review some history and some recent results concerning Toeplitz determinants and their applications. We discuss, in particular, the crucial role of the two-dimensional Ising model in stimulating the development of the theory of Toeplitz determinants. △ Less

Submitted 1 December, 2012; v1 submitted 20 July, 2012; originally announced July 2012.

Comments: 70 pages, with additions to the text

Journal ref: Comm. Pure Appl. Math. 66 (2013), 1360-1438

On the asymptotics of a Toeplitz determinant with singularities

Authors: P. Deift, A. Its, I. Krasovsky

Abstract: We provide an alternative proof of the classical single-term asymptotics for Toeplitz determinants whose symbols possess Fisher-Hartwig singularities. We also relax the smoothness conditions on the regular part of the symbols and obtain an estimate for the error term in the asymptotics. Our proof is based on the Riemann-Hilbert analysis of the related systems of orthogonal polynomials and on diffe… ▽ More We provide an alternative proof of the classical single-term asymptotics for Toeplitz determinants whose symbols possess Fisher-Hartwig singularities. We also relax the smoothness conditions on the regular part of the symbols and obtain an estimate for the error term in the asymptotics. Our proof is based on the Riemann-Hilbert analysis of the related systems of orthogonal polynomials and on differential identities for Toeplitz determinants. The result discussed in this paper is crucial for the proof of the asymptotics in the general case of Fisher-Hartwig singularities and extensions to Hankel and Toeplitz+Hankel determinants in [15]. △ Less

Submitted 6 June, 2012; originally announced June 2012.

Comments: 40 pages, 3 figures

How long does it take to compute the eigenvalues of a random symmetric matrix?

Authors: Christian W. Pfrang, Percy Deift, Govind Menon

Abstract: We present the results of an empirical study of the performance of the QR algorithm (with and without shifts) and the Toda algorithm on random symmetric matrices. The random matrices are chosen from six ensembles, four of which lie in the Wigner class. For all three algorithms, we observe a form of universality for the deflation time statistics for random matrices within the Wigner class. For thes… ▽ More We present the results of an empirical study of the performance of the QR algorithm (with and without shifts) and the Toda algorithm on random symmetric matrices. The random matrices are chosen from six ensembles, four of which lie in the Wigner class. For all three algorithms, we observe a form of universality for the deflation time statistics for random matrices within the Wigner class. For these ensembles, the empirical distribution of a normalized deflation time is found to collapse onto a curve that depends only on the algorithm, but not on the matrix size or deflation tolerance provided the matrix size is large enough (see Figure 4, Figure 7 and Figure 10). For the QR algorithm with the Wilkinson shift, the observed universality is even stronger and includes certain non-Wigner ensembles. Our experiments also provide a quantitative statistical picture of the accelerated convergence with shifts. △ Less

Submitted 15 May, 2013; v1 submitted 20 March, 2012; originally announced March 2012.

Comments: 20 Figures; Revision includes a treatment of the QR algorithm with shifts

MSC Class: 65F15; 65Y20; 60B20; 82B44

Eigenvalues of Toeplitz matrices in the bulk of the spectrum

Authors: P. Deift, A. Its, I. Krasovsky

Abstract: The authors analyze the asymptotics of eigenvalues of Toeplitz matrices with certain continuous and discontinuous symbols. In particular, the authors prove a conjecture of Levitin and Shargorodsky on the near-periodicity of Toeplitz eigenvalues. The authors analyze the asymptotics of eigenvalues of Toeplitz matrices with certain continuous and discontinuous symbols. In particular, the authors prove a conjecture of Levitin and Shargorodsky on the near-periodicity of Toeplitz eigenvalues. △ Less

Submitted 20 September, 2012; v1 submitted 18 October, 2011; originally announced October 2011.

Comments: 17 pages, small changes, title modified

Journal ref: Bull. Inst. Math. Acad. Sin. (N. S.) 7 (2012), 437-461

Long-Time Asymptotics for Solutions of the NLS Equation with a Delta Potential and Even Initial Data

Authors: Percy Deift, Jungwoon Park

Abstract: We consider the one-dimensional focusing nonlinear Schrödinger equation (NLS) with a delta potential and even initial data. The problem is equivalent to the solution of the initial/boundary problem for NLS on a half-line with Robin boundary conditions at the origin. We follow the method of Bikbaev and Tarasov which utilizes a Bäcklund transformation to extend the solution on the half-line to a sol… ▽ More We consider the one-dimensional focusing nonlinear Schrödinger equation (NLS) with a delta potential and even initial data. The problem is equivalent to the solution of the initial/boundary problem for NLS on a half-line with Robin boundary conditions at the origin. We follow the method of Bikbaev and Tarasov which utilizes a Bäcklund transformation to extend the solution on the half-line to a solution of the NLS equation on the whole line. We study the asymptotic stability of the stationary 1-soliton solution of the equation under perturbation by applying the nonlinear steepest-descent method for Riemann-Hilbert problems introduced by Deift and Zhou. Our work strengthens, and extends, earlier work on the problem by Holmer and Zworski. △ Less

Submitted 28 June, 2010; v1 submitted 25 June, 2010; originally announced June 2010.

Asymptotics for a determinant with a confluent hypergeometric kernel

Authors: P. Deift, I. Krasovsky, J. Vasilevska

Abstract: We obtain "large gap" asymptotics for a Fredholm determinant with a confluent hypergeometric kernel. We also obtain asymptotics for determinants with two types of Bessel kernels which appeared in random matrix theory. We obtain "large gap" asymptotics for a Fredholm determinant with a confluent hypergeometric kernel. We also obtain asymptotics for determinants with two types of Bessel kernels which appeared in random matrix theory. △ Less

Submitted 27 October, 2010; v1 submitted 23 May, 2010; originally announced May 2010.

Comments: 34 pages, 2 figures

Journal ref: Int.Math.Res.Notices, Art. ID rnq150 (2010)

An Optimal Family of Exponentially Accurate One-Bit Sigma-Delta Quantization Schemes

Authors: Percy Deift, C. Sinan Güntürk, Felix Krahmer

Abstract: Sigma-Delta modulation is a popular method for analog-to-digital conversion of bandlimited signals that employs coarse quantization coupled with oversampling. The standard mathematical model for the error analysis of the method measures the performance of a given scheme by the rate at which the associated reconstruction error decays as a function of the oversampling ratio $λ$. It was recently sh… ▽ More Sigma-Delta modulation is a popular method for analog-to-digital conversion of bandlimited signals that employs coarse quantization coupled with oversampling. The standard mathematical model for the error analysis of the method measures the performance of a given scheme by the rate at which the associated reconstruction error decays as a function of the oversampling ratio $λ$. It was recently shown that exponential accuracy of the form $O(2^{-rλ})$ can be achieved by appropriate one-bit Sigma-Delta modulation schemes. By general information-entropy arguments $r$ must be less than 1. The current best known value for $r$ is approximately 0.088. The schemes that were designed to achieve this accuracy employ the "greedy" quantization rule coupled with feedback filters that fall into a class we call "minimally supported". In this paper, we study the minimization problem that corresponds to optimizing the error decay rate for this class of feedback filters. We solve a relaxed version of this problem exactly and provide explicit asymptotics of the solutions. From these relaxed solutions, we find asymptotically optimal solutions of the original problem, which improve the best known exponential error decay rate to $r \approx 0.102$. Our method draws from the theory of orthogonal polynomials; in particular, it relates the optimal filters to the zero sets of Chebyshev polynomials of the second kind. △ Less

Submitted 27 January, 2010; originally announced January 2010.

Comments: 35 pages, 3 figures

MSC Class: 94A17; 94A14; 94A12

Asymptotics of Toeplitz, Hankel, and Toeplitz+Hankel determinants with Fisher-Hartwig singularities

Authors: P. Deift, A. Its, I. Krasovsky

Abstract: We study the asymptotics in n for n-dimensional Toeplitz determinants whose symbols possess Fisher-Hartwig singularities on a smooth background. We prove the general non-degenerate asymptotic behavior as conjectured by Basor and Tracy. We also obtain asymptotics of Hankel determinants on a finite interval as well as determinants of Toeplitz+Hankel type. Our analysis is based on a study of the rela… ▽ More We study the asymptotics in n for n-dimensional Toeplitz determinants whose symbols possess Fisher-Hartwig singularities on a smooth background. We prove the general non-degenerate asymptotic behavior as conjectured by Basor and Tracy. We also obtain asymptotics of Hankel determinants on a finite interval as well as determinants of Toeplitz+Hankel type. Our analysis is based on a study of the related system of orthogonal polynomials on the unit circle using the Riemann-Hilbert approach. △ Less

Submitted 18 October, 2011; v1 submitted 4 May, 2009; originally announced May 2009.

Comments: 43 pages, 3 figures, extended introduction

Journal ref: Ann. of Math. 174 (2011), 1243-1299

Toeplitz and Hankel determinants with singularities: announcement of results

Authors: P. Deift, A. Its, I. Krasovsky

Abstract: We obtain asymptotics for Toeplitz, Hankel, and Toeplitz+Hankel determinants whose symbols possess Fisher-Hartwig singularities. Details of the proofs will be presented in another publication. We obtain asymptotics for Toeplitz, Hankel, and Toeplitz+Hankel determinants whose symbols possess Fisher-Hartwig singularities. Details of the proofs will be presented in another publication. △ Less

Submitted 16 December, 2009; v1 submitted 14 September, 2008; originally announced September 2008.

On the proof of universality for orthogonal and symplectic ensembles in random matrix theory

Authors: Ovidiu Costin, Percy Deift, Dimitri Gioev

Abstract: We give a streamlined proof of a quantitative version of a result from [DG1] which is crucial for the proof of universality in the bulk [DG1] and also at the edge [DG2] for orthogonal and symplectic ensembles of random matrices. As a byproduct, this result gives asymptotic information on a certain ratio of the beta=1,2,4 partition functions for log gases. We give a streamlined proof of a quantitative version of a result from [DG1] which is crucial for the proof of universality in the bulk [DG1] and also at the edge [DG2] for orthogonal and symplectic ensembles of random matrices. As a byproduct, this result gives asymptotic information on a certain ratio of the beta=1,2,4 partition functions for log gases. △ Less

Submitted 24 October, 2006; originally announced October 2006.

Comments: 9 pages

MSC Class: 15A52

Asymptotics of the Airy-kernel determinant

Authors: P. Deift, A. Its, I. Krasovsky

Abstract: The authors use Riemann-Hilbert methods to compute the constant that arises in the asymptotic behavior of the Airy-kernel determinant of random matrix theory. The authors use Riemann-Hilbert methods to compute the constant that arises in the asymptotic behavior of the Airy-kernel determinant of random matrix theory. △ Less

Submitted 21 June, 2007; v1 submitted 15 September, 2006; originally announced September 2006.

Comments: 41 pages, 6 figures

Riemann-Hilbert Methods in the Theory of Orthogonal Polynomials

Authors: Percy Deift

Abstract: In this paper we describe various applications of the Riemann-Hilbert method to the theory of orthogonal polynomials on the line and on the circle. In this paper we describe various applications of the Riemann-Hilbert method to the theory of orthogonal polynomials on the line and on the circle. △ Less

Submitted 13 March, 2006; originally announced March 2006.

Universality for mathematical and physical systems

Authors: Percy Deift

Abstract: All physical systems in equilibrium obey the laws of thermodynamics. In other words, whatever the precise nature of the interaction between the atoms and molecules at the microscopic level, at the macroscopic level, physical systems exhibit universal behavior in the sense that they are all governed by the same laws and formulae of thermodynamics. In this paper we describe some recent history of… ▽ More All physical systems in equilibrium obey the laws of thermodynamics. In other words, whatever the precise nature of the interaction between the atoms and molecules at the microscopic level, at the macroscopic level, physical systems exhibit universal behavior in the sense that they are all governed by the same laws and formulae of thermodynamics. In this paper we describe some recent history of universality ideas in physics starting with Wigner's model for the scattering of neutrons off large nuclei and show how these ideas have led mathematicians to investigate universal behavior for a variety of mathematical systems. This is true not only for systems which have a physical origin, but also for systems which arise in a purely mathematical context such as the Riemann hypothesis, and a version of the card game solitaire called patience sorting. △ Less

Submitted 19 May, 2006; v1 submitted 13 March, 2006; originally announced March 2006.

Comments: New version contains some additional explication of the problems considered in the text and additional references

The Widom-Dyson constant for the gap probability in random matrix theory

Authors: P. Deift, A. Its, I. Krasovsky, X. Zhou

Abstract: In this paper we consider an asymptotic question in the theory of the Gaussian Unitary Ensemble of random matrices. In the bulk scaling limit, the probability that there are no eigenvalues in the interval (0,2s) is given by P_s=det(I-K_s), where K_s is the trace-class operator with kernel K_s(x,y)={sin(x-y)}/{π(x-y)} acting on L^2(0,2s). We are interested particularly in the behavior of P_s as s… ▽ More In this paper we consider an asymptotic question in the theory of the Gaussian Unitary Ensemble of random matrices. In the bulk scaling limit, the probability that there are no eigenvalues in the interval (0,2s) is given by P_s=det(I-K_s), where K_s is the trace-class operator with kernel K_s(x,y)={sin(x-y)}/{π(x-y)} acting on L^2(0,2s). We are interested particularly in the behavior of P_s as s tends to infinity... △ Less

Submitted 22 January, 2006; originally announced January 2006.

Comments: 31 pages, 4 figures

A Model for the Bus System in Cuernevaca (Mexico)

Authors: Jinho Baik, Alexei Borodin, Percy Deift, Toufic Suidan

Abstract: The bus transportation system in Cuernevaca, Mexico, has certain distinguished, innovative features and has been the subject of an intriguing, recent study by M. Krbalek and P. Seba. Krbalek and Seba analyzed the statistics of bus arrivals on Line 4 close to the city center. They studied, in particular, the bus spacing distribution and also the bus number variance measuring the fluctuations of t… ▽ More The bus transportation system in Cuernevaca, Mexico, has certain distinguished, innovative features and has been the subject of an intriguing, recent study by M. Krbalek and P. Seba. Krbalek and Seba analyzed the statistics of bus arrivals on Line 4 close to the city center. They studied, in particular, the bus spacing distribution and also the bus number variance measuring the fluctuations of the total number of buses arriving at a fixed location during a time interval T. Quite remarkably, it was found that these two statistics are well modeled by the Gaussian Unitary Ensemble (GUE) of random matrix theory. Our goal in this paper is to provide a plausible explanation of these observations, and to this end we introduce a microscopic model for the bus line that leads simply and directly to GUE. △ Less

Submitted 19 October, 2005; originally announced October 2005.

Comments: 9 pages, 1 figure

Universality at the edge of the spectrum for unitary, orthogonal and symplectic ensembles of random matrices

Authors: Percy Deift, Dimitri Gioev

Abstract: We prove universality at the edge of the spectrum for unitary (beta=2), orthogonal (beta=1) and symplectic (beta=4) ensembles of random matrices in the scaling limit for a class of weights w(x)=exp(-V(x)) where V is a polynomial, V(x)=kappa_{2m}x^{2m}+..., kappa_{2m}>0. The precise statement of our results is given in Theorem 1.1 and Corollaries 1.2, 1.3 below. For a proof of universality in the… ▽ More We prove universality at the edge of the spectrum for unitary (beta=2), orthogonal (beta=1) and symplectic (beta=4) ensembles of random matrices in the scaling limit for a class of weights w(x)=exp(-V(x)) where V is a polynomial, V(x)=kappa_{2m}x^{2m}+..., kappa_{2m}>0. The precise statement of our results is given in Theorem 1.1 and Corollaries 1.2, 1.3 below. For a proof of universality in the bulk of the spectrum, for the same class of weights, for unitary ensembles see [DKMVZ2], and for orthogonal and symplectic ensembles see [DG]. Our starting point in the unitary case is [DKMVZ2], and for the orthogonal and symplectic cases we rely on our recent work [DG], which in turn depends on the earlier work of Widom [W] and Tracy and Widom [TW2]. As in [DG], the uniform Plancherel--Rotach type asymptotics for the orthogonal polynomials found in [DKMVZ2] plays a central role. The formulae in [W] express the correlation kernels for beta=1 and 4 as a sum of a Christoffel--Darboux (CD) term, as in the case beta=2, together with a correction term. In the bulk scaling limit [DG], the correction term is of lower order and does not contribute to the limiting form of the correlation kernel. By contrast, in the edge scaling limit considered here, the CD term and the correction term contribute to the same order: this leads to additional technical difficulties over and above [DG]. △ Less

Submitted 9 July, 2005; v1 submitted 8 July, 2005; originally announced July 2005.

Comments: 36 pages

MSC Class: 15A52

Journal ref: Comm. Pure Appl. Math. 60 (2007), no. 6, 867-910

A Riemann-Hilbert approach to some theorems on Toeplitz operators and orthogonal polynomials

Authors: Percy Deift, Jorgen Ostensson

Abstract: In this paper the authors show how to use Riemann-Hilbert techniques to prove various results, some old, some new, in the theory of Toeplitz operators and orthogonal polynomials on the unit circle (OPUC's). There are four main results: the first concerns the approximation of the inverse of a Toeplitz operator by the inverses of its finite truncations. The second concerns a new proof of the `hard… ▽ More In this paper the authors show how to use Riemann-Hilbert techniques to prove various results, some old, some new, in the theory of Toeplitz operators and orthogonal polynomials on the unit circle (OPUC's). There are four main results: the first concerns the approximation of the inverse of a Toeplitz operator by the inverses of its finite truncations. The second concerns a new proof of the `hard' part of Baxter's theorem, and the third concerns the Born approximation for a scattering problem on the lattice $\mathbb{Z}_+$. The fourth and final result concerns a basic proposition of Golinskii-Ibragimov arising in their analysis of the Strong Szegö Limit Theorem. △ Less

Submitted 13 April, 2005; originally announced April 2005.

Universality in Random Matrix Theory for orthogonal and symplectic ensembles

Authors: Percy Deift, Dimitri Gioev

Abstract: We give a proof of the Universality Conjecture for orthogonal and symplectic ensembles of random matrices in the scaling limit for a class of weights w(x)=exp(-V(x)) where V is a polynomial, V(x)=kappa_{2m}x^{2m}+..., kappa_{2m}>0. For such weights the associated equilibrium measure is supported on a single interval. The precise statement of our results is given in Theorem 1.1 below. For a proof… ▽ More We give a proof of the Universality Conjecture for orthogonal and symplectic ensembles of random matrices in the scaling limit for a class of weights w(x)=exp(-V(x)) where V is a polynomial, V(x)=kappa_{2m}x^{2m}+..., kappa_{2m}>0. For such weights the associated equilibrium measure is supported on a single interval. The precise statement of our results is given in Theorem 1.1 below. For a proof of the Universality Conjecture for unitary ensembles, for the same class of weights, see [DKMVZ2]. Our starting point is Widom's representation [W] of the orthogonal and symplectic correlation kernels in terms of the kernel arising in the unitary case plus a correction term which is constructed out of derivatives and integrals of orthonormal polynomials (OP's) {p_j(x)}, j=0,1,..., with respect to the weight w(x). The calculations in [W] in turn depend on the earlier work of Tracy and Widom [TW2]. It turns out (see [W] and also Theorems 2.1 and 2.2 below) that only the OP's in the range j=N+O(1), N->infinity, contribute to the correction term. In controlling this correction term, and hence proving Universality for both the orthogonal and symplectic cases, the uniform Plancherel--Rotach type asymptotics for the OP's found in [DKMVZ2] play an important role, but there are significant new analytical difficulties that must be overcome which are not present in the unitary case. We note that we do not use skew orthogonal polynomials. △ Less

Submitted 22 June, 2005; v1 submitted 24 November, 2004; originally announced November 2004.

Comments: 87 pages, 4 figures

MSC Class: 15A52

Products and Ratios of Characteristic Polynomials of Random Hermitian Matrices

Authors: Jinho Baik, Percy Deift, Eugene Strahov

Abstract: We present new and streamlined proofs of various formulae for products and ratios of characteristic polynomials of random Hermitian matrices that have appeared recently in the literature. We present new and streamlined proofs of various formulae for products and ratios of characteristic polynomials of random Hermitian matrices that have appeared recently in the literature. △ Less

Submitted 10 April, 2003; originally announced April 2003.

Comments: 18 pages, LaTex

A priori $L^p$ estimates for solutions of Riemann-Hilbert Problems

Authors: P. Deift, X. Zhou

Abstract: The authors use steepest descent ideas to obtain a priori $L^p$ estimates for solutions of Riemann-Hilbert Problems. Such estimates play a crucial role, in particular, in analyzing the long-time behavior of solutions of the perturbed nonlinear Schrödinger equation on the line. The authors use steepest descent ideas to obtain a priori $L^p$ estimates for solutions of Riemann-Hilbert Problems. Such estimates play a crucial role, in particular, in analyzing the long-time behavior of solutions of the perturbed nonlinear Schrödinger equation on the line. △ Less

Submitted 21 June, 2002; originally announced June 2002.

MSC Class: 45B05; 45E05; 81R12

Long-time asymptotics for solutions of the NLS equation with initial data in a weighted Sobolev space

Authors: P. Deift, X. Zhou

Abstract: The authors compute the long-time asymptotics for solutions of the NLS equation just under the assumption that the initial data lies in a weighted Sobolev space. In earlier work (see e.g. [DZ1],[DIZ]) high orders of decay and smoothness are required for the initial data. The method here is a further development of the steepest descent method of [DZ1], and replaces certain absolute type estimates… ▽ More The authors compute the long-time asymptotics for solutions of the NLS equation just under the assumption that the initial data lies in a weighted Sobolev space. In earlier work (see e.g. [DZ1],[DIZ]) high orders of decay and smoothness are required for the initial data. The method here is a further development of the steepest descent method of [DZ1], and replaces certain absolute type estimates in [DZ1] with cancellation from oscillations. △ Less

Submitted 23 June, 2002; v1 submitted 21 June, 2002; originally announced June 2002.

MSC Class: 35B05; 35G25

Optimal tail estimates for directed last passage site percolation with geometric random variables

Authors: Jinho Baik, Percy Deift, Ken McLaughlin, Peter Miller, Xin Zhou

Abstract: In this paper, we obtain optimal uniform lower tail estimates for the probability distribution of the properly scaled length of the longest up/right path of the last passage site percolation model considered by Johansson in [12]. The estimates are used to prove a lower tail moderate deviation result for the model. The estimates also imply the convergence of moments, and also provide a verificati… ▽ More In this paper, we obtain optimal uniform lower tail estimates for the probability distribution of the properly scaled length of the longest up/right path of the last passage site percolation model considered by Johansson in [12]. The estimates are used to prove a lower tail moderate deviation result for the model. The estimates also imply the convergence of moments, and also provide a verification of the universal scaling law relating the longitudinal and the transversal fluctuations of the model. △ Less

Submitted 16 December, 2001; originally announced December 2001.

Comments: AMS-LaTex, 41 pages, 17 figures

Fredholm determinants, Jimbo-Miwa-Ueno tau-functions, and representation theory

Authors: Alexei Borodin, Percy Deift

Abstract: The authors show that a wide class of Fredholm determinants arising in the representation theory of "big" groups such as the infinite-dimensional unitary group, solve Painleve equations. Their methods are based on the theory of integrable operators and the theory of Riemann-Hilbert problems. The authors show that a wide class of Fredholm determinants arising in the representation theory of "big" groups such as the infinite-dimensional unitary group, solve Painleve equations. Their methods are based on the theory of integrable operators and the theory of Riemann-Hilbert problems. △ Less

Submitted 5 November, 2001; originally announced November 2001.

Comments: AMSTeX, 62 pages

A Fredholm Determinant Identity and the Convergence of Moments for Random Young Tableaux

Authors: Jinho Baik, Percy Deift, Eric Rains

Abstract: We obtain an identity between Fredholm determinants of two kinds of operators, one acting on functions on the unit circle and the other acting on functions on a subset of the integers. This identity is a generalization of an identity between a Toeplitz determinant and a Fredholm determinant that has appeared in the random permutation context. Using this identity, we prove, in particular, converg… ▽ More We obtain an identity between Fredholm determinants of two kinds of operators, one acting on functions on the unit circle and the other acting on functions on a subset of the integers. This identity is a generalization of an identity between a Toeplitz determinant and a Fredholm determinant that has appeared in the random permutation context. Using this identity, we prove, in particular, convergence of moments for arbitrary rows of a random Young diagram under Plancherel measure. △ Less

Submitted 12 January, 2001; v1 submitted 14 December, 2000; originally announced December 2000.

Comments: 45 pages, ALX-LaTex, 9 figures, Lemma 2 (ii) is changed, |n|->n in (2.7) and (2.8), new index system, Remark 2.3, 2.13 added

On the distribution of the length of the second row of a Young diagram under Plancherel measure

Authors: Jinho Baik, Percy Deift, Kurt Johansson

Abstract: We investigate the probability distribution of the length of the second row of a Young diagram of size $N$ equipped with Plancherel measure. We obtain an expression for the generating function of the distribution in terms of a derivative of an associated Fredholm determinant, which can then be used to show that as $N\to\infty$ the distribution converges to the Tracy-Widom distribution [TW] for t… ▽ More We investigate the probability distribution of the length of the second row of a Young diagram of size $N$ equipped with Plancherel measure. We obtain an expression for the generating function of the distribution in terms of a derivative of an associated Fredholm determinant, which can then be used to show that as $N\to\infty$ the distribution converges to the Tracy-Widom distribution [TW] for the second largest eigenvalue of a random GUE matrix. This paper is a sequel to [BDJ], where we showed that as $N\to\infty$ the distribution of the length of the first row of a Young diagram, or equivalently, the length of the longest increasing subsequence of a random permutation, converges to the Tracy-Widom distribution [TW] for the largest eigenvalue of a random GUE matrix. △ Less

Submitted 26 January, 1999; originally announced January 1999.

Comments: 25 pages, AMS-LaTex file

On the Distribution of the Length of the Longest Increasing Subsequence of Random Permutations

Authors: Jinho Baik, Percy Deift, Kurt Johansson

Abstract: The authors consider the length, $l_N$, of the length of the longest increasing subsequence of a random permutation of $N$ numbers. The main result in this paper is a proof that the distribution function for $l_N$, suitably centered and scaled, converges to the Tracy-Widom distribution [TW1] of the largest eigenvalue of a random GUE matrix. The authors also prove convergence of moments. The proo… ▽ More The authors consider the length, $l_N$, of the length of the longest increasing subsequence of a random permutation of $N$ numbers. The main result in this paper is a proof that the distribution function for $l_N$, suitably centered and scaled, converges to the Tracy-Widom distribution [TW1] of the largest eigenvalue of a random GUE matrix. The authors also prove convergence of moments. The proof is based on the steepest decent method for Riemann-Hilbert problems, introduced by Deift and Zhou in 1993 [DZ1] in the context of integrable systems. The applicability of the Riemann-Hilbert technique depends, in turn, on the determinantal formula of Gessel [Ge] for the Poissonization of the distribution function of $l_N$. △ Less

Submitted 26 March, 1999; v1 submitted 16 October, 1998; originally announced October 1998.

Comments: 60 pages, 14 figures, AMS-LaTeX, typo correstions, new references

MSC Class: 05A05; 15A52; 33D45; 45E05; 60F99

Journal ref: J. Amer. Math. Soc. 12 (1999), no. 4, 1119--1178

Forced Lattice Vibrations -- A Videotext

Authors: Percy Deift, Thomas Kriecherbauer, Stephanos Venakides

Abstract: We begin with a description of recent numerical and analytical results that are closely related to the results of this paper. We begin with a description of recent numerical and analytical results that are closely related to the results of this paper. △ Less

Submitted 26 September, 1994; originally announced September 1994.

Comments: This is the textbook part of this work. The video with accompanying printed guide can be ordered from MSRI

Report number: MSRI 1995-003, formerly math.SC/9409210

A steepest descent method for oscillatory Riemann-Hilbert problems

Authors: Percy Deift, Xin Zhou

Abstract: In this announcement we present a general and new approach to analyzing the asymptotics of oscillatory Riemann-Hilbert problems. Such problems arise, in particular, in evaluating the long-time behavior of nonlinear wave equations solvable by the inverse scattering method. We will restrict ourselves here exclusively to the modified Korteweg de Vries (MKdV) equation,… ▽ More In this announcement we present a general and new approach to analyzing the asymptotics of oscillatory Riemann-Hilbert problems. Such problems arise, in particular, in evaluating the long-time behavior of nonlinear wave equations solvable by the inverse scattering method. We will restrict ourselves here exclusively to the modified Korteweg de Vries (MKdV) equation, $$y_t-6y^2y_x+y_{xxx}=0,\qquad -\infty<x<\infty,\ t\ge0, y(x,t=0)=y_0(x),$$ but it will be clear immediately to the reader with some experience in the field, that the method extends naturally and easily to the general class of wave equations solvable by the inverse scattering method, such as the KdV, nonlinear Schrödinger (NLS), and Boussinesq equations, etc., and also to ``integrable'' ordinary differential equations such as the Painlevé transcendents. △ Less

Submitted 31 December, 1991; originally announced January 1992.

Comments: 6 pages. Abstract added in migration.

Report number: Bulletin migration 11/99

Journal ref: Bull. Amer. Math. Soc. (N.S.) 26 (1992) 119-124