Eigenvalue Distribution of Large Random Matrices · in teaching or research. Permission is granted...

40
Mathematical Surveys and Monographs Volume 171 American Mathematical Society Eigenvalue Distribution of Large Random Matrices Leonid Pastur Mariya Shcherbina

Transcript of Eigenvalue Distribution of Large Random Matrices · in teaching or research. Permission is granted...

Page 1: Eigenvalue Distribution of Large Random Matrices · in teaching or research. Permission is granted to quote brief passages from this publication in ... ∞ The paper used in this

Mathematical Surveys

and Monographs

Volume 171

American Mathematical Society

Eigenvalue Distribution of Large Random Matrices

Leonid PasturMariya Shcherbina

Page 2: Eigenvalue Distribution of Large Random Matrices · in teaching or research. Permission is granted to quote brief passages from this publication in ... ∞ The paper used in this

Eigenvalue Distribution of Large Random Matrices

http://dx.doi.org/10.1090/surv/171

Page 3: Eigenvalue Distribution of Large Random Matrices · in teaching or research. Permission is granted to quote brief passages from this publication in ... ∞ The paper used in this
Page 4: Eigenvalue Distribution of Large Random Matrices · in teaching or research. Permission is granted to quote brief passages from this publication in ... ∞ The paper used in this

Mathematical Surveys

and Monographs

Volume 171

Eigenvalue Distribution of Large Random Matrices

Leonid Pastur Mariya Shcherbina

American Mathematical SocietyProvidence, Rhode Island

Page 5: Eigenvalue Distribution of Large Random Matrices · in teaching or research. Permission is granted to quote brief passages from this publication in ... ∞ The paper used in this

EDITORIAL COMMITTEE

Ralph L. Cohen, ChairEric M. Friedlander

Michael A. SingerBenjamin Sudakov

Michael I. Weinstein

2010 Mathematics Subject Classification. Primary 60F05, 60B20, 15B52, 15B57.

For additional information and updates on this book, visitwww.ams.org/bookpages/surv-171

Library of Congress Cataloging-in-Publication Data

Pastur, L. A. (Leonid Andreevich)Eigenvalue distribution of large random matrices / Leonid Pastur, Mariya Shcherbina.

p. cm. — (Mathematical surveys and monographs ; v. 171)Includes bibliographical references and index.ISBN 978-0-8218-5285-9 (alk. paper)1. Distribution (Probability theory) 2. Random matrices. I. Shcherbina, Mariya, 1958–

II. Title.

QA273.6.P367 2010519.2′4—dc22

2010047315

Copying and reprinting. Individual readers of this publication, and nonprofit librariesacting for them, are permitted to make fair use of the material, such as to copy a chapter for usein teaching or research. Permission is granted to quote brief passages from this publication inreviews, provided the customary acknowledgment of the source is given.

Republication, systematic copying, or multiple reproduction of any material in this publicationis permitted only under license from the American Mathematical Society. Requests for suchpermission should be addressed to the Acquisitions Department, American Mathematical Society,201 Charles Street, Providence, Rhode Island 02904-2294 USA. Requests can also be made bye-mail to [email protected].

c© 2011 by the authors. All rights reserved.Printed in the United States of America.

©∞ The paper used in this book is acid-free and falls within the guidelinesestablished to ensure permanence and durability.

Visit the AMS home page at http://www.ams.org/

10 9 8 7 6 5 4 3 2 1 16 15 14 13 12 11

Page 6: Eigenvalue Distribution of Large Random Matrices · in teaching or research. Permission is granted to quote brief passages from this publication in ... ∞ The paper used in this

Contents

Preface ix

Chapter 1. Introduction 11.1. Objectives and Problems 11.2. Example 131.3. Comments and Problems 21

Part 1. Classical Ensembles 33

Chapter 2. Gaussian Ensembles: Semicircle Law 352.1. Technical Means 352.2. Deformed Semicircle Law 432.3. The Case of Random H(0) 542.4. Problems 59

Chapter 3. Gaussian Ensembles: Central Limit Theorem for LinearEigenvalue Statistics 69

3.1. Covariance for Traces of the Resolvent 693.2. Central Limit Theorem for Linear Eigenvalue Statistics of

Differentiable Test Functions 743.3. Central Limit Theorem for (ϕ(M))jj 903.4. Problems 94

Chapter 4. Gaussian Ensembles: Joint Eigenvalue Distribution and RelatedResults 101

4.1. Joint Eigenvalue Probability Density 1014.2. Orthogonal Polynomial Techniques 1074.3. Simplest Applications 1134.4. Comments and Problems 118

Chapter 5. Gaussian Unitary Ensemble 1295.1. Hermite Polynomials 1295.2. Bulk of the Spectrum 1315.3. Edges of the Spectrum 1475.4. Problems 152

Chapter 6. Gaussian Orthogonal Ensemble 1596.1. Correlation and Cluster Functions 1596.2. Bulk of the Spectrum 1666.3. Edges of the Spectrum 1716.4. Problems 175

v

Page 7: Eigenvalue Distribution of Large Random Matrices · in teaching or research. Permission is granted to quote brief passages from this publication in ... ∞ The paper used in this

vi CONTENTS

Chapter 7. Wishart and Laguerre Ensembles 1777.1. Generalities 1777.2. Normalized Counting Measure of Eigenvalues 1827.3. Central Limit Theorem for Linear Eigenvalue Statistics 1897.4. Joint Eigenvalue Distribution 1927.5. Local Regimes 1957.6. Comments and Problems 203

Chapter 8. Classical Compact Group Ensembles: Global Regime 2118.1. Classical Compact Groups as Random Matrix Ensembles 2118.2. Limiting Normalized Counting Measure and Central Limit Theorem

for Linear Eigenvalue Statistics of Unitary Matrices 2188.3. Moments of Traces of Matrices of Classical Compact Groups 2228.4. More Central Limit Theorems for Linear Eigenvalue Statistics of

Matrices of Classical Groups 2348.5. Problems 244

Chapter 9. Classical Compact Group Ensembles: Further Results 2499.1. Joint Eigenvalue Distribution and Related Results 2499.2. Circular Ensembles 2649.3. Problems 273

Chapter 10. Law of Addition of Random Matrices 27510.1. Normalized Counting Measure of Eigenvalues 27610.2. Fluctuations of the Traces of Resolvents 29010.3. The Case of Many Summands 30410.4. Problems 306

Part 2. Matrix Models 315

Chapter 11. Matrix Models: Global Regime 31711.1. Convergence of the Normalized Counting Measure of Eigenvalues 31711.2. Properties of the Limiting Measure 33811.3. Fluctuations of the Normalized Counting Measure of Eigenvalues 35211.4. Comments and Problems 359

Chapter 12. Bulk Universality for Hermitian Matrix Models 36912.1. Basic Results 36912.2. Proof of Basic Results 37012.3. Problems 383

Chapter 13. Universality for Special Points of Hermitian Matrix Models 38513.1. Generic Soft Edges 38613.2. Internal Points 40813.3. Some Properties of Jacobi Matrices 43113.4. Problems 435

Chapter 14. Jacobi Matrices and Limiting Laws for Linear EigenvalueStatistics 437

14.1. Asymptotics of Orthogonal Polynomials and Quasiperiodic JacobiMatrices 437

Page 8: Eigenvalue Distribution of Large Random Matrices · in teaching or research. Permission is granted to quote brief passages from this publication in ... ∞ The paper used in this

CONTENTS vii

14.2. Fluctuations of Linear Eigenvalue Statistics 45114.3. Intermediate and Local Regimes 46414.4. Problems 466

Chapter 15. Universality for Real Symmetric Matrix Models 46915.1. Generalities 46915.2. Invertibility of M(0,n) 47215.3. Universality for Real Symmetric Matrix Models 47815.4. Problems 483

Chapter 16. Unitary Matrix Models 48516.1. Global Regime 48516.2. Bulk Universality for Unitary Matrix Models 49416.3. Problems 498

Part 3. Ensembles with Independent and Weakly DependentEntries 499

Chapter 17. Matrices with Gaussian Correlated Entries 50117.1. Definition and Finite-n Results 50117.2. Limiting Equations 50417.3. Parametric Limits for Certain Ergodic Operators 50917.4. Problems 522

Chapter 18. Wigner Ensembles 52518.1. Generalities 52518.2. Martingale Bounds for Moments of Spectral Characteristics 53118.3. Deformed Semicircle Law 53518.4. Central Limit Theorem for Linear Eigenvalue Statistics 53918.5. Further Asymptotic Results on Linear Eigenvalue Statistics 55618.6. Limits of Extreme Eigenvalues 55918.7. Other Results 56518.8. Problems 580

Chapter 19. Sample Covariance and Related Matrices 58319.1. Limiting Normalized Counting Measure of Eigenvalues 58319.2. Central Limit Theorem for Linear Eigenvalue Statistics 59719.3. Other Results 607

Bibliography 611

Index 631

Page 9: Eigenvalue Distribution of Large Random Matrices · in teaching or research. Permission is granted to quote brief passages from this publication in ... ∞ The paper used in this
Page 10: Eigenvalue Distribution of Large Random Matrices · in teaching or research. Permission is granted to quote brief passages from this publication in ... ∞ The paper used in this

Preface

Random matrices is an active field of mathematics and physics. Initiated inthe 1920s–1930s by statisticians and introduced in physics in the 1950s–1960s byWigner and Dyson, the field, after about two decades of the "normal science" de-velopment restricted mainly to nuclear physics, has became very active since theend of the 1970s under the flow of accelerating impulses from quantum field theory,quantum mechanics (quantum chaos), statistical mechanics, and condensed mat-ter theory in physics, probability theory, statistics, combinatorics, operator theory,number theory, and theoretical computer science in mathematics, and also telecom-munication theory, qualitative finances, structural mechanics, etc. In addition toits mathematical richness random matrix theory was successful in describing vari-ous phenomena of these fields, providing them with new concepts, techniques, andresults.

Random matrices in statistics have arisen as sample covariance matrices andhave provided unbiased estimators for the population covariance matrices. Abouttwenty years later physicists began to use random matrices in order to model theenergy spectra of complex quantum systems and later the systems with complexdynamics. These, probabilistic and spectral, aspects have been widely representedand quite important in random matrix theory until the present flourishing state ofthe theory and its applications to a wide variety of seemingly unrelated domains,ranging from room acoustics and financial markets to zeros of the Riemann ζ-function.

One more aspect of the theory concerns integrals over matrix measures de-fined on various sets of matrices of an arbitrary (mostly large) dimension. Matrixintegrals proved to be partition functions of models of quantum field theory andstatistical mechanics and generating functions of numerical characteristics of com-binatorial and topological objects; they satisfy certain finite-difference and differ-ential identities connected to many important integrable systems. However, thematrix integrals themselves, their dependence on parameters, etc., can often beinterpreted in spectral terms related to random matrices whose probability law isa matrix measure in the integral.

Thus, random matrix theory can be viewed as a branch of random spectraltheory, dealing with situations where operators involved are rather complex andone has to resort to their probabilistic description. It is worth noting that ap-proximately at the same time as Wigner and Dyson, i.e., in the 1950s, Anderson,Dyson, and Lifshitz proposed to use finite-difference and differential operators withrandom coefficients, i.e., again certain random matrices, to describe the dynamicsof elementary excitations in disordered media (crystals with impurities, amorphoussubstances), thereby creating another branch of random spectral theory, known

ix

Page 11: Eigenvalue Distribution of Large Random Matrices · in teaching or research. Permission is granted to quote brief passages from this publication in ... ∞ The paper used in this

x PREFACE

now as random operator theory (see e.g. [396]) and its theoretical physics counter-part, the theory of disordered systems (see e.g. [345]). The statistical approach inboth cases goes a step further from that of quantum statistical mechanics, wheretraditionally the operators (Hamiltonians and observables) are not random but thequantum states are random and their probability law (Gibbs measure) is determinedby the corresponding Hamiltonian. Note that even this tradition was broken in the1970s, when the intensive studies of disordered magnets, spin glasses in particular,began and the random statistical mechanics Hamiltonians, hence the randomizedGibbs measures, were introduced; see e.g. [93, 357].

However, as in statistical mechanics, the infinite size limit and related asymp-totic regimes play a quite important role in random spectral theory, random matrixtheory in particular. This is also in agreement with principal settings of probabilitytheory, since, according to the classics, "... the epistemological value of the theoryof probability is revealed only by limit theorems. Moreover, without limit theoremsit is impossible to understand the real content of the primary concept of all oursciences – the concept of probability" [238, Preface].

By the way, the large size asymptotic regimes, which are used almost every-where in this book, can also be applied to draw a borderline between randomoperators and random matrices. In our opinion, this can be inferred from the large-n behavior of the number νn of the entries of the same order of magnitude of ann× n matrix on its principal and adjacent diagonals (these matrices are known asthe band matrices). If νn/n has a finite integer limit as n→∞, then there exists alimiting object, a random operator in l2(Z). In particular, in the case of hermitiann×n matrices, if the limit is an odd positive integer 2p+1, then we have a hermit-ian finite-difference operator of order 2p with random coefficients and the spectralproperties of this "limiting" operator are strongly related to those of its "finite box"restriction. This approach to the spectral analysis of selfadjoint operators in l2(Zd)and L2(Rd), d ≥ 1, dates back to the work by H. Weyl of the 1910s and has provedto be quite efficient since then. If, however, νn/n → ∞, n → ∞, then we have a"genuine" random matrix and have to deal with various asymptotic regimes or justestimates, despite the fact that many of them can be used to characterize certaininfinite-dimensional operators, as, for example, in the quantum chaos studies sincethe 1970s or in recent studies of asymptotic eigenvalue spacing as possible toolsto distinguish between the pure point and the absolutely continuous spectrum ofrandom operators. Besides, there exists a variety of results in both theories whichallow one to say, by using the terminology of statistical mechanics, that randommatrix theory can often be viewed as the mean field version of random operatortheory.

We now comment on basic terminology, conventions, and the contents of thebook. Since random matrix theory is largely asymptotic theory, it deals not withrandom matrices of a fixed size n, but rather with sequences of random matricesdefined for all positive integer n’s, despite the fact that we write quite often, togetherwith the random matrix community, "random matrix", i.e., the singular form ofour main object. Moreover, to make our formulas, often long, more readable, wedo not write the subindex n in matrices to indicate their size, excepting the caseswhere it can lead to misunderstandings. It is always understood that we deal withn × n matrices and that we are interested mostly in the large-n behavior of theirspectral characteristics.

Page 12: Eigenvalue Distribution of Large Random Matrices · in teaching or research. Permission is granted to quote brief passages from this publication in ... ∞ The paper used in this

PREFACE xi

Next is the term ensemble or random matrix ensemble, whose meaning is some-times a bit vague in random matrix texts. The term seems to be borrowed from theearly days of probability theory and statistical mechanics (where it is widely useduntil now). We use the term just to designate the sequence of matrix probabilitylaws determining the random matrix in the above meaning. We also use quite oftenthe term spectrum, while discussing the large size limit of random matrices, despitethe fact that according to the above, there is no limiting operator, as is the case inrandom operator theory. In this book the term is just a synonym for the supportof the limiting Normalized Counting (or empirical) Measure of eigenvalues of therandom matrix in question. This has to be compared with random operator the-ory that deals with differential and finite-difference operators with random ergodiccoefficients and where also there exists the limiting Normalized Counting Measureof eigenvalues of the finite box restrictions of corresponding operators. Here thespectrum of the "limiting" operator does indeed coincide with probability 1 withthe support of the limiting measure [396, Sections 4.C and 5.C]. Moreover, thereexist certain families of random ergodic operators interpolating between the twocases; see e.g. Section 17.3 of the book.

