On the Numerical Evaluation of Distributions in Random Matrix Theory: A Review
arXiv:0904.1581
Abstract
In this paper we review and compare the numerical evaluation of those probability distributions in random matrix theory that are analytically represented in terms of Painlevé transcendents or Fredholm determinants. Concrete examples for the Gaussian and Laguerre (Wishart) beta-ensembles and their various scaling limits are discussed. We argue that the numerical approximation of Fredholm determinants is the conceptually more simple and efficient of the two approaches, easily generalized to the computation of joint probabilities and correlations. Having the means for extensive numerical explorations at hand, we discovered new and surprising determinantal formulae for the k-th largest (or smallest) level in the edge scaling limits of the Orthogonal and Symplectic Ensembles; formulae that in turn led to improved numerical evaluations. The paper comes with a toolbox of Matlab functions that facilitates further mathematical experiments by the reader.
Version 5 has updated references; 51 pages, 8 figures, 10 tables; to appear in Markov Process. Related Fields
References in corpus (3)
Cited by in corpus (33)
- Distribution of the largest eigenvalue for real Wishart and Gaussian random matrices and a simple approximation for the Tracy-Widom distribution
- The Physicist's Companion to Current Fluctuations: One-Dimensional Bulk-Driven Lattice Gases
- Stationary correlations for the 1D KPZ equation
- Airy processes and variational problems
- Accuracy of the Tracy--Widom limits for the extreme eigenvalues in white Wishart matrices
- Systematic time expansion for the Kardar-Parisi-Zhang equation, linear statistics of the GUE at the edge and trapped fermions
- Fast approach to the Tracy-Widom law at the edge of GOE and GUE
- Beyond universality in random matrix theory
- Entanglement and relative entropies for low-lying excited states in inhomogeneous one-dimensional quantum systems
- Searching for the Tracy-Widom distribution in nonequilibrium processes
- Nonperturbative theory of power spectrum in complex systems
- Practical methods for graph two-sample testing
- Limits on Sparse Data Acquisition: RIC Analysis of Finite Gaussian Matrices
- Joint distribution of the first and second eigenvalues at the soft edge of unitary ensembles
- Painlevé Functions in Statistical Physics
- Limiting distribution of maximal crossing and nesting of Poissonized random matchings
- Functional form for the leading correction to the distribution of the largest eigenvalue in the GUE and LUE
- Finite size corrections in random matrix theory and Odlyzko's data set for the Riemann zeros
- Open Problems for Painlevé Equations
- Local Central Limit Theorem for Determinantal Point Processes
- Shock fluctuations in flat TASEP under critical scaling
- Tracy-Widom distribution as instanton sum of 2D IIA superstrings
- Log-gamma directed polymer with one free end via coordinate Bethe Ansatz
- Glass--like transition described by toppling of stability hierarchy
- Asymptotic expansions relating to the distribution of the length of longest increasing subsequences
- Asymptotic expansions relating to the lengths of longest monotone subsequences of involutions
- Spacings - An Example for Universality in Random Matrix Theory
- Numerical Approach to Painlevé Transcendents on Unbounded Domains
- Singular Values of Products of Ginibre Random Matrices
- Integral geometry for Markov chain Monte Carlo: overcoming the curse of search-subspace dimensionality
- Tail sums of Wishart and GUE eigenvalues beyond the bulk edge
- Spectrum Sensing with Small-Sized Datasets in Cognitive Radio: Algorithms and Analysis
- On the Evaluation of the Eigendecomposition of the Airy Integral Operator