Now we comment on the contents of the book. The detailed contents canbe seen from the Contents and from the introductions to the chapters. We willtherefore restrict ourselves to general remarks. The book treats three main themes:the existence and the properties of the nonrandom limiting Normalized CountingMeasure of eigenvalues, the fluctuation laws of linear eigenvalue statistics, andthe local regimes. The first two themes are often referred to as the global (ormacroscopic) regime and require the scaling of matrix entries (or the spectral axis)guaranteeing the existence of the well-defined limit of the Normalized CountingMeasure of eigenvalues in question. The themes are similar to those in probabilitytheory on the Law of Large Numbers and the Central Limit Theorem for the sumsof independent or weakly dependent random variables. The main difference here isthat the eigenvalues of a random matrix are strongly dependent even if its entriesare independent; thus one needs new techniques or, at least, appropriately extendedand treated versions of existing probabilistic techniques.

The third theme is entirely the random matrix theme. It is on the local regimes,i.e., on the statistics of eigenvalues falling into intervals, whose length is of order ofmagnitude of typical spacing between eigenvalues and thus tends to zero with anappropriate rate as the size of the matrix tends to infinity.

In treating the above themes, we confine ourselves to the normal random matri-ces, more precisely, to real symmetric, hermitian, orthogonal, and unitary matrices.Random matrix theory studies also quaternion real and symplectic matrices, whichare, roughly speaking, the hermitian and unitary matrices with quaternion (2 × 2matrix) entries. They possess a number of interesting properties that can be foundin [217] and [356] and references therein.

We do not consider complex matrices, the random matrix jargon term for real,but not real symmetric or orthogonal, and complex, but not hermitian or unitary,matrices. This is a big and fast developing field with a lot of interesting recentresults and it deserves a separate book.

The book consists of an introduction and three parts. In the introduction wediscuss first the archetype Gaussian Ensembles of random matrix theory, deriving

Page 13: Eigenvalue Distribution of Large Random Matrices · in teaching or research. Permission is granted to quote brief passages from this publication in ... ∞ The paper used in this

xii PREFACE

them from the requirements of orthogonal or unitary invariance (for the real sym-metric and hermitian matrices, respectively). We also discuss briefly other widelyused (but not all) ensembles. We then introduce certain notions, objects, and set-tings of random matrix theory by using an elementary example of diagonal matriceswith i.i.d. random diagonal entries, i.e., in fact, the standard probabilistic set up.In particular, we introduce the main asymptotic regimes of the theory.

Part 1 is devoted to classical ensembles, i.e., the Gaussian Ensembles for realsymmetric and hermitian matrices, introduced by Wigner in the 1950s, the WishartEnsemble for the real symmetric matrices, well known in statistics since the late1920s, its hermitian analog, known as the Laguerre Ensemble, and the ensemblesof real symmetric, hermitian, orthogonal, and unitary matrices whose randomnessis due to the classical groups (orthogonal, unitary) and related symmetric spaces,seen as the matrix probability spaces, with the normalized to unity Haar measureor its restrictions.

We first study in detail the global regime. This is carried out by using basicallytwo technical tools: certain versions of integration by parts, which we call the dif-ferential formulas, and the Poincaré-type inequalities, providing an efficient boundfor the variance of relevant random objects. In particular, the inequalities lead al-most immediately to the bound of the variance of linear eigenvalue statistics, whichis of the order O(1) as n → ∞, unlike O(n) for i.i.d. Gaussian random variables.This is a first manifestation of strong statistical dependence of eigenvalues, one ofthe principal sources of new and often highly nontrivial results of random matrixtheory.

We then pass to the local (bulk and edge) regimes and establish basic factsabout them, thereby presenting a considerable part of the random matrix "arsenal"both for random matrix theory itself and for numerous applications.

This part of the book is rather traditional. We only mention that our pre-sentation of the global regime is based on the systematic use of the Stieltjes andthe Fourier transforms of the Normalized Counting Measure, providing the linkswith the resolvent and the unitary group for the matrices in question, and is ratherefficient in the context. The main technical tool for the local regimes here is theorthogonal polynomial techniques, introduced in random matrix theory by Gaudin,Mehta, Wigner, and Dyson, based in fact on observations of analysts of the nine-teenth century.

Part 2 is on the Matrix Models (known also as the invariant ensembles) of her-mitian and real symmetric matrices. This class of random matrix ensembles shareswith the Gaussian Ensembles the property of invariance with respect to orthogonalor unitary transformations; however their entries are strongly dependent, unlikethose for the Gaussian Ensembles. The main technical tools here are variationalmethods and so-called determinantal formulas for marginal densities (correlationfunctions in statistical mechanics) of the joint eigenvalue distribution whose es-sential ingredients are special orthogonal polynomials, known as the polynomialsorthogonal with respect to varying weights. This leads to important representa-tions for relevant spectral characteristics, quite convenient for the large-n asymp-totic analysis of local regimes. One can then use the asymptotics of orthogonalpolynomials to complete the analysis. This strategy is used in Part 1, where onedeals with the classical polynomials whose asymptotics are well known. To use the

Page 14: Eigenvalue Distribution of Large Random Matrices · in teaching or research. Permission is granted to quote brief passages from this publication in ... ∞ The paper used in this

PREFACE xiii

strategy in the case of Matrix Models, one needs the asymptotics for the polyno-mials orthogonal with respect to varying weights. They are obtained and appliedto the study of the local regime of the Matrix Models in a series of recent works(see e.g. [152, 154, 162] and Chapter 14). We use these new asymptotics tostudy the fluctuations of linear eigenvalue statistics of Matrix Models in Chapter14. As for their local regimes, we carry out a direct analysis of determinantal for-mulas based essentially on spectral properties of Jacobi matrices, associated withthe corresponding orthogonal polynomials, rather than on their asymptotics.

Part 3 deals with ensembles determined by independent but not necessarilyGaussian random variables, mostly with real symmetric and hermitian Wigner ma-trices, whose upper triangular entries are independent, and with sample covariancematrices, for which the corresponding data matrices have independent entries. Westudy in detail the existence and properties of the limiting Normalized CountingMeasure of eigenvalues and the fluctuation of linear eigenvalue statistics by usingthe differentiation formulas, martingale-type bounds (instead of Poincaré-type in-equalities of Part 1), and an "interpolation trick", allowing us to use results on theclassical ensembles. As for the local regime, where considerable progress has beenachieved recently, we present a brief review of results obtained and methods usedin Sections 18.7 and 19.3.

Random matrix theory is the result of a nontrivial synthesis of ideas and con-structions from several branches of mathematics and physics. Therefore it employsa wide range of often specialized concepts and methods belonging to various fieldsthat have been traditionally only very tenuously related. For the same reason, itattracts the interest of scientists from a number of branches of mathematics andrelated sciences. Finally, the theory has accumulated a good deal of profound factsand interrelations between them, some of which have not yet been rigorously provedin the generality in which they are believed to be true. Because of the above andthe wide variety of recent developments, it seems hardly possible to present theessentials of the theory in a book of reasonable size by using the traditional styleof mathematical writing, where everything is proved in detail, thus comprising areasonably complete and self-contained text. We therefore depart sometimes fromthis style, basically in two cases. The first case is where we need certain resultsof analysis, probability, operator theory, etc. They are formulated without proofor with just the sketch of a proof, however with the appropriate references. Suchstatements are called propositions, in contrast to theorems and lemmas, which areproved in full. Other results, especially those obtained quite recently, are also justformulated or described, and their proofs, which are as a rule cumbersome and tech-nically complicated, are replaced by discussions of the main ideas involved. Resultsof this type are either presented as remarks, comments, sometimes problems andspecial sections that are more survey-like: for example, Comments 1.3.1 and 7.6.1,Section 18.7, and Problem 2.4.13. Note also that the importance and driving forceof random matrix theory are mostly due to its numerous and diverse applications.Their sufficiently comprehensive description requires much more space and exper-tise than we possess. This is why we mention this or that application and/or linkand provide a selection of references (mostly recent) after the presentation of thecorresponding result.

Page 15: Eigenvalue Distribution of Large Random Matrices · in teaching or research. Permission is granted to quote brief passages from this publication in ... ∞ The paper used in this

xiv PREFACE

We are aware that this type of presentation may not satisfy everyone, but wehope that our intention of giving a comprehensive impression of the subject willserve as at least a partial justification.

Likewise, we did our best to write a book that is of interest to a sufficiently wideaudience, but we could not avoid being subjective in the choice of results and refer-ences, determined to a large extent by our points of view and our works (mostly dueto spectral theory and mathematical physics) and the lack of space. We apologizestrongly for not including or/and mentioning many important contributions.

Our final remark concerns notation: throughout the book we write the integralwithout limits for the integral in the whole line and C, C1, etc., and c, c1, etc., forgeneric quantities which do not depend on the matrix size, special parameters, etc.,but whose values may be different in different formulas.

We would also like to thank the coauthors of our joint papers and numerouscolleagues with whom many ideas and results were obtained and discussed.

Page 16: Eigenvalue Distribution of Large Random Matrices · in teaching or research. Permission is granted to quote brief passages from this publication in ... ∞ The paper used in this

Bibliography

1. Abramowitz, M., Stegun, I. A., Handbook of Mathematical Functions, Dover, NY, 1965.2. Adamczak, R., Litvak, A., Pajor, A., Tomczak-Jaegermann N., Quantitative estimates of the

convergence of the empirical covariance matrix in log-concave ensembles, J. Amer. Math.Soc. 23 (2010), 535–561.

3. Adler, M., van Moerbeke, P., Integrals over classical groups, random permutations, Toda andToeplitz lattices, Comm. Pure Appl. Math. 54 (2001), 153–205.

4. Adler, M., van Moerbeke, P., Hermitian, symmetric and symplectic random ensembles:PDEs for the distribution of the spectrum, Ann. of Math. (2) 153 (2001), 149–189.

5. Akhiezer, N. I., Uber einige Funktionen welche in zwei gegebenen Intervallen am wenigstenvon Null abweichen, Izvestiya AN SSSR, N 3 (1933), 309–344.

6. Akhiezer, N. I., Orthogonal polynomials on several intervals, Soviet Math. Dokl. 1 (1960),989–992.

7. Akhiezer, N. I., Classical Moment Problem, Haffner, New York, 1965.8. Akhiezer, N. I., Glazman, I. M., Theory of Linear Operators in Hilbert Space, Dover, NY,

1993.9. Akhiezer, N., Tomchuk, Yu., On the theory of orthogonal polynomials over several intervals,

Dokl. Akad. Nauk SSSR 138 (1961), 743–745.10. Akkermans, E., Montaboux, G., Pichard, J.-L., Zinn-Justin J. (eds.), Mesoscopic Quantum

Physics, North-Holland, Amsterdam, 1996.11. Albeverio, S., Pastur, L., Shcherbina, M., On asymptotic properties of certain orthogonal

polynomials, Mat. Fiz. Anal. Geom. 4 (1997), 263–277.12. Albeverio, S., Pastur, L., Shcherbina, M., On the 1/n-expansion for some unitary invariant

ensembles of random matrices, Commun. Math. Phys. 222 (2001), 271–305.13. Aldous, D., Diaconis, P., Longest increasing subsequences: From patience sorting to the

Baik-Deift-Johansson theorem, Bull. Amer. Math. Soc. 36 (1999), 413–432.14. Alexeev, N., Gotze, F., Tikhomirov, A., Asymptotic distribution of singular values of powers

of random matrices, Lith. Math. J. 50 (2010), 121–132.15. Alexeev, N., Gotze, F., Tikhomirov, A., On the asymptotic distribution of the singular values

of powers of random matrices, arXiv:1012.274316. Alhassid, Y., The statistical theory of quantum dots, Rev. Mod. Phys. 72 (2000), 895–968.17. Alon, N., Krivelevich M., Vu, V. H., On the concentration of eigenvalues of random sym-

metric matrices, Israel J. Math. 131 (2002), 259–267.18. Ambjorn, J., Jurkiewicz, J., Makeenko, Yu., Multiloop correlators for two-dimensional quan-

tum gravity, Phys. Lett. B251 (1990), 517–524.19. Anderson, G. W., Guionnet, A., Zeitouni, O., An Introduction to Random Matrices, Cam-

bridge University Press, Cambridge, 2009.20. Aptekarev, A.I., Asymptotic properties of polynomials orthogonal on a system of contours,

and periodic motions of Toda chains, Math. USSR Sb. 53 (1986), 233–260.21. Arnold, V. I., Mathematical Methods of Classical Mechanics, Springer-Verlag, New York,

1989.22. Astrauskas, A., Extremal theory for spectrum of random discrete Schrodinger operator, I.

Asymptotic expansion, J. Stat. Phys 131 (2008), 867–916.23. Aubrun, G., Sampling convex bodies: A random matrix approach, Proc. Amer. Math. Soc.

135 (2007), 1293–1303.24. Auffinger, A., Ben Arous, G., Péché, S., Poisson convergence for the largest eigenvalues of

heavy tailed random matrices, Ann. Inst. H. Poincaré Probab. Stat. 45 (2009), 589–610.

611

Page 17: Eigenvalue Distribution of Large Random Matrices · in teaching or research. Permission is granted to quote brief passages from this publication in ... ∞ The paper used in this

612 BIBLIOGRAPHY

25. Avila, A., Last, Y., Simon, B., Bulk universality and clock spacing of zeros for ergodic Jacobimatrices with absolutely continuous spectrum, Anal. PDE 3 (2010), 81–108.

26. Bai, Z., Silverstein, J. W., Spectral Analysis of Large Dimensional Random Matrices,Springer, New York, 2010.

27. Bai, Z. D., Yao J. F., Central limit theorems for eigenvalues in a spiked population model,Ann. Inst. Henri Poincaré Probab. Stat. 44 (2008), 447–474.

28. Baik, J., Limiting distribution of last passage percolation models, XIVth International Con-gress on Mathematical Physics, 339–346, World Sci. Publ., Hackensack, NJ, 2005.

29. Baik, J., Kriecherbauer, T., McLaughlin, K. T.-R., Miller, P. D., Discrete Orthogonal Poly-nomials. Asymptotics and Applications, Princeton University Press, Princeton, NJ, 2007.

30. Baik, J., Silverstein, J. W., Eigenvalues of large sample covariance matrices of spiked popu-lation models, J. Multivariate Anal. 97 (2006), 1382–1408.

31. Baik, J., Ben Arous, G., Peche, S., Phase transition of the largest eigenvalue for nonnullcomplex sample covariance matrices, Ann. Probab. 33 (2005), 1643–1697.

32. Baik, J., Buckingham, R., DiFranco, J., Asymptotics of Tracy-Widom distributions and thetotal integral of a Painlevé II function, Comm. Math. Phys. 280 (2008), 463–497.

33. Balantekin, A. B., Character expansions, Itzykson-Zuber integrals, and the QCD partitionfunction, Phys. Rev. D 62 (2000), 085017, (8p).

34. Balescu, R., Equilibrium and Non-eqilibrium Statistical Mechanics, Wiley, New York, 1975.35. Barut, A. O., Raczka, R., Theory of Groups and Applications, World Scientific, Singapore

1986.36. Baryshnikov, Yu., GUES and QUEUES, Probab.Theory Relat. Fields 191 (2001), 256–274.37. Basor, E. L., Distribution functions for random variables for ensembles of positive Hermitian

matrices, Comm. Math. Phys. 188 (1997), 327–350.38. Basor, E. L., Connections between random matrices and Szego limit theorems, Contemp.

Math. 237, AMS, Providence, RI (1999), 1–7.39. Bassler, K. E., Forrester, P. J., Frankel, N. E., Eigenvalue separation in some random matrix

models, J. Math. Phys. 50 (2009), 033302, 24pp.40. Bateman, H., Erdelyi, A., Higher Transcendental Functions, Vol. II, McGraw-Hill, NY, 1953.41. Beenakker, C. W. J., Random-matrix theory of quantum transport, Rev. Mod. Phys. 69

(1997), 731–847.42. Belinschi, S. T., Bercovici, H., A new approach to subordination results in free probability, J.

Anal. Math. 101 (2007), 357–365.43. Belinschi, S. T., Dembo A., Guionnet, A., Spectral measure of heavy tailed band and covari-

ance random matrices, Comm. Math. Phys. 289 (2009), 1023–1055.44. Ben Arous, G., Guionnet, A. The spectrum of heavy tailed random matrices, Comm. Math.

Phys. 278 (2008), 715–751.45. Ben Arous, G., Péché, S., Universality of local eigenvalue statistics for some sample covari-

ance matrices, Comm. Pure Appl. Math. 58 (2005), 1316–1357.46. Benaych-Georges, F., Classical and free infinitely divisible distributions and random matri-

ces, Ann. Probab. 33 (2005), 1134–1170.47. Benaych-Georges, F., Rectangular random matrices, related convolution, Probab. Theory

Relat. Fields 144 (2009), 471–515.48. Bercovici, H., Voiculescu, D., Free convolution of measures with unbounded support, Indiana

University Math. J. 42 (1993), 733–773.49. Bercovici, H., Voiculescu, D., Regularity questions for free convolution of measures,

Nonselfadjoint Operator Algebras, Operator Theory, and Related Topics, 37–47, Basel,Birkhauser, 1998.

50. Bercovici, H., Pata, V., Stable laws and domains of attraction in free probability theory, Ann.of Math. (2) 149 (1999), 1023–1060.

51. Berezin, F. A., Some remarks on the Wigner distribution, Theor. Math. Phys. 17 (1973),1163 – 1171.

52. Bergère, M., Eynard, B., Universal scaling limits of matrix models, and (p, q) Liouvillegravity, arxiv:0909.0854.

53. Bertola, M., Lee, S. Y., Mo, M. Y., Mesoscopic colonization of a spectral band, J. Phys. A42 (2009), 415204, 17 pp.

54. Berezanskii, Yu. M., Expansions in eigenfunctions of selfadjoint operators, AMS, Providence,R.I., 1968.

Page 18: Eigenvalue Distribution of Large Random Matrices · in teaching or research. Permission is granted to quote brief passages from this publication in ... ∞ The paper used in this

BIBLIOGRAPHY 613

55. Bessis, D., Itzykson, C., Zuber, J.-B., Quantum field theory techniques in graphical enumer-ation, Adv. in Appl. Math. 1 (1980), 109–157.

56. Biane, P., On the free convolution with a semi-circular distribution, Indiana Univ. Math. J.46 (1997), 705–718.

57. Biane, P., Processes with free increments, Math. Z. 227 (1998), 143–174.58. Biane, P., Representations of symmetric groups and free probability, Adv. Math. 138 (1998),

126 – 181.59. Bickel, P. J., Levina, E., Regularized estimation of large covariance matrix, Ann. Statist. 36

(2008), 199–227.60. Bickel, P. J., Levina, E., Covariance regularization by thresholding, Ann. Statist. 36 (2008),

2577–2604.61. Bickel, P. J., Ritov, Y., Tsybakov, A. B., Simultaneous analysis of Lasso and Dantzig Selector,

Ann. Statist. 37 (2009), 1705–1732.62. Billingsley, P., Convergence of Probability Measures, J. Wiley, NY, 1979.63. Biroli, G., Bouchaud, J.-P., Potters, M., Extreme value problems in random matrix theory

and other disordered systems, J. Stat. Mech. (2007), P07019.64. Bleher, P. M., Its, A. R., Semiclassical asymptotics of orthogonal polynomials, Riemann -

Hilbert problem, and universality in the matrix model, Ann. of Math. 150 (1999), 185–266.65. Bleher, P., Its, A. (eds.), Random Matrix Models and Their Applications, Cambridge Uni-

versity Press, Cambridge, 2001.66. Bleher, P., Its, A., Double scaling limit in the random matrix model: The Riemann-Hilbert

approach, Comm. Pure Appl. Math. 56 (2003), 433–516.67. Bleher, P. M., Kuijlaars, A. B. J., Large-n limit of Gaussian random matrices with external

source. Part III. Double scaling limit, Comm. Math. Phys. 270 (2007), 481–517.68. Bogachev, V., Gaussian Measures, AMS, Providence, 1991.69. Bogachev, L. V., Molchanov, S. A., Pastur, L. A., On the density of states of random band

matrices, Math. Notes 50 (1991), 1232–1242.70. Bohigas, O., Random matrix theories and chaotic dynamics, Chaos and Quantum Physics,

87–199, North-Holland, Amsterdam, 1991.71. Bohigas, O., Compound nucleus resonances, random matrices, quantum chaos, Recent per-

spectives in random matrix theory and number theory, 147–183, Cambridge Univ. Press,Cambridge, 2005.

72. Bohigas, O., Pato, M. P., Randomly incomplete spectra and intermediate statistics, Phys.Rev. E 74 (2006), 036212, (6p).

73. Bonnet, G., David, F., Eynard, B., Breakdown of universality in multi-cut matrix models, J.Phys. A 33 (2000), 6739–6768.

74. Borell, C., Convex measures on locally convex spaces, Ark. Math. 12 (1974), 239–252.75. Borell, C., Convex set functions in d-space, Period. Math. Hungar. 6 (1975), 111–136.76. Borodin, A., Determinantal point processes, arXiv:0911.1153.77. Borodin, A., Diaconis, P., Fulman, J., On adding a list of numbers (and other determinantal

processes), Bull. Amer. Math. Soc. 47 (2010), 639 – 670.78. Borodin, A., Ferrari, P. L., Prahofer, M., Sasamoto, T., Warren, J., Maximum of Dyson

Brownian motion and non-colliding systems with a boundary, Electron. Commun. Probab.14 (2009), 486–494.

79. Borodin, A., Okounkov, A., Olshanski, G., Asymptotics of Plancherel measure for symmetricgroups, J. Am. Math. Soc. 13 (2000), 481–515.

80. Borodin, A., Olshanski, G., Infinite random matrices and ergodic measures, Comm. Math.Phys. 223 (2001), 87–123.

81. Borodin, A., Strahov, E., Averages of characteristic polynomials in random matrix theory.Comm. Pure Appl. Math. 59 (2006), 161–253.

82. Böttcher, A., Silbermann, B., Introduction to Large Toeplitz Matrices, Springer, Berlin, 1998.83. Bouchaud, J.-P., Laloux, L., Miceli, M. A., Potters, M., Large dimension forecasting models

and random singular value spectra, Eur. Phys. J. B 55 (2007), 201–207.84. Bouchaud, J.-P., Potters, M., Financial applications of random matrix theory: A short re-

view, arxiv:0910.1205.85. Bourgain, J., Random points in isotropic convex sets, Convex Geometric Analysis, p. 53–58,

Cambridge Univ. Press, Cambridge, 1999.

Page 19: Eigenvalue Distribution of Large Random Matrices · in teaching or research. Permission is granted to quote brief passages from this publication in ... ∞ The paper used in this

614 BIBLIOGRAPHY

86. Bourgain, J., Vu, V. H., Wood, P. M., On the singularity probability of discrete randommatrices, J. Funct. Anal. 258 (2010), 559–603.

87. Boutet de Monvel, A., Khorunzhy, A., On the norm and eigenvalue distribution of largerandom matrices, Ann. Probab. 27 (1999), 913–944.

88. Boutet de Monvel, A., Khorunzhy, A., Asymptotic distribution of smoothed eigenvalue den-sity. I. Gaussian random matrices, Random Oper. Stochastic Equations 7 (1999), 1–22.

89. Boutet de Monvel, A., Pastur, L., Shcherbina, M., On the statistical mechanics approachto the random matrix theory: The integrated density of states, J. Stat. Phys. 79 (1995),585–611.

90. Boutet de Monvel, A., Shepelsky, D., Shcherbina, M., On the integrated density of statesfor a certain ensemble of random matrices, Random Oper. Stochastic Equations 6 (1998),331–338.

91. Boutet de Monvel, A., Shcherbina, M., On the norm and eigenvalue distribution of largerandom matrices, Math. Notes 57 (1995), 475–484.

92. Bougerol, P., Jeulin, T., Paths in Weyl chambers and random matrices, Probab. TheoryRelated Fields 124 (2002), 517–543.

93. Bovier, A., Statistical Mechanics of Disordered Systems. A Mathematical Perspective, Cam-bridge University Press, Cambridge, 2006.

94. Bowick, M., Random matrices and random surfaces, Nuclear Phys. B Proc. Suppl 63A(1998), 77C–88C.

95. Bowick, M., Brézin, E., Universal scaling of the tail of the density of eigenvalues in randommatrix models, Phys. Lett. B 268 (1991), 21–28.

96. Brézin, E., Hikami, S., Correlations of nearby levels induced by a random potential, NuclearPhys. B 479 (1996), 697–706.

97. Brézin, E., Hikami S., Extension of level-spacing universality, Phys. Rev. E 56 (1997), 264–269.

98. Brézin, E., Hikami, S., Universal singularity at the closure of a gap in the random matrixtheory, Phys. Rev. E 57 (1998), 4140-4149;, Level spacing of random matrices in an externalsource, Phys. Rev. E 58 (1998), 7176–7185.

99. Brézin, E., Hikami, S., Intersection numbers of Riemann surfaces from Gaussian matrixmodels. J. High Energy Phys. 10 (2007), 096, 15 pp.

100. Brézin, E., Hikami, S., Zee, A., Oscillating density of states near zero energy for matricesmade of blocks with possible application to the random flux problem, Nuclear Phys. B 464(1996), 411–448.

101. Brézin, E., Itzykson, C., Parisi, G., Zuber, J.-B., Planar diagrams, Comm. Math. Phys. 59(1978), 35–51.

102. Brézin, E., Kazakov, V., Universality of correlations of levels with discrete statistics, Comm.Math. Phys. 214 (2000), 233–247.

103. Brézin, E., Kazakov, V., Serban, D., Wiegmann, P., Zabrodin, A. (eds.), Applications ofRandom Matrices in Physics, Springer Verlag, Berlin, 2006.

104. Brézin, E., Wadia, S. R. (eds.), The Large-N Expansion in Quantum Field Theory andStatistical Physics. From Spin Systems to 2-dimensional Gravity, World Scientific, RiverEdge, NJ, 1993.

105. Brézin, E., Zee, A., Universality of the correlations between eigenvalues of large randommatrices, Nuclear Phys. B 402 (1993), 613–627.

106. Brézin, E., Zee, A., Universal relation between Green functions in random matrix theory,Nuclear Phys. B 453 (1995), 531–551.

107. Brody, T. A., Flores, J., French, J. B., Mello, P. A., Pandey, A., Wong, S. S. M., Random-matrix physics: Spectrum and strength fluctuations, Rev. Mod. Phys. 53 (1981), 385–479.

108. Brouwer, P. W., Beenakker, C. W. J., Diagrammatic method of integration over the unitarygroup, with applications to quantum transport in mesoscopic systems, J. Math. Phys. 37(1996), 4904–4934.

109. de Bruijn, N. G., On some multiple integrals involving determinants, J. Indian Math. Soc.19 (1955), 133–151.

110. Bump, D., Gamburd, A., On the averages of characteristic polynomials from classicalgroups, Comm. Math. Phys. 265 (2006), 227–274.

111. Bump, D., Diaconis, P., Keller, J., Unitary correlations and the Fejér kernel, Math. Phys.Anal. Geom. 5 (2002), 101–123.

Page 20: Eigenvalue Distribution of Large Random Matrices · in teaching or research. Permission is granted to quote brief passages from this publication in ... ∞ The paper used in this

BIBLIOGRAPHY 615

112. Burda, Z., Gorlich, A., Jurkiewicz, J., Waclaw, B., Correlated Wishart matrices and criticalhorizons, Eur. Phys. J. B 49 (2006), 319–323

113. Burda, Z., Jurkiewicz, J., Nowak, M. A., Papp, G., Zahed, I., Free random Levy and Wigner-Levy matrices, Phys. Rev. E 75 (2007), 051126.

114. Buslaev, V., Pastur, L., A class of multi-interval eigenvalue distributions of matrix mod-els and related structures, Asymptotic Combinatorics with Applications to MathematicalPhysics, 51–77, Kluwer, Dordrecht, 2002.

115. Buyarov, V. S., Rakhmanov, E. A., Families of equilibrium measures in an external field onthe real axis, Sb. Math. 190 (1999), 791–802.

116. Cabanal-Duvillard, T., Fluctuations de la loi empirique de grandes matrices aléatoires, Ann.Inst. H. Poincaré Probab. Statist. 37 (2001), 373–402.

117. Cabanal-Duvillard, T., Guionnet, A., Large deviations upper bounds for the laws of matrix-valued processes and non-communicative entropies, Ann. Probab. 29 (2001), 1205–1261.

118. Cai, T., Xu, G., Zhang, J., On recovery of sparse signals via �1 minimization, IEEE Trans.Inf. Theory 55 (2009), 3388–3397.

119. Cai, T. T., Zhang, C.-H., Zhou, H. H., Optimal rates of convergence for covariance matrixestimation, Ann. Statist. 38 (2010), 2118–2144.

120. Candès, E. J., Plan, Y., Matrix completion with noise, arxiv.0903:3131.121. Candès, E. J., Recht, B., Exact matrix completion via convex optimization. Found. Comput.

Math. 9 (2009), 717–772.122. Candés, E. T., Tao, T., The Dantzig selector: Statistical estimation when p is much larger

than n (with discussion), Ann. Statist. 35 (2007), 2313–2351.123. Candés, E. T., Wakin, M. B., An introduction to compressive sampling, IEEE Signal Pro-

cessing Magazine, 25 (2008), 21–30.124. Casati, G., Molinari, L., Israilev, F., Scaling properties of band random matrices, Phys. Rev.

Lett. 64 (1990), 1851–1854.125. Caselle, M., Magnea, U., Random matrix theory and symmetric space, Phys. Rept. 394

(2004), 19–156.126. Chatterjee, S., Concentration of Haar measures, with an application to random matrices. J.

Funct. Anal. 245 (2007), 379–389.127. Chatterjee, S., Bose, A., A new method for bounding rates of convergence of empirical

spectral distributions, J. Theoret. Probab. 17 (2004), 1003–1019.128. Chen, L. H. Y., An inequality involving normal distribution, J. Multivariate Anal. 50 (1982),

213–223, 585–604.129. Chistyakov G. P., Götze F., The arithmetic of distributions in free probability theory,

arxiv.0508245.130. Chistyakov, G. P., Götze, F., Limit theorems in free probability theory. I, Ann. Probab. 36

(2008), 54–90; Limit theorems in free probability theory. II, Cent. Eur. J. Math. 6 (2008),87–117.

131. Cizeau, P., Bouchaud, J.-P., Theory of Lévy matrices, Phys. Rev. E 50 (1994), 1810–1817.132. Claeys, T., Birth of a cut in unitary random matrix ensembles, Int. Math. Res. Not. IMRN

2008, no. 6, Art. ID rnm166, 40 pp.133. Claeys, T., Its, A., Krasovsky, I., Higher-order analogues of the Tracy-Widom distribution

and the Painleve II hierarchy, Comm. Pure Appl. Math. 63 (2010), 362–412.134. Claeys, T., Kuijlaars, A., Universality of the double scaling limit in random matrix models,

Comm. Pure Appl. Math. 59 (2006), 1573–1603.135. Claeys, T., Kuijlaars, A., Universality in unitary random matrix ensembles when the soft

edge meets the hard edge, Integrable systems and random matrices, 265–279, Contemp. Math.,458, Amer. Math. Soc., Providence, RI, 2008.

136. Claeys, T., Kuijlaars, A. B. J., Vanlessen, M., Multi-critical unitary random matrix ensem-bles and the general Painlevé II equation, Ann. of Math. (2) 168 (2008), 601–641.

137. Collins, B., Mingo, J., Sniady, P., Speicher R., Second order freeness and fluctuations of ran-dom matrices: III. Higher order freeness and free cumulants, Documenta Math. 12 (2007),1–70.

138. Collins, B., Sniady, P., Integration with respect to the Haar measure on unitary, orthogonaland symplectic group, Comm. Math. Phys. 264 (2006), 773–795.

139. Collins, B., Stolz, M., Borel theorems for random matrices from the classical compact sym-metric spaces, Ann. Probab. 36 (2008), 876–895.

Page 21: Eigenvalue Distribution of Large Random Matrices · in teaching or research. Permission is granted to quote brief passages from this publication in ... ∞ The paper used in this

616 BIBLIOGRAPHY

140. Combes, J.-M., Germinet, F., Klein, A., Poisson statistics for eigenvalues of continuumrandom Schrodinger operators, Anal. PDE 3 (2010), 49–80.

141. Conrey, J. B., Farmer, D. W., Keating, J. P., Rubinstein, M. O., Snaith, N. C., Autocorre-lations of random matrix polynomials, Commun. Math. Phys. 237 (2003), 365–395.

142. Conrey, J. B., Farmer, D. W., Mezzadri, F., Snaith, N. C. (eds.), Ranks of elliptic curvesand random matrix theory, Cambridge University Press, Cambridge, 2007.

143. Costello, K. P., Tao, T., Vu, V., Random symmetric matrices are almost surely nonsingular,Duke Math. J. 135 (2006), 395–413.

144. Costin. O., Lebowitz, J. L., Gaussian fluctuations in random matrices, Phys. Rev. Lett. 75(1995), 69–72.

145. Courant, R., Hilbert, D., Methods of Mathematical Physics, Vol. I, Interscience, NY, 1953.146. D’Aristotile, A., Diaconis, P., Newman, C. M., Brownian motion and the classical groups,

Probability, statistics and their applications: Papers in honor of Rabi Bhattacharya, 97–116,Beachwood, OH, 2003.

147. Daley, D. J., Veres-Jones, D., Introduction to the Theory of Point Processes, vol. I, Springer,Berlin, 2003.

148. David, F., Ginsparg, P., Zinn-Justin, J. (eds.), Fluctuating Geometries in Statistical Me-chanics and Field Theory, North-Holland, Amsterdam, 1996.

149. Davidovich, Ju. S., Korenbljum, B. I., Hacet, B. I., A certain property of logarithmicallyconcave functions, Soviet Math. Dokl. 10 (1969), 447–480.

150. Davidson, K., Szarek, S., Local operator theory, random matrices and Banach spaces, Hand-book of the geometry of Banach spaces, I, 317–366, North-Holland, Amsterdam, 2001.

151. Deev, A.D., Representation of statistics of discriminant analysis, and asymptotic expansionwhen space dimensions are comparable with sample size, Dokl. Akad.Nauk SSSR 195 (1970),759–762.

152. Deift, P., Orthogonal Polynomials and Random Matrices: A Riemann-Hilbert Approach,Courant Institute of Mathematical Sciences, NY, 1999.

153. Deift, P., Integrable systems and combinatorial theory, Notices Amer. Math. Soc. 47 (2000),631–640.

154. Deift, P., Universality for mathematical and physical systems, International Congress ofMathematicians. I, 125–152, Eur. Math. Soc., Zurich, 2007.

155. Deift, P., Its, A., Krasovsky, I., Zhou, X., The Widom-Dyson constant for the gap probabilityin random matrix theory, J. Comput. Appl. Math. 202 (2007), 26–47.

156. Deift, P., Its, A., Krasovsky, I., Asymptotics of the Airy-kernel determinant, Comm. Math.Phys. 278 (2008), 643–678.

157. Deift, P., Kriecherbauer, T., McLaughlin, K., New results on the equilibrium measure forlogarithmic potentials in the presence of an external field, J. Approx. Theory 95 (1998),388–475.

158. Deift, P., Kriecherbauer, T., McLaughlin, K., Venakides, S., Zhou, X., Uniform asymptoticsfor polynomials orthogonal with respect to varying exponential weights and applications touniversality questions in random matrix theory, Comm. Pure Appl. Math. 52 (1999), 1335–1425.

159. Deift, P., Gioev, D., Universality in random matrix theory for orthogonal and symplecticensembles, Int. Math. Res. Pap., IMRP 2007, no. 2, Art. rmp 004, 116 pp.

160. Deift, P., Gioev, D., Universality at the edge of the spectrum for unitary, orthogonal, andsymplectic ensembles of random matrices, Comm. Pure Appl. Math. 60 (2007), no. 6, 867–910.

161. Deift, P., Gioev, D., Kriecherbauer, T., Vanlessen, M., Universality for orthogonal and sym-plectic Laguerre-type ensembles, J. Stat. Phys. 129 (2007), 949–1053.

162. Deift, P., Gioev, D., Random Matrix Theory: Invariant Ensembles and Universality, AMS,Providence, RI, 2009.

163. Dembo, A., Zeitouni, O., Large Deviation Techniques and Applications, Springer, Berlin,1998.

164. Demetrefi, K., Two-dimensional quantum gravity, matrix models and string theory, Inter.Journ. of Mod. Phys. A8 (1993), 1185–1244.

165. Derrida, B., Random-energy model: Limit of a family of disordered models, Phys. Rev. Lett.45 (1980), 79–82.

Page 22: Eigenvalue Distribution of Large Random Matrices · in teaching or research. Permission is granted to quote brief passages from this publication in ... ∞ The paper used in this

BIBLIOGRAPHY 617

166. Dharmadhikari, S. W., Fabian, V., Jogdeo, K., Bounds on the moments of martingales, Ann.Math. Statist. 39 (1968), 1719–1723.

167. Diaconis, P., Patterns in eigenvalues, Bull. Amer. Math. Soc. 40 (2003), 155–178.168. Diaconis, P., Evans, S., Linear functionals of eigenvalues of random matrices, Trans. Amer.

Math. Soc. 353 (2001), 2615–2633.169. Di Francesco, P., Ginsparg, P., Zinn–Justin, J., 2D gravity and random matrices, Phys. Rep.

254 (1995), 1–133.170. Disertori, M., Pinson, H., Spencer, T., Density of states for random band matrices, Comm.

Math. Phys. 232 (2002), 83–124.171. Disertori, M., Spencer, T., Anderson localization for a supersymmetric sigma model,

arXiv:0910.3325.172. Donoho, D., Compressed sensing, IEEE Trans. Inform. Theory 52 (2006), 1289–1306.173. Donoho, D. L., Tanner, J., Counting faces of randomly projected polytopes when the projec-

tion radically lowers dimension, J. Amer. Math. Soc. 22 (2009), 1–53.174. Dozier, R. B., Silverstein, J. W., Analysis of the limiting spectral distribution of large dimen-

sional information-plus-noise type matrices, J. Multivariate Anal. 98 (2007), 1099–1122.175. Dubrovin, B. A., Krichever, I. M., Novikov, S. P., Integrable systems, I, in: Dynamical

Systems. IV, Berlin, Springer-Verlag, 1990, 173–280.176. Duenez, E., Random matrix ensembles associated to compact symmetric spaces, Comm.

Math. Phys. 244 (2004), 29–61.177. Dumitriu, I., Edelman, A., Matrix models for beta ensembles, J. Math. Phys. 43 (2002),

5830–5847.178. Dumitriu, I., Edelman, A., Global spectrum fluctuations for the β-Hermite and β-Laguerre

ensembles via matrix models, J. Math. Phys. 47 (2006), 063302, 36 pp.179. Dumitriu, I., Koev, P., Distributions of the extreme eigenvalues of beta-Jacobi random ma-

trices, SIAM J. Matrix Anal. Appl. 30 (2008), 1–6.180. Durrett, R., Probability: Theory and examples, Duxbury Press, Belmont, CA, 1996.181. Dyson, F. J., Statistical theory of energy levels in complez systems, I-III, J. Math. Phys. 3

(1962), 140–156.182. Dyson, F. J., The Brownian motion model for eigenvalues of a random matrix, J. Math.

Phys. 3 (1962), 1192–1199.183. Dyson, F. J., The three fold way. Algebraic structure of symmetry groups and ensembles in

quantum mechnaics, J. Math. Phys. 3 (1962), 1199–1215.184. Dyson, F. J., Correlations between eigenvalues of a random matrix, Commun. Math. Phys.

19 (1970), 235–250185. Dyson, F. J., A class of matrix ensembles, J. Math. Phys. 13 (1972), 90–97.186. Edelman, A., Eigenvalues and condition numbers of random matrices, SIAM J. Matrix Anal.

Appl. 9 (1988), 543–560.187. Edelman, A., Rao, N. R. Random matrix theory, Acta Numer. 14 (2005), 233Ű297.188. Edelman, A., Sutton, B. D., From random matrices to stochastic operators, J. Stat. Phys.

127 (2007), 1121–1165.189. Edelman, A., Sutton, B. D., The beta-Jacobi matrix model, the CS decomposition, and

generalized singular value problems, Found. Comput. Math. 8 (2008), 259–285.190. Edwards, S. F., Warner, M., The effect of disorder on the spectrum of a Hermitian matrix,

J. Phys. A 13 (1980), 381–396.191. Efetov, K., Supersymmetry in Disorder and Chaos, Cambridge University Press, Cambridge,

1997.192. Ehrhardt, T., Dyson’s constants in the asymptotics of the determinants of Wiener-Hopf-

Hankel operators with the sine kernel, Comm. Math. Phys. 272 (2007), 683–698.193. El Karoui, N., A rate of convergence result for the largest eigenvalue of complex white

Wishart matrices, Ann. Probab. 34 (2006), 2077–2117.194. El Karoui, N., Tracy-Widom limit for the largest eigenvalue of a large class of complex

sample covariance matrices, Ann. Probab. 35 (2007), 663–714.195. El Karoui, N., Operator norm consistent estimation of large-dimensional sparse covariance

matrices, Ann. Statist. 36 (2008), 2717–2756.196. El Karoui, N., Spectrum estimation for large dimensional covariance matrices using random

matrix theory, Ann. Statist. 36 (2008), 2757–2790.

Page 23: Eigenvalue Distribution of Large Random Matrices · in teaching or research. Permission is granted to quote brief passages from this publication in ... ∞ The paper used in this

618 BIBLIOGRAPHY

197. Ercolani, N. M., McLaughlin, K. D. T.-R., Pierce, V. U., Random matrices, graphical enu-meration and the continuum limit of Toda lattices, Comm. Math. Phys. 278 (2008), 31–81.

198. Erdelyi, A., Asymptotic solutions of differential equations with transition points or singu-larities, J. Math. Phys. 1 (1960), 16–26.

199. Erdös, L., Universality of Wigner random matrices: A survey of recent results, arXiv:1004.0861.

200. Erdös, L., Knowles, A., Quantum diffusion and eigenfunction delocalization in a randomband matrix model, arXiv:1002.1905.

201. Erdös, L., Knowles, A., Yau, H.-Z., Yin, J., Spectral statistics of Erdös-Renyi graphs I: Localsemicircle law, arXiv:1103.1919.

202. Erdös, L., Knowles, A., Yau, H.-Z., Yin, J., Spectral statistics of Erds-Renyi graphs II:eigenvalue spacing and the extreme eigenvalues, arXiv:1103.3869.

203. Erdös, L., Ramirez, J. A., Schlein, B., Tao, T., Vu, V. Yau H.-T., Bulk universality forWigner hermitian matrices with subexponential decay, Math. Res. Lett. 17 (2010), 667–674.

204. Erdös, L., Schlein, B., Yau, H.-T., Yin, J., The local relaxation flow approach to universalityof the local statistics for random matrices, arXiv:0911.3687.

205. Erdös, L., Yau, H.-T., Yin, J., Rigidity of eigenvalues of generalized Wigner matrices,arXiv:1007.4652.

206. Evers, F., Mirlin, A. D., Anderson Transitions, Rev. Mod. Phys. 80 (2008), 1355–1417.207. Eynard, B., Universal distribution of random matrix eigenvalues near the "birth of a cut"

transition, J. Stat. Mech. 7 (2006), P07005.208. Eynard, B., Orantin N., Topological recursion in enumerative geometry and random matri-

ces, J. Phys. A 42 (2009), 293001 (117 pp.).209. Feldheim, O. N., Sodin, S., One more proof of the Erdos-Turan inequality, and an error

estimate in Wigner’s law, preprint arXiv:0901.1620.210. Feldheim, O. N., Sodin, S., A universality result for the smallest eigenvalues of certain

sample covariance matrices, Geom. Funct. Anal. 20 (2010), 88–123211. Feral, D., Péché, S., The largest eigenvalues of sample covariance matrices for a spiked

population: Diagonal case, J. Math. Phys. 50 (2009), 073302 (33p)212. Fernandez, R., Frohlich, J., Sokal, A., Random Walks, Critical Phenomena, and Triviality

in Quantum Field Theory, Springer, Berlin, 1992.213. Ferrari, P. L., Spohn, H., Random growth models, arXiv:1003.0881.214. Ferrari, P. L., Borodin, A., Anisotropic growth of random surfaces in 2+1 dimensions,

arXiv:0804.3035.215. Fleury, B., Guédon, O., Paouris, G., A stability result for mean width of Lp-centroid bodies,

Adv. in Math. 214 (2007), 865–877.216. Forrester, P. J., The spectrum edges of random matrix ensembles, Nucl. Phys. B 402 (1993),

709–728.217. Forrester, P. J., Log-gases and random matrices, Princeton University Press, Princeton, NJ,

2010.218. Forrester, P. J., A random matrix decimation procedure relating β = 2/(r+1) to β = 2(r+1),

Comm. Math. Phys. 285 (2009), 653–672.219. Forrester, P. J., Mays, A., A method to calculate correlation functions for β = 1 random

matrices of odd size, J. Stat. Phys. 134 (2009), 443–462.220. Forrester, P. J., Nagao, T., Correlations for the circular Dyson Brownian motion model with

Poisson initial conditions, Nuclear Phys. B 532 (1998), 733–752.221. Forrester, P. J., Rains, E. M., Correlations for superpositions and decimations of Laguerre

and Jacobi orthogonal matrix ensembles with a parameter, Probab. Theory Related Fields130 (2004), 518–576.

222. Fulton, W., Eigenvalues, invariant factors, highest weights, and Schubert calculus, Bull.Math. Soc. 37 (2000), 200–249.

223. Füredi, Z., Komlós, J., The eigenvalues of random symmetric matrices, Combinatorica 1(1981), 233–241.

224. Fyodorov, Y. V., Mirlin, A. D., On the density of states of sparse random matrices, J. Phys.A 24 (1991), 2219–2223.

225. Fyodorov, Y. V., Mirlin, A. D., Scaling properties of localization in random band matrices:A σ-model approach, Phys. Rev. Lett. 67 (1991), 2405–2409.

Page 24: Eigenvalue Distribution of Large Random Matrices · in teaching or research. Permission is granted to quote brief passages from this publication in ... ∞ The paper used in this

BIBLIOGRAPHY 619

226. Fyodorov, Y. V., Mirlin, A. D., Statistical properties of eigenfunctions of random quasi 1Done-particle Hamiltonians, Int. J. Mod. Phys. B 8 (1994), 3795–3842.

227. Germinet, F., Klopp, F., Spectral statistics for random operators in the localized regime,arXiv:1006.4427.

228. Geronimo, J. S., Hill, T. P., Necessary and sufficient condition that the limit of Stieltjestransforms is the Stieltjes transform, J. Approx. Theory, 121 (2003), 54–60.

229. Gikhman, I. I., Skorokhod, A. V., Introduction to theory of random processes, Dover Publi-cations, Inc., Mineola, NY, 1996.

230. Girko, V. L., Random Matrices (Sluchainye matricy), Vyshcha Shkola, Kiev, 1975 (in Rus-sian).

231. Girko, V. L., Asymptotics of the distribution of the spectrum of random matrices, Russ.Math. Surv. 44 (1989), 3 – 36.

232. Girko, V. L., Theory of random determinants, Kluwer Academic Publishers Group, Dor-drecht, 1990.

233. Girko, V. L., An Introduction to Statistical Analysis of Random Arrays, VSP, Utrecht, 1998.234. Girko, V.L., Theory of Stochastic Canonical Equations, vols. I, II, Kluwer, Dordrecht, 2001.235. Girko, V. L., Vladimirova, A. I.,

∏mj=1 H

(j)n ∼ L.I.F.E. ∼ (H

(1)n )m and Halloween law,

Random Oper. Stoch. Equ. 18 (2010), 327–353.236. Giannopoulos, A., Milman, V., Concentration property on probability spaces, Adv. in Math.

156 (2000), 77–106.237. Glimm, J., Jaffe, A., Quantum Physics: A Functional Integral Point of View, Springer,

Berlin, 1987.238. Gnedenko, B. V., Kolmogorov, A. N., Limit Theorems for Sums of Independent Random

Variables, Addison-Wesley, Reading, MA, 1968.239. Gohberg, I. C., Krein, M. G., Introduction to the Theory of Linear Nonselfadjoint Operators,

AMS, Providence, 1969.240. Goldshmidt, Y., 1/n expansion in two dimensional quantum gravity, J. Math. Phys. 21

(1980), 1842–1850.241. Götze, F., Kosters, H., On the second-order correlation function of the characteristic poly-

nomial of a hermitian Wigner matrix, Commun. Math. Phys. 285 (2008), 1183–1205.242. Götze, F., Gordin, M., Limit correlation functions for fixed trace random matrix ensembles,

Comm. Math. Phys. 281 (2008), 203–229.243. Götze, F., Tikhomirov, A. N., Rate of convergence to the semi-circular law, Probab. Theory

Related Fields 127 (2003), 228–276.244. Götze, F., Tikhomirov, A., Rate of convergence in probability to the Marchenko-Pastur law,

Bernoulli 10(3) (2004), 503–548.245. Götze, F., Tikhomirov, A., Timushev, D., Rate of convergence to the semi-circle law for

the deformed Gaussian unitary ensemble, Cent. Eur. J. Math. 5 (2007), 305–334.246. Gradshteyn, I. S., Ryzhik, I. M., Tables of Integrals, Series, and Products, Academic Press,

New York-London, 1965.247. Grenander, U., Probabilities on Algebraic Structures, Wiley, NY, 1963.248. Grenkova, L. N., Molchanov, S. A., Sudarev, Yu. N., On the basic states of one-dimensional

disordered structures, Comm. Math. Phys. 90 (1983), 101–123.249. Gromov, M., Milman, V. D., A topological application of the isoperimetric inequality, Amer.

J. Math. 105 (1983), 843–854.250. Gross, D. J., Piran, T., Weinberg, S. (eds.), Two-dimensional Quantum Gravity and Random

Surfaces, World Scientific, River Edge, NJ, 1992.251. Gross, D. J., Witten, E., Possible third-order transition in the large-N lattice gauge field

theory, Phys. Rev. D 21 (1980), 446–453.252. Guhr, T., Mueller-Groeling, A., Weidenmueller, H. A., Random matrix theories in quantum

physics: Common concepts, Phys. Rept. 299 (1998), 189–425.253. Guionnet, A., Large deviations upper bounds and central limit theorems for non-commutative

functionals of Gaussian large random matrices, Ann. Inst. H. Poincaré Probab. Statist. 38(2002), 341–384.

254. Guionnet, A., Large deviations and stochastic calculus for large random matrices, ProbabilitySurveys 1 (2004), 72–172.

Page 25: Eigenvalue Distribution of Large Random Matrices · in teaching or research. Permission is granted to quote brief passages from this publication in ... ∞ The paper used in this

620 BIBLIOGRAPHY

255. Guionnet, A., Large random matrices: Lectures on macroscopic asymptotics. Lectures fromthe 36th Probability Summer School held in Saint-Flour, 2006, Lecture Notes in Mathematics,1957, Springer, Berlin, 2009.

256. Guionnet, A., Maurel-Segala, E., Combinatorial aspects of matrix models, ALEA Lat. Am.J. Probab. Math. Stat. 1 (2006), 241–279 (electronic).

257. Guionnet, A., Shlyakhtenko, D., Free diffusion and matrix models with strictly convex in-teraction, Geom. Funct. Anal. 18 (2008), 1875–1916.

258. Guionnet, A., Zeitouni, O., Concentration of the spectral measure for large matrices, Elec-tron. Comm. Probab. 5 (2000), 119–136.

259. Gustavsson, J., Gaussian fluctuations of eigenvalues in the GUE, Ann. Inst. H. PoincaréProbab. Statist. 41 (2005), 151–178.

260. Haagerup, U., Random matrices, free probability and the invariant subspace problem relativeto a von Neumann algebra, Proceedings of the International Congress of Mathematicians, Vol.I, 271–290 (Beijing, 2002), Higher Ed. Press, Beijing, 2002.

261. Haagerup, U., Thorbjörnsen, S., Random matrices with complex Gaussian entries, Expo.Math. 21 (2003), 293–337.

262. Haagerup, U., Thorbjornsen, S., A new application of random matrices: Ext(C∗red(F2)) is

not a group, Ann. of Math. (2) 162 (2005), 711–775.263. Haagerup, U., Schultz, H., Thorbjornsen, S., A random matrix approach to the lack of

projections in C∗red(F2), Adv. Math. 204 (2006), 1–83.

264. Haake, F., Quantum Signatures of Chaos, Springer-Verlag, Berlin, 1991.265. Haake, F., Sommers, H.-J., Weber, J., Fluctuations and ergodicity of the form factor of

quantum propagators and random unitary matrices, J. Phys. A 32 (1999), 6903–6913.266. Hachem, W., Khorunzhii, A., Loubaton, P., Najim, J., Pastur, L., A new approach for mu-

tual information analysis of large dimensional multi-antenna channels, IEEE Trans. Inform.Theory 54 (2008), 3987–4004.

267. Hall, P., Heyde, C. C., Martingale Limit Theory and its Application, Academic Press, NewYork, 1980.

268. Harer, J., Zagier, D., The Euler characteristic of the moduli space of curves, Invent. Math.85 (1986), 457–485.

269. Harish-Chandra, Spherical functions on a semisimple Lie group, I, Amer. J. Math. 80 (1958),241–310.

270. Hastings, S. P., McLeod, J. B., A boundary value problem associated with the second Painlevétranscendent and the Korteweg-de Vries equation, Arch. Rational Mech. Anal. 73 (1980), 31–51.

271. Helffer, B., Remarks on decay of correlations and Witten Laplacians, Brascamp-Lieb in-equalities and semiclassical limit, J. Funct. Anal. 155 (1998), 571–586.

272. Helgason, S., Groups and Geometric Analysis, Academic Press, New York, 1984.273. Hemmer, P. C., Lebowitz, J. L., Systems with weak long-range potentials, Phase Transitions

and Critical Phenomena, M. S. Green and C. Domb (eds.), 5b, 107–203, Academic Press,New York, 1973.

274. Hiai, F., Petz, D., The Semicircle Law, Free Random Variables and Entropy, AmericanMathematical Society, Providence, RI, 2000.

275. Houdré, C., Pérez-Abrou, V., Sourgailis, D., Interpolation, correlation identities and inequal-ities for infinitely divisible variables, J. Fourier Anal. and Appl. 4 (1998), 651–668.

276. Hough, J. B., Krishnapur, M., Peres, Y., Virag, B., Zeros of Gaussian Analytic Functionsand Determinantal Point Processes, AMS, Providence, RI, 2009.

277. Hua, L. K., Harmonic Analysis Functions of Several Complex Variables in Classical Do-mains, AMS, Providence, 1963.

278. Hughes, C. P., Keating J. P., O’Connell, N., On the charateristic polynomial of a randomunitary matrix, Commun. Math. Phys. 220 (2001), 429–451.

279. Hughes, C. P., Rudnick, Z., Mock-Gaussian behaviour for linear statistics of classical com-pact groups, J. Phys. A 36 (2003), 2919–2932.

280. Hughes, C. P., Rudnick, Z., Linear statistics of low lying zeros of L-functions, Quarterly J.of Math. 54 (2003), 309–333.

281. Ibragimov, I. A., Linnik, Yu. V., Independent and Stationary Sequences of Random Vari-ables, Wolters-Noordhoff Publishing, Groningen, 1971.

Page 26: Eigenvalue Distribution of Large Random Matrices · in teaching or research. Permission is granted to quote brief passages from this publication in ... ∞ The paper used in this

BIBLIOGRAPHY 621

282. Ibragimov, I. A., Yu. V. Linnik. Some of his work from the 1950s, St. Petersburg Math. J.3 (1992), 687–696.

283. Inoue, A., Nomura, Y., Some refinements of Wigner’s semi-circle law for Gaussian randommatrices using superanalysis, Asymptotic Anal. 23 (2000), 329–375.

284. Ivanov, D. A., The supersymmetric technique for random-matrix ensembles with zero eigen-values, J. Math. Phys. 43 (2002), 126–153.

285. Iwasaki, K., Kimura, H., Shimomura, S., Yoshida, M., From Gauss to Painlevé: A ModernTheory of Special Functions, Vieweg, Braunschweig, 1991.

286. Jimbo, M., Miwa, T., Mori, Y., Sato, M., Density matrix of an impenetrable Bose gas andthe fifth Painlevé transcendent, Physica D 1 (1980), 80–158.

287. Johansson, K., On random matrices from the compact groups, Ann. of Math. 145 (1997),519–545.

288. Johansson, K., On fluctuations of eigenvalues of random Hermitian matrices, Duke Math.J. 91 (1998), 151–204.

289. Johansson, K., The longest increasing subsequence in a random permutation and a unitaryrandom matrix model, Math. Res. Lett. 5 (1998), 63–82.

290. Johansson, K., Shape fluctuations and random matrices, Comm. Math. Phys. 209 (2000),437–476.

291. Johansson, K., Universality of the local spacing distribution in certain ensembles of Hermit-ian Wigner matrices, Comm. Math. Phys. 215 (2001), 683–705.

292. Johansson, K., Random matrices and determinantal processes, Mathematical StatisticalPhysics, 1–55, Elsevier B. V., Amsterdam, 2006,

293. Johansson, K., From Gumbel to Tracy-Widom, Probab. Theory Related Fields 138 (2007),75–112.

294. Johansson, K., Universality for certain Hermitian Wigner Matrices under weak momentconditions, arXiv:0910.4467.

295. Johnstone, I. M., On the distribution of the largest eigenvalue in principal components anal-ysis, Ann. Statist. 29 (2001), 295–327.

296. Johnstone, I. M., High-dimensional statistical inference and random matrices, Proceedingsof the International Congress of Mathematicians, I, 307–333, Eur. Math. Soc., Zurich, 2007.

297. Johnstone, I. M., Multivariate analysis and Jacobi Ensembles: Largest eigenvalue, Tracy-Widom limits and rates of convergence, Ann. Statist. 36 (2008), 2638–2716.

298. Jonsson, D. Some limit theorems for the eigenvalues of a sample covariance matrix, J.Multivariate Anal. 12 (1982), 1–38.

299. Kagan, A., Linnik, Yu., Rao, C., Characterization Problems in Mathematical Statistics, J.Wiley, NY, 1973.

300. Kalisch, F., Braak, D., Exact density of states for finite Gaussian random matrix ensemblesvia supersymmetry, J. Phys. A 35 (2002), 9957–9969.

301. Kato, T., Perturbation Theory for Linear Operators, Springer-Verlag, Berlin, 1976.302. Katz, N., Sarnak, P.,Random Matrices, Frobenius Eigenvalues, and Monodromy, AMS, Prov-

idence, RI, 1999.303. Keating, J. P., Random matrices and number theory, Applications of Random Matrices in

Physics, 1–32, Springer, Dordrecht, 2006.304. Keating, J. P., Snaith, N. C., Random matrix theory and LL-functions at s = 1/2s=1/2,

Comm. Math. Phys. 214 (2000) 91–110; Random matrix theory and ζ(1/2 + it), Comm.Math. Phys. 214 (2000), 57–89.

305. Kenyon, R., Okounkov, A., Limit shapes and the complex Burgers equation, Acta Math.,199 (2007), 263–302.

306. Khorunzhy, A., Eigenvalue distribution of large random matrices with correlated entries,Mat. Fiz. Anal. Geom. 3 (1996), 80–101.

307. Khorunzhiy, O., A class of even walks and divergence of high moments of large Wignerrandom matrices, arXiv:1005.323.

308. Khorunzhy, A., Kirsch, W., On asymptotic expansions and scales of spectral universality inband random matrix ensembles, Comm. Math. Phys. 231 (2002), 223–255.

309. Khorunzhy, A., Rodgers, G. J., Asymptotic distribution of eigenvalues of weakly diluteWishart matrices, Math. Phys. Anal. Geom. 3 (2000), 1–31.

310. Khorunzhy, A., Khoruzhenko, B., Pastur, L., Random matrices with independent entries:Asymptotic properties of the Green function, J. Math. Phys. 37 (1996), 5033–5060.

Page 27: Eigenvalue Distribution of Large Random Matrices · in teaching or research. Permission is granted to quote brief passages from this publication in ... ∞ The paper used in this

622 BIBLIOGRAPHY

311. Khorunzhy, A., Khoruzhenko, B., Pastur, L., Shcherbina, M., Large-n Limit in StatisticalMechanics and the Spectral Theory of Disordered Systems, In: Phase Transitions and CriticalPhenomena, C. Domb, J. Lebowitz (eds.), Academic Press, N.Y., 15 (1992), 74–239.

312. Khorunzhy, A., Pastur, L., Limits of infinite interaction radius, dimensionality and thenumber of components for random operators with off-diagonal randomness, Commun. Math.Phys. 153 (1993), 605–646.

313. Khorunzhy, O., Shcherbina, M., Vengerovsky, V., Eigenvalue distribution of large weightedrandom graphs, J. Math. Phys. 45 (2004), 1648–1672.

314. Khoruzhenko, B. A., Kirsch, W., Pastur, L. A., The interband light absorption coefficient inthe weak disorder regime: An asymptotically exactly solvable model, J. Phys. A 27 (1994),2527–2543.

315. Kiessling, M., Spohn, H., A note on the eigenvalue density of random matrices, Comm.Math. Phys. 199 (1999), 683–695.

316. Killip, R., Nenciu, I., Matrix models for circular ensembles, Int. Math. Res. Not. (2004),2665–2701.

317. Klartag, B., Power-law estimates for the central limit theorem for convex sets, J. Funct.Anal. 245 (2007), 284–310.

318. Klartag, B., A central limit theorem for convex sets, Invent. Math. 168 (2007), 91–131.319. Klyatskin, V., The Imbedding Method in Statistical Boundary-value Wave Problems, North-

Holland, Amsterdam, 1994.320. Knutson, A., Tao, T., Honeycombs and sums of Hermitian matrices, Notices Amer. Math.

Soc. 48 (2001), 175–186.321. Komlós, J., On the determinant of (0,1)-matrices, Studia Sci. Math. Hungar. 2 (1967), 7–21.322. Kostrikin, A., Manin Yu., Linear Algebra and Geometry Gordon and Breach Sci. Publ,

Amsterdam, 1997.323. Krasovsky, I. V., Gap probability in the spectrum of random matrices and asymptotics of

polynomials orthogonal on an arc of the unit circle, Int. Math. Res. Not. 2004 (2004), 1249–1272.

324. Kriecherbauer, T., Krug, J., A pedestrian’s view on interacting particle systems, KPZ uni-versality and random matrices, J. Phys. A 43 (2010), 403001 (41pp.).

325. Kriecherbauer, T., Shcherbina, M., Fluctuations of eigenvalues of matrix models and theirapplications, arXive:1003.6121.

326. Kuijlaars, A. B. J., McLaughlin, A. K. T.-R., Generic behavior of the density of states inrandom matrix theory and equilibrium problems in the presence of real analytic externalfields, Comm. Pure Appl. Math. 53 (2000), 736–785.

327. Kuijlaars, A. B. J., Vanlessen, M., Universality for eigenvalue correlations from the modifiedJacobi Unitary Ensemble, Int. Math. Res. Not. IMRN 2002, no. 30, 1575–1600.

328. Kumar, S., Pandey A., Nonuniform circular ensembles, Phys. Rev. E 78 (2008), 026204, 21pp.

329. Kusalik, T., Mingo, J. A., Speicher, R., Orthogonal polynomials and fluctuations of randommatrices, J. Reine Angew. Math. 604 (2007), 1–46.

330. Landkof, N. S., Foundations of Modern Potential Theory, Springer-Verlag, N.Y., 1972.331. Landau, L. D., Lifshitz, E. M., Quantum Mechanics: Non-relativistic Theory, Pergamon

Press, Oxford, 1991.332. Latala, R., Some estimates of norms of random matrices, Proc. Amer. Math. Soc. 133

(2005), 1273–1282.333. Lando, S. K., Zvonkin, A. K., Graphs on Surfaces and Their Applications, Springer-Verlag,

Berlin, 2004.334. Lebowitz, J. L., Lytova, A., Pastur, L., On a random matrix model of quantum relaxation,

Contemp. Math. 447, 199–218, Amer. Math. Soc., Providence, RI, 2007.335. Leadbetter, M. R., Lindgren, G., Rootzen, H., Extremes and related properties of random

sequences and processes, Springer-Verlag, New York-Berlin, 1983.336. Ledoux, M., Concentration of Measure Phenomenon, AMS, Providence, RI, 2001.337. Ledoux, M., Deviation inequalities on largest eigenvalues. Geometric aspects of functional

analysis, 167–219, Lecture Notes in Math., 1910, Springer, Berlin, 2007.338. Ledoux, M., A recursion formula for the moments of the Gaussian orthogonal ensemble,

Ann. Inst. Henri Poincaré Probab. Stat. 45 (2009), 754–769.

Page 28: Eigenvalue Distribution of Large Random Matrices · in teaching or research. Permission is granted to quote brief passages from this publication in ... ∞ The paper used in this

BIBLIOGRAPHY 623

339. Lee, P., Ramakrishnan, T. V., Disordered electronic systems, Rev. Mod. Phys. 57 (1985),287–337.

340. Levin, E., Lubinsky, D., Universality limits in the bulk for varying measures, Advances inMathematics 219 (2008), 743–779.

341. Levina, E., Vershynin, R., Partial estimation of covariance matrices, arXiv:1008.1716.342. Lifshitz, E. M., Pitaevskii, L. P., Physical Kinetics, Pergamon Press, Oxford, 1981.343. Litvak, A. E., Pajor, A., Rudelson, M., Tomczak-Jaegermann, N., Vershynin, R., Euclidean

embeddings in spaces of finite volume ratio via random matrices, J. Reine Angew. Math. 589(2005), 1–19.

344. Levitan, B. M., Sargsjan, I. S., Sturm-Liouville and Dirac Operators, Kluwer, Dordrecht,1991.

345. Lifshitz, I. M., Gredeskul, S. A., Pastur, L. A., Introduction to the Theory of DisorderedSystems, Wiley, NY, 1988.

346. Litvak, A., Pajor, A., Rudelson, M., Tomczak-Jaegermann, N., Smallest singular value ofrandom matrices and geometry of random polytopes, Advances in Mathematics 195 (2005),491–523.

347. Loeve, M., Probability Theory, Springer, Berlin, 1977.348. Lubinsky, D. S., A new approach to universality limits involving orthogonal polynomials,

Ann. of Math. 170 (2009), 915–939.349. Lytova, A., Pastur, L., Central limit theorem for linear eigenvalue statistics of random

matrices with independent entries, Ann. Probab. 37 (2009), 1778–1840.350. Lytova, A., Pastur, L., On asymptotic behavior of multilinear eigenvalue statistics of random

matrices, J. Stat. Phys. 133 (2009), 871–882.351. Lytova, A., Pastur, L., Fluctuations of matrix elements of regular functions of Gaussian

random matrices, J. Stat. Phys. 134 (2009), 147–159.352. Majumdar, S., Random matrices, the Ulam problem, directed polymers and growth models,

and sequence matching, In: Complex Systems, J.-P. Bouchard, M. Mezard, J. Dalibard (eds.),Elsevier, 2007.

353. Marchenko, V. A., Ostrovskii, I. V., A characterization of the spectrum of the Hill operator,Mat. Sb. (N.S.) 97(139) (1975), 540–606, 633–634.

354. Marchenko, V., Pastur, L., The eigenvalue distribution in some ensembles of random ma-trices, Math. USSR Sbornik 1 (1967), 457–483.

355. McLaughlin, K. T.-R., Miller, P. D., The steepest descent method for orthogonal polynomialson the real line with varying weights, Int. Math. Res. Not., IMRN 2008, Art. ID rnn 075,66 pp.

356. Mehta, M. L., Random Matrices, Elsevier, Amsterdam, 2004.357. Mezard, M., Parisi, G., Virasoro, M. A., Spin Glass Theory and Beyond, World Sci., Singa-

pore, 1987.358. Mezzadri, F., Snaith, N. C., Recent perspectives in random matrix theory and number theory,

Cambridge University Press, Cambridge, 2005.359. Milman, V. D., Schechtman, G., Asymptotic Theory of Finite Dimensional Normed Spaces,

Lecture Notes in Math. 1200, Springer, New York, 1986.360. Minami, N., Local fluctuation of the spectrum of a multidimensional Anderson tight binding

model, Comm. Math. Phys. 177 (1996), 709–725.361. Mingo, J., Speicher, R., Second order freeness and fluctuations of random matrices: I.

Gaussian and Wishart matrices and cyclic Fock spaces, J. Funct. Anal. 235 (2006), 226–270.

362. Mingo, J., Sniady, P., Speicher, R., Second order freeness and fluctuations of random ma-trices: II. Unitary random matrices, Adv. Math. 209 (2007), 212–240.

363. Mirlin, A., Statistics of energy levels and eigenfunctions in disordered systems, Phys. Reports326 (2000), 259–382.

364. Mirlin, A., Fyodorov, Ya., Universality of level correlation function of sparse random matri-ces, J. Phys. A 24 (1991), 2273–2286; Localization in ensemble of sparse random matrices,Phys. Rev. Lett. 67 (1991), 2049–2052.

365. Mirlin, A., Fyodorov, Ya., The statistics of eigenvector components of random band matrices:Analytical results, J. Phys. A 26 (1993), L551–L558.

Page 29: Eigenvalue Distribution of Large Random Matrices · in teaching or research. Permission is granted to quote brief passages from this publication in ... ∞ The paper used in this

624 BIBLIOGRAPHY

366. Mo, M. Y., The Riemann-Hilbert approach to double scaling limit of random matrix eigen-values near the "birth of a cut" transition, Int. Math. Res. Not., IMRN 2008, Art. ID rnn042, 51 pp.

367. Molchanov, S. A., Pastur, L. A., Khorunzhii, A. M., Distribution of the eigenvalues ofrandom band matrices in the limit of their infinite order, Theor. Math. Phys. 90 (1992),108–118.

368. Molchanov, S. A., The local structure of the spectrum of the one-dimensional Schrödingeroperator, Comm. Math. Phys. 78 (1980/81), 429–446.

369. Moshe, M., Neuberger, H., Shapiro, B., Generalized ensemble of random matrices, Phys.Rev. Lett. 73 (1994), 1497–1500.

370. Muirhead, R. J., Aspects of Multivariate Statistical Theory, Wiley, New York, 1982.371. Muskhelishvili, N. I., Singular Integral Equations, Noordhoff, Groningen, 1953.372. Myers, R. C., Periwal, V., Exact solution of self-dual unitary matrix models, Phys. Rev.

Lett. 65 (1990), 1088–1091.373. Nagao, T., Pfaffian expressions for random matrix correlation functions, J. Stat. Phys. 129

(2007), 1137–1158.374. Neretin, Y., Hua-type integrals over unitary groups and over projective limits of unitary

groups, Duke Math. J. 114 (2002), 239–266.375. Nevai, P., Géza Freud, orthogonal polynomials and Christoffel function. A case study, J.

Approx. Theory 48 (1986), 3–167.376. Neu, P., Speicher, R., Rigorous mean-field model for coherent-potential approximation: An-

derson model with free random variables, J. Statist. Phys. 80 (1995), 1279–1308.377. Nica, A., Speicher, R., Commutators of free random variables, Duke Math. J. 92 (1998),

553–592.378. Nica, A., Speicher, R., Lectures on the combinatorics of free probability, Cambridge Univer-

sity Press, Cambridge, 2006.379. von Neuman, J., Goldstein, H., Numerical inverting matrices of high order, Bull. Amer.

Math. Soc. 53 (1947), 1021–1099.380. Okounkov, A., Random matrices and random permutations, Internat. Math. Res. Notices,

2000, 1043–1095.381. Okounkov, A., Infinite wedge and measures on partitions, Selecta Math. (N.S.) 7 (2001),

57–81.382. Okounkov, A., The uses of random partitions, XIVth International Congress on Mathemat-

ical Physics, 379–403, World Sci. Publ., Hackensack, NJ, 2005.383. Okounkov, A., Reshetikhin, N., Correlation function of Schur process with application to

local geometry of a random 3-dimensional Young diagram, J. Amer. Math. Soc. 16 (2003),581–603.

384. Okounkov, A., Reshetikhin, N., The birth of a random matrix, Mosc. Math. J. 6 (2006),553–566.

385. Okounkov, A., Reshetikhin, N., Random skew plane partitions and the Pearcey process,Commun. Math. Phys. 269 (2007), 571–609.

386. Pajor, A., Pastur, L., On the limiting empirical measure of eigenvalues of the sum of rankone matrices with log-concave distribution, Studia Math. 195 (2009), 11–29.

387. Pastur, L., On the spectrum of random matrices, Teor. Math. Phys. 10 (1972), 67–74.388. Pastur, L., Limit theorem for a sum of exponentials, Math. Notes 46 (1989), 712–716.389. Pastur, L., Spectral and probabilistic aspects of matrix models, Algebraic and Geometric

Methods in Mathematical Physics, 207–242, A. Boutet de Monvel and V. Marchenko (eds.),Kluwer, Dodrecht, 1996.

390. Pastur, L., Random matrices as paradigm, Mathematical Physics 2000, 216–266, Imp. Coll.Press, London, 2000.

391. Pastur, L., A simple approach to the global regime of Gaussian ensembles of random ma-trices, Ukrainian Math. J.57 (2005), 936–966.

392. Pastur, L., From random matrices to quasi-periodic Jacobi matrices via orthogonal polyno-mials, J. Approx. Theory 139 (2006), 269–292.

393. Pastur, L., Limiting laws of linear eigenvalue statistics for Hermitian matrix models, J.Math. Phys. 47 (2006), 103303.

394. Pastur, L., Eigenvalue distribution of random matrices, Random Media 2000, 95–206, J.Wehr (ed.), ICM, Warsaw University, Warsaw, 2007.

Page 30: Eigenvalue Distribution of Large Random Matrices · in teaching or research. Permission is granted to quote brief passages from this publication in ... ∞ The paper used in this

BIBLIOGRAPHY 625

395. Pastur, L., Figotin, A., On the infinite range limit in the theory of disordered spin system,Teor. Math. Phys. 51 (1982), 564–579.

396. Pastur, L., Figotin, A., Spectra of Random and Almost-Periodic Operators, Springer, Berlin,1992.

397. Pastur, L., Shcherbina, M., Long-range limit for the correlation function of the lattice sys-tems, Teor. Math. Phys. 61 (1984), 3–16.

398. Pastur, L., Shcherbina, M., Universality of the local eigenvalue statistics for a class of unitaryinvariant matrix ensembles, J. Stat. Phys. 86 (1997), 109–147.

399. Pastur, L., Shcherbina, M., On the edge universality of the local eigenvalue statistics ofmatrix models, Mat. Fiz. Anal. Geom. 10 (2003), 335–365.

400. Pastur, L., Shcherbina, M., Bulk universality and related properties of Hermitian matrixmodels, J. Stat. Phys. 130 (2008), 205–250.

401. Pastur, L., Vasilchuk, V., On the law of addition of random matrices, Comm. Math. Phys.214 (2000), 249–286.

402. Pastur, L., Vasilchuk, V., On the Moments of Traces of Matrices of Classical Groups, Com-mun. Math. Phys. 252 (2004), 149–166.

403. Pastur, L., Vasilchuk, V., On the law of addition of random matrices: Covariance and thecentral limit theorem for traces of resolvent, Probability and Mathematical Physics, 399–416,AMS, Providence, RI, 2007.

404. Paul, D., Asymptotics of sample eigenstructure for a large dimensional spiked covariancemodel, Statist. Sinica 17 (2007), 1617–1642.

405. Paul, D., Silverstein, J. W., No eigenvalues outside the support of the limiting empiricalspectral distribution of a separable covariance matrix, J. Multivariate Anal. 100 (2009), 37–57.

406. Péché, S., Non-white Wishart ensembles, J. Multivariate Anal. 97 (2006), 874–894.407. Péché, S., Universality results for the largest eigenvalues of some sample covariance matrix

ensembles, Probab. Theory Relat. Fields 143 (2009), 481–516.408. Péché, S., Soshnikov, A., Wigner random matrices with non-symmetrically distributed en-

tries, J. Stat. Phys. 129 (2007), 857–884.409. Péché, S., Soshnikov, A., On the lower bound for the spectral norm of symmetric random

matrices with independent entries, Electron. Commun. Prob. 13 (2008), 280–290.410. Periwal, V., Shevitz, D., Unitary Matrix Models as exactly solvable string models, Phys. Rev.

Lett. 64 (1990), 1326–1329.411. Peherstorfer, F., Yuditskii, P., Asymptotic behavior of polynomials orthonormal on a homo-

geneous set, J. Anal. Math. 89 (2003), 113–154.412. Piterbarg, V. I., Asymptotic methods in the theory of Gaussian processes and fields, AMS,

Providence, RI, 1996.413. Plerous, V., Gopikrishnan, P., Rosenow, B., Amaral, L. A. N., Guhr, T., Stanley, H. E.,

Random matrix approach to cross correlations in financial data, Phys. Rev. E 65 (2002),066126.

414. Polya, G., Szego, G., Problems and Theorems of Analysis, Vols. I, II, Springer, Berlin, 1998.415. Poplavskyi, M., Bulk Universality for Unitary Matrix Models, J. Mat. Phys. Analysis Geom.

5 (2009), 245–274.416. Porter, C. E., Statistical Theories of Spectra: Fluctuations, Academic Press, NY, 1965.417. Potters, M., Bouchaud, J.-P., Laloux, L., Financial applications of random matrix theory:

Old laces and new pieces, Acta Phys. Polon. B 36 (2005), 2767–2784.418. Prokhorov, Yu. V., Rozanov, Yu. A., Probability Theory, Springer, Berlin, 1969.419. Rains, E., High powers of random elements of compact Lie groups, Probab. Theory Related

Fields 107 (1997), 219–241.420. Rains, E. M., Increasing subsequences and the classical groups, Electron. J. Combin. 5 (1998),

Research Paper 12 (9 pp.) (electronic).421. Rao, C. R., Linear Statistical Inference and Its Applications, J. Wiley, N.Y., 1972.422. Rossi, P., Campostrini, M., Vicari E., The large-N expansion of unitary-matrix models,

Physics Reports 302 (1998), 143–209.423. Rowlands, D. A., Short-range correlations in disordered systems: Nonlocal coherent-potential

approximation, Rep. Prog. Phys. 72 (2009), 086501.424. Rudelson, M., Vershynin, R., Sampling from large matrices: An approach through geometric

functional analysis, J. ACM, 54(4)(2007), Art. 21, 19 pp. (electronic).

Page 31: Eigenvalue Distribution of Large Random Matrices · in teaching or research. Permission is granted to quote brief passages from this publication in ... ∞ The paper used in this

626 BIBLIOGRAPHY

425. Rudelson, M., Vershynin, R., The least singular value of a random square matrix is O(n1/2),C. R. Math. Acad. Sci. Paris 346 (2008), 893–896.

426. Rudelson, M., Vershynin, R., Non-asymptotic theory of random matrices: Extreme singularvalues, Proceedings of the International Congress of Mathematicians, Hyderabad, India,2010, arXiv 1003.2990.

427. Rudin, W., Real and complex analysis, McGraw-Hill Book Co., New York, 1970.428. Ruelle, D., Statistical Mechnaics, W. A. Benjamin, New York, 1977.429. Saff, E. B., Totik, V., Logarithmic Potentials with External Fields, Springer, Berlin, 1997.430. Schenker, J., Eigenvector localization for random band matrices with power law band width,

Commun. Math. Phys. 290 (2009), 1065–1097.431. Schenker, J. H., Schulz-Baldes, H., Semicircle law and freeness for random matrices with

symmetries or correlations, Math. Res. Lett. 12 (2005), 531–542.432. Serdobolskii, V. I., Multiparametric Satistics, Kluwer, Dordrecht, 2008.433. Shcherbina, M., Classical Heisenberg model at zero temperature, Teor. Math. Phys. 81

(1989), 134–144.434. Shcherbina, M., Double scaling limit for matrix models with nonanalytic potentials, J. Math.

Phys. 49 (2008), 033501–033535.435. Shcherbina, M., On universality for orthogonal ensembles of random matrices, Commun.

Math. Phys. 285 (2009), 957–974.436. Shcherbina, M., Orthogonal and symplectic matrix models: Universality and otherproperties,

arXiv:math-ph:1003.6121.437. Shcherbina, M., Edge universality for orthogonal ensembles of random matrices, J. Stat.

Phys. 136 (2009), 35–50.438. Shcherbina, T., On universality of bulk local regime of the deformed Gaussian unitary en-

semble, Math. Phys. Anal. Geom. 5 (2009), 396–433.439. Shcherbina, T., On the correlation functions of the characteristic polynomials of the hermit-

ian Wigner ensemble, arXiv:1006:253.440. Shiryaev, A., Probability, Springer, Berlin, 1996.441. Silverstein, J. W., Bai, Z. D., On the empirical distribution of eigenvalues of a class of

large-dimensional random matrices, J. Multivariate Anal. 54 (1995), 175–192.442. Silverstein, J. W., Choi, S.-I., Analysis of the limiting spectral distribution of large random

matrices, J. Multivar. Anal. 54 (1995), 295–304.443. Silvestrov, P. G., Summing graphs for random band matrices, Phys. Rev. E 55 (1997), 6419–

6432.444. Simon, B., Representations of Finite and Compact Groups, AMS, Providence, RI, 1996.445. Sinai, Ya., Soshnikov, A., Central limit theorem for traces of large random symmetric ma-

trices with independent matrix elements, Bol. Soc. Brasil. Mat. (N.S.) 29 (1998), 1–24.446. Sinai, Ya. G., Soshnikov, A. A., A refinement of Wigner’s semicircle law in a neighborhood

of the spectrum edge for random symmetric matrices, Funct. Anal. Appl. 32 (1998), 114–131.447. Smale, S., On the efficiency of algorithms of analysis, Bull. Amer. Math. Soc. 13 (1985),

87–121.448. Snaith, N. C., Riemann zeros and random matrix theory, Milan J. Math. 78 (2010), 135–152.449. Sodin, M., Yuditskii, P., Almost periodic Jacobi matrices with homogeneous spectrum,

infinite-dimensional Jacobi inversion, and Hardy spaces of character-automorphic functions,J. Geom. Anal. 7 (1997), 387–435.

450. Sodin, S., Random matrices, nonbacktracking walks, and orthogonal polynomials, J. Math.Phys. 48 (2007) 123503 (21 pp.).

451. Sodin, S., The Tracy-Widom law for some sparce matrices, J. Stat. Phys. 136 (2009), 834–841.

452. Sodin, S., The spectral edge of some random band matrices, arXiv 0906.4047, to appear inthe Ann. of Math.

453. Soize, C., Random matrix theory for modeling uncertainties in computational mechanics,Comput. Methods Appl. Mech. Engrg. 194 (2005), 1333–1366.

454. Soshnikov, A., Level spacings distribution for large random matrices: Gaussian fluctuations,Ann. of Math. 148 (1998), 573–617.

455. Soshnikov, A., Universality of the edge of the spectrum in Wigner random matrices, Comm.Math. Phys. 207 (1999), 697–733.

Page 32: Eigenvalue Distribution of Large Random Matrices · in teaching or research. Permission is granted to quote brief passages from this publication in ... ∞ The paper used in this

BIBLIOGRAPHY 627

456. Soshnikov, A., The central limit theorem for local linear statistics in classical compact groupsand related combinatorial identities, Ann. Probab. 28 (2000), 1353–1370.

457. Soshnikov, A., Determinantal random point fields, Russian Math. Surveys 55 (2000), 923–975.

458. Soshnikov, A., Poisson statistics for the largest eigenvalues in random matrix ensembles,Lecture Notes in Phys. 690, 351–364, Springer, Berlin, 2006.

459. Spielman, D., Teng, S.-H., Smoothed analysis of algorithms, Proceedings of the InternationalCongress of Mathematicians, I, 597–606, (Beijing, 2002), Higher Ed. Press, Beijing, 2002.

460. Speicher, R., Free probability theory and random matrices. Asymptotic combinatorics withapplications to mathematical physics, Lecture Notes in Math., 1815, Springer, Berlin, 2003.

461. Spohn, H., Interacting Brownian particles: A study of Dyson’s model. Hydrodynamic be-havior and interacting particle systems, IMA Vol. Math. Appl. 9, 151–179, Springer, NY,1987.

462. Spohn, H., Exact solutions for KPZ-type growth processes, random matrices, and equilibriumshapes of crystals, Physica A 369 (2006), 71–99.

463. Stahl, H., Totik, V., General Orthogonal Polynomials, Cambridge University Press, Cam-bridge, 1992.

464. Stanley, H., Introduction to Phase Transitions and Critical Phenomena, Clarendon Press,Oxford, 1971.

465. Stanley, R. P., Enumerative Combinatorics, Vol. 2, Cambridge University Press, 1999.466. Stolz, M., On the Diaconis-Shahshahani method in random matrix theory, J. Algebraic Com-

bin. 22 (2005), 471–491.467. Stojanovic, A., Une majoration des cumulants de la statistique lineaire des valeurs propres

d’une classe de matrices aleatoires, C. R. Acad. Sci. Paris Ser. I Math. 326 (1998), 99–104.468. Stojanovic, A., Universality in orthogonal and symplectic invariant matrix models with qua-

tric potentials, Math. Phys. Anal. Geom. 3 (2002), 339–373.469. Strahov, E., Fyodorov, Y. V., Correlation functions of characteristic polynomials as de-

terminants of integrable kernels: Universality in the Dyson limit, Markov Process. RelatedFields 9 (2003), 615–632.

470. Szarek, S. J., Condition numbers of random matrices, J. Complexity 7 (1991), 131–149.471. Szarek, S., Convexity, complexity, and high dimensions, Proceedings of the International

Congress of Mathematicians (Madrid, 2006), II, 1599–1621. European Math. Soc.472. Szego, G., Orthogonal Polynomials, AMS, Providence, R.I., 1975.473. Tao, T., Vu, V., From the Littlewood-Offord problem to the circular law: Universality of the

spectral distribution of random matrices, Bull. Amer. Math. Soc. 46 (2009), 377–396.474. Tao, T., Vu, V., Random matrices: Universality of local eigenvalue statistics,

arXiv:0906.0510, to appear in Acta Math.475. Tao, T., Vu, V., Random matrices: Universality of local eigenvalue statistics up to the edge,

Comm. Math. Phys. 298 (2010), 549–572.476. Tao, T., Vu, V., Random covariance matrices: Universality of local statistics of eigenvalues,

arXiv:0912.0966.477. Tao, T., Vu, V., Random matrices: Localization of the eigenvalues and the necessity of

fourth moment, arXiv:1005.2901.478. Tao, T., Vu, V., Random matrices: The distribution of the smallest eigenvalues, Geom.

Funct. Anal. 20 (2010), 260–297.479. Tao, T., Vu, V., Smooth analysis of the condition number and the least singular value,

Mathematics of Computation 79 (2010), 2323–2352.480. Tao, T. Vu, V. The Wigner-Dyson-Mehta bulk universality conjecture for Wigner matrices,

arXiv: 1101.5707.481. Teschl, G., Jacobi Operators and Completely Integrable Nonlinear Lattices, AMS, Provi-

dence, RI, 2000.482. Thompson, C. J., Mathematical Statistical Mechanics, Princeton University Press, Princeton,

1992.483. Titchmarsh, E. C. G., Introduction in the Theory of Fourier Integrals, Oxford University

Press, Oxford, 1948.484. Tracy, C., Widom, H., Introduction to random matrices, Lecture Notes in Physics 424,

103–130, Springer, Berlin, 1993.

Page 33: Eigenvalue Distribution of Large Random Matrices · in teaching or research. Permission is granted to quote brief passages from this publication in ... ∞ The paper used in this

628 BIBLIOGRAPHY

485. Tracy, C. A., Widom, H., Level spacing distributions and the Airy kernel, Comm. Math.Phys. 159 (1994), 151–174; Level spacing distributions and the Bessel kernel, Comm. Math.Phys. 161 (1994), 289–309.

486. Tracy, C. A., Widom, H., Correlation functions, cluster functions, and spacing distributionsfor random matrices, J. Stat. Phys. 92 (1998), 809–825.

487. Tracy, C. A., Widom, H., Random unitary matrices, permutations and Painlevé, Comm.Math. Phys. 207 (1999), 665–685.

488. Tracy, C. A., Widom, H., Distribution functions for largest eigenvalues and their appli-cations, Proceedings of the International Congress of Mathematicians, I, 587–596 (Beijing,2002), Higher Ed. Press, Beijing, 2002.

489. Tracy, C. A., Widom, H., Matrix kernels for the Gaussian otrhogonal and symplectic en-sembles, Ann. Inst. Fourier Grenoble 55 (2005), 2197–2207.

490. Tracy, C. A., Widom, H., The Pearcey process, Comm. Math. Phys. 263 (2006), 381–400.491. Tracy, C. A., Widom, H., The distributions of random matrix theory and their applications,

New Trends in Mathematical Physics, V. Sidoravicius (ed.), 753–765, Springer Science andBusiness Media B.V., 2009.

492. Tulino, A. M., Verdu, S., Random Matrix Theory and Wireless Communications, Foun-dations and Trends in Communications and Information Theory, vol. 1, Now Publishers,Hannover, MA, 2004.

493. Valko, B., Virag, B., Continuum limits of random matrices and the Brownian carousel,Invent. Math. 177 (2009), 463–508.

494. Van Assche, W., Asymptotics for orthogonal polynomials, Lecture Notes in Mathematics,Lecture Notes in Math. 1265, Springer, Berlin, 1987.

495. Van Kampen N. G., Stochastic Processes in Physics and Chemistry, North-Holland, Ams-terdam, 2007.

496. Vanlessen, M., Strong asymptotics of Laguerre-type orthogonal polynomials and applicationsin random matrix theory, Constr. Approx. 25 (2007), 125–175.

497. Vasilchuk, V., On the law of multiplication of unitary random matrices, Matem. Fizika,Analiz, Geometriya 7 (2000), 266–283 (in Russian).

498. Vasilchuk, V., On the law of multiplication of random matrices, Math. Phys. Anal. Geom.4 (2001), 1–36.

499. Vasilchuk, V., On the asymptotic distribution of the commutator and anticommutator ofrandom matrices, J. Math. Phys. 44 (2003), 1882–1908.

500. Verbaarschot, J. J. M., QCD, chiral random matrix theory and integrability, Applications ofRandom Matrices in Physics, 163–217, Springer, Dordrecht, 2006.

501. Vershynin, R., On the role of sparsity in compressed sensing snd random matrix theory,arXiv:0908.0257.

502. Vershynin, R., How close is the sample covariance matrix to the actual covariance matrix?,arXiv:1004.3484.

503. Voiculescu, D. V., Free probability theory: Random matrices and von Neumann algebras,Proceedings of the International Congress of Mathematicians (Zürich, 1994), II, 227–241,Birkhauser, Basel, 1995.

504. Voiculescu, D. V., Lectures on free probability theory. Lectures on probability theory andstatistics, Lecture Notes in Math. 1738, 279–349, Springer, Berlin, 2000.

505. Voiculescu, D., Aspects of free probability, XIVth International Congress on MathematicalPhysics, 145–157, World Sci. Publ., Hackensack, NJ, 2005.

506. Voiculescu, D., Free probability and the von Neumann algebras of free groups, Rep. Math.Phys. 55 (2005), 127–133.

507. Voiculescu, D. V., Dykema K. J., Nica, A., Free Random Variables, AMS, Providence, RI,1992.

508. Vu, V. H., Spectral norm of random matrices, Combinatorica 27 (2007), 721–736.509. Wachter, K. W., The strong limits of random matrix spectra for sample matrices of inde-

pendent elements, Ann. Probab. 6 (1978), 1–18.510. Weaver R. L., Spectral statistics in elastodynamics, J. Acoust. Soc. Am. 85 (1989), 1005–1013.511. Weaver, R., Wright, M. (eds.), New Directions in Linear Acoustics and Vibration: Qunatum

Chaos, Random Matrix Theory, and Complexity, Cambridge University Press, Cambridge,2010.

Page 34: Eigenvalue Distribution of Large Random Matrices · in teaching or research. Permission is granted to quote brief passages from this publication in ... ∞ The paper used in this

BIBLIOGRAPHY 629

512. Wegner, F., Disordered electronic systems as a model of interacting matrices, Phys. Rep. 67(1980), 15–24.

513. Weyl, H., Classical Groups, Princeton University Press, Princeton, 1997.514. Widom, H., Extremal polynomials associated with a system of curves in the complex plane,

Advances in Math., 3 (1969), 127–232.515. Widom, H., The asymptotics of a continuous analogue of orthogonal polynomials, J. Approx.

Th. 77 (1994), 51–64.516. Widom, H., On the relation between orthogonal, symplectic and unitary matrix ensembles,

J. Statist. Phys. 94 (1999), 347–363.517. Wieand, K., Eigenvalue distributions of random unitary matrices, Probab. Theory Related

Fields 123 (2002), 202–224.518. Wigner, E., On the statistical distribution of the widths and spacings of nuclear resonance

levels, Proc. Cambridge Philos. Soc. 47 (1951), 790–798.519. Wigner, E., Statistical properties of real symmetric matrices with many dimensions, Proc.

4th Canad. Math. Congr. Banff, 1957, 174–184 (reprinted in [416]).520. Wigner, E., On the distribution of the roots of certain symmetric matrices, Ann. of. Math.

67 (1958), 325–327.521. Wigner, E., Random matrices in physics, SIAM Rev. 9 (1967), 1–23.522. Zakharevich, I., A generalization of Wigner’s law, Comm. Math. Phys. 268 (2006), 403–414.523. Zee, A., Law of addition in random matrix theory, Nuclear Phys. B 474 (1996), 726–744.524. Zhelobenko, D. P., Compact Lie Groups and Their Representations, AMS, Providence, RI,

1990.525. Zinn-Justin, J., Phase Transitions and Renormalization Group, Oxford University Press,

Oxford, 2007.526. Zirnbauer, M. R., Supersymmetry for systems with unitary disorder: Circular ensembles,

J. Phys. A 29 (1996), 7113–7136; Riemannian symmetric superspaces and their origin inrandom-matrix theory, J. Math. Phys. 37 (1996), 4986–5018.

Page 35: Eigenvalue Distribution of Large Random Matrices · in teaching or research. Permission is granted to quote brief passages from this publication in ... ∞ The paper used in this
Page 36: Eigenvalue Distribution of Large Random Matrices · in teaching or research. Permission is granted to quote brief passages from this publication in ... ∞ The paper used in this

Index

Airy kernel, 149, 199Anderson model, 511, 522

band matrices, 64Bessel kernel, 201Bogolyubov inequality, 322Boltzmann-Gibbs distribution, 122bulk, 26bulk of spectrum, 15Burkholder inequality, 528

Casimir operator, 214Cauchy distribution, 59, 218Cauchy Ensemble, 218Cayley transform, 217centered linear statistics, 17chiral random matrix, 181Christoffel-Darboux formula, 108Circular Ensembles, 211circular law, 24cluster functions, 8Combes-Thomas estimates, 431concentration inequalities, 215condition number, 181contracted zero distribution, 349convergence in distribution, 13correlation functions, xii, 8Counting Measure of eigenvalues, 6cumulants, 528

deformed GUE, 43deformed semicircle law, 43, 44, 535determinantal formulas, 110differentiation formula, 39, 212, 528distribution function, 12double scaling limit, 29Duhamel formula, 75Dyson Brownian Motion, 121

eigenvalue repulsion, 145empirical eigenvalue distribution, 54ensemble, xiequilibrium measure, 318ergodic operators, 442, 512

finite band Jacobi matrices, 440fractile, 66Fredholm determinant, 109free convolution, 275free probability, 275

gap probability, 7, 112Gaussian Ensembles, xiGaussian Orthogonal Ensemble (GOE), 2Gaussian Symplectic Ensemble (GSE), 2Gaussian Unitary Ensemble (GUE), 2Gaussian universality classes, 22generating functional, 8Glivenko-Cantelli theorem, 54global (or macroscopic) regime, 16global regime, 12Gram theorem, 110, 111Gumbell distribution, 582

Hadamard inequality, 145hard edge, 202Hastings-McLeod solution, 408, 409heavy tails, 569Heine formulas, 456Hermite polynomials, 129

Integrated Density of States, 442, 513intermediate regime, 18, 139interpolating random matrix, 535interpolation trick, xiii, 42invariant ensembles, 101isotropic vectors, 585Itsykson-Zuber formula, 127Itzykson–Zuber integral, 131

Jacobi Ensemble, 63, 195Jacobi matrix, 109, 438, 440, 444

Kirkwood-Salzburg equations, 226

Laguerre Ensemble, 6, 181Laguerre polynomials, 196Langevin equation, 118Laplace characteristic function, 455Laplace characteristic functional, 8

631

Page 37: Eigenvalue Distribution of Large Random Matrices · in teaching or research. Permission is granted to quote brief passages from this publication in ... ∞ The paper used in this

632 INDEX

large deviations, 15linear statistic, 6local bulk (or microscopic) regime, 16local hard edge regime, 151, 202local relaxation flow, 575local semicircle law, 158, 570local soft edge regime, 19, 150log-concave measure, 585logarithmic energy, 319

MANOVA, 180Marchenko-Pastur law, 188marginals, 7martingale bounds, 526Matrix Models, 5, 101microscopic limits, 22minimum energy problem, 318modified Robin constant, 347

Nevanlinna functions, 36noncommutative additive convolution, 287noncommutative multiplicative

convolution, 288Normalized Counting Measure of

eigenvalues, 6null or white Wishart distribution, 178

operator norm, 37Ornstein-Uhlenbeck process, 118

Painlevé equation, 29, 146, 152, 202, 409Pfaffian, 165Plancherel-Rotah formulas, 130Poincaré-Nash inequality, 40Poisson law, 15population covariance matrix, 179

quarter-circle law, 188quasi-Bloch generalized eigenfunctions, 441

R-transform, 287random matrix ensemble, xi, 1regular, 445reproducing kernel, 108resolvent, 37Riemann theta function, 440rigidity of spectrum, 147

sample, 178sample covariance matrix, 178–180sample mean, 180scaling limits, 22selfenergy, 523semicircle law, 48semicircle universality class, 23sin-kernel, 143sine-kernel, 142singular values, 178, 607special points, 15, 18spectrum, xi, 15

spiked population covariance matrix, 200Stieltjes transform, 35Stieltjes-Perron inversion formula, 35strong universality, 28subexponential decay, 571

tight sequence, 13tightness, 13Toeplitz determinant, 26, 152, 222

unitary Matrix Models, 485universality, 23, 140universality classes, 21, 23universality conjecture, 26

vague convergence, 13Vandermonde determinant, 110varying weight, 109

weak convergence, 12weak universality, 577Weibull distribution, 582weight, 108Wigner Ensembles, 5Wishart distribution, 179Wishart Ensemble, 5, 178, 179

Page 38: Eigenvalue Distribution of Large Random Matrices · in teaching or research. Permission is granted to quote brief passages from this publication in ... ∞ The paper used in this

Titles in This Series

171 Leonid Pastur and Mariya Shcherbina, Eigenvalue distribution of large randommatrices, 2011

170 Kevin Costello, Renormalization and effective field theory, 2011

169 Robert R. Bruner and J. P. C. Greenlees, Connective real K-theory of finite groups,2010

168 Michiel Hazewinkel, Nadiya Gubareni, and V. V. Kirichenko, Algebras, rings andmodules: Lie algebras and Hopf algebras, 2010

167 Michael Gekhtman, Michael Shapiro, and Alek Vainshtein, Cluster algebra andPoisson geometry, 2010

166 Kyung Bai Lee and Frank Raymond, Seifert fiberings, 2010

165 Fuensanta Andreu-Vaillo, Jose M. Mazon, Julio D. Rossi, and J. JulianToledo-Melero, Nonlocal diffusion problems, 2010

164 Vladimir I. Bogachev, Differentiable measures and the Malliavin calculus, 2010

163 Bennett Chow, Sun-Chin Chu, David Glickenstein, Christine Guenther, JamesIsenberg, Tom Ivey, Dan Knopf, Peng Lu, Feng Luo, and Lei Ni, The Ricci flow:Techniques and applications, Part III: Geometric-analytic aspects, 2010

162 Vladimir Maz′ya and Jurgen Rossmann, Elliptic equations in polyhedral domains,2010

161 Kanishka Perera, Ravi P. Agarwal, and Donal O’Regan, Morse theoretic aspectsof p-Laplacian type operators, 2010

160 Alexander S. Kechris, Global aspects of ergodic group actions, 2010

159 Matthew Baker and Robert Rumely, Potential theory and dynamics on theBerkovich projective line, 2010

158 D. R. Yafaev, Mathematical scattering theory: Analytic theory, 2010

157 Xia Chen, Random walk intersections: Large deviations and related topics, 2010

156 Jaime Angulo Pava, Nonlinear dispersive equations: Existence and stability of solitaryand periodic travelling wave solutions, 2009

155 Yiannis N. Moschovakis, Descriptive set theory, 2009

154 Andreas Cap and Jan Slovak, Parabolic geometries I: Background and general theory,2009

153 Habib Ammari, Hyeonbae Kang, and Hyundae Lee, Layer potential techniques inspectral analysis, 2009

152 Janos Pach and Micha Sharir, Combinatorial geometry and its algorithmicapplications: The Alcala lectures, 2009

151 Ernst Binz and Sonja Pods, The geometry of Heisenberg groups: With applications insignal theory, optics, quantization, and field quantization, 2008

150 Bangming Deng, Jie Du, Brian Parshall, and Jianpan Wang, Finite dimensionalalgebras and quantum groups, 2008

149 Gerald B. Folland, Quantum field theory: A tourist guide for mathematicians, 2008

148 Patrick Dehornoy with Ivan Dynnikov, Dale Rolfsen, and Bert Wiest, Orderingbraids, 2008

147 David J. Benson and Stephen D. Smith, Classifying spaces of sporadic groups, 2008

146 Murray Marshall, Positive polynomials and sums of squares, 2008

145 Tuna Altinel, Alexandre V. Borovik, and Gregory Cherlin, Simple groups of finiteMorley rank, 2008

144 Bennett Chow, Sun-Chin Chu, David Glickenstein, Christine Guenther, JamesIsenberg, Tom Ivey, Dan Knopf, Peng Lu, Feng Luo, and Lei Ni, The Ricci flow:Techniques and applications, Part II: Analytic aspects, 2008

143 Alexander Molev, Yangians and classical Lie algebras, 2007

142 Joseph A. Wolf, Harmonic analysis on commutative spaces, 2007

141 Vladimir Maz′ya and Gunther Schmidt, Approximate approximations, 2007

Page 39: Eigenvalue Distribution of Large Random Matrices · in teaching or research. Permission is granted to quote brief passages from this publication in ... ∞ The paper used in this

TITLES IN THIS SERIES

140 Elisabetta Barletta, Sorin Dragomir, and Krishan L. Duggal, Foliations inCauchy-Riemann geometry, 2007

139 Michael Tsfasman, Serge Vladut, and Dmitry Nogin, Algebraic geometric codes:Basic notions, 2007

138 Kehe Zhu, Operator theory in function spaces, 2007

137 Mikhail G. Katz, Systolic geometry and topology, 2007

136 Jean-Michel Coron, Control and nonlinearity, 2007

135 Bennett Chow, Sun-Chin Chu, David Glickenstein, Christine Guenther, JamesIsenberg, Tom Ivey, Dan Knopf, Peng Lu, Feng Luo, and Lei Ni, The Ricci flow:Techniques and applications, Part I: Geometric aspects, 2007

134 Dana P. Williams, Crossed products of C∗-algebras, 2007

133 Andrew Knightly and Charles Li, Traces of Hecke operators, 2006

132 J. P. May and J. Sigurdsson, Parametrized homotopy theory, 2006

131 Jin Feng and Thomas G. Kurtz, Large deviations for stochastic processes, 2006

130 Qing Han and Jia-Xing Hong, Isometric embedding of Riemannian manifolds inEuclidean spaces, 2006

129 William M. Singer, Steenrod squares in spectral sequences, 2006

128 Athanassios S. Fokas, Alexander R. Its, Andrei A. Kapaev, and Victor Yu.Novokshenov, Painleve transcendents, 2006

127 Nikolai Chernov and Roberto Markarian, Chaotic billiards, 2006

126 Sen-Zhong Huang, Gradient inequalities, 2006

125 Joseph A. Cima, Alec L. Matheson, and William T. Ross, The Cauchy Transform,2006

124 Ido Efrat, Editor, Valuations, orderings, and Milnor K-Theory, 2006

123 Barbara Fantechi, Lothar Gottsche, Luc Illusie, Steven L. Kleiman, NitinNitsure, and Angelo Vistoli, Fundamental algebraic geometry: Grothendieck’s FGAexplained, 2005

122 Antonio Giambruno and Mikhail Zaicev, Editors, Polynomial identities andasymptotic methods, 2005

121 Anton Zettl, Sturm-Liouville theory, 2005

120 Barry Simon, Trace ideals and their applications, 2005

119 Tian Ma and Shouhong Wang, Geometric theory of incompressible flows withapplications to fluid dynamics, 2005

118 Alexandru Buium, Arithmetic differential equations, 2005

117 Volodymyr Nekrashevych, Self-similar groups, 2005

116 Alexander Koldobsky, Fourier analysis in convex geometry, 2005

115 Carlos Julio Moreno, Advanced analytic number theory: L-functions, 2005

114 Gregory F. Lawler, Conformally invariant processes in the plane, 2005

113 William G. Dwyer, Philip S. Hirschhorn, Daniel M. Kan, and Jeffrey H. Smith,Homotopy limit functors on model categories and homotopical categories, 2004

112 Michael Aschbacher and Stephen D. Smith, The classification of quasithin groupsII. Main theorems: The classification of simple QTKE-groups, 2004

111 Michael Aschbacher and Stephen D. Smith, The classification of quasithin groups I.Structure of strongly quasithin K-groups, 2004

110 Bennett Chow and Dan Knopf, The Ricci flow: An introduction, 2004

109 Goro Shimura, Arithmetic and analytic theories of quadratic forms and Clifford groups,2004

For a complete list of titles in this series, visit theAMS Bookstore at www.ams.org/bookstore/.

Page 40: Eigenvalue Distribution of Large Random Matrices · in teaching or research. Permission is granted to quote brief passages from this publication in ... ∞ The paper used in this

SURV/171

www.ams.orgAMS on the Web

For additional informationand updates on this book, visit

www.ams.org/bookpages/surv-171

Random matrix theory is a wide and growing fi eld with a variety of concepts, results, and techniques and a vast range of applications in mathematics and the related sciences. The book, written by well-known experts, offers beginners a fairly balanced collection of basic facts and methods (Part 1 on classical ensembles) and presents experts with an exposition of recent advances in the subject (Parts 2 and 3 on invariant ensembles and ensembles with independent entries).

The text includes many of the authors’ results and methods on several main aspects of the theory, thus allowing them to present a unique and personal perspective on the subject and to cover many topics using a unifi ed approach essentially based on the Stieltjes transform and orthogonal polynomials. The exposition is supplemented by numerous comments, remarks, and problems. This results in a book that presents a detailed and self-contained treatment of the basic random matrix ensembles and asymptotic regimes.

This book will be an important reference for researchers in a variety of areas of mathematics and mathematical physics. Various chapters of the book can be used for graduate courses; the main prerequisite is a basic knowledge of calculus, linear algebra, and probability theory.