Large Deviations of the Maximum Eigenvalue for Wishart and Gaussian Random Matrices

Abstract

We present a simple Coulomb gas method to calculate analytically the probability of rare events where the maximum eigenvalue of a random matrix is much larger than its typical value. The large deviation function that characterizes this probability is computed explicitly for Wishart and Gaussian ensembles. The method is quite general and applies to other related problems, e.g. the joint large deviation function for large fluctuations of top eigenvalues. Our results are relevant to widely employed data compression techniques, namely the principal components analysis. Analytical predictions are verified by extensive numerical simulations.

4 pages, 3 .eps figures included

References in corpus (12)

• Level-Spacing Distributions and the Airy Kernel
• Shape Fluctuations and Random Matrices
• On Orthogonal and Symplectic Matrix Ensembles
• Matrix Models for Beta Ensembles
• Statistics of resonance poles, phase shifts and time delays in quantum chaotic scattering for systems with broken time reversal invariance
• The spectrum of the QCD Dirac operator and chiral random matrix theory: the threefold way
• Large Deviations of Extreme Eigenvalues of Random Matrices
• Extreme Value Statistics of Eigenvalues of Gaussian Random Matrices
• Systematic Analytical Approach to Correlation Functions of Resonances in Quantum Chaotic Scattering
• Large Deviations of the Maximum Eigenvalue in Wishart Random Matrices
• Exact distribution of the maximal height of p vicious walkers
• Signal and Noise in Financial Correlation Matrices

Cited by in corpus (94)

• Extreme value statistics of correlated random variables: a pedagogical review
• Top eigenvalue of a random matrix: large deviations and third order phase transition
• Non-intersecting Brownian walkers and Yang-Mills theory on the sphere
• Statistical distribution of quantum entanglement for a random bipartite state
• Random Convex Hulls and Extreme Value Statistics
• Exact theory of dense amorphous hard spheres in high dimension. I. The free energy
• Phase Transitions in the Distribution of Bipartite Entanglement of a Random Pure State
• Packets of Diffusing Particles Exhibit Universal Exponential Tails
• The Wasteland of Random Supergravities
• The Index Distribution of Gaussian Random Matrices
• Phase transitions and edge scaling of number variance in Gaussian random matrices
• Random matrices and entanglement entropy of trapped Fermi gases
• Critical Behaviour of the Number of Minima of a Random Landscape at the Glass Transition Point and the Tracy-Widom distribution
• Non-intersecting Brownian Interfaces and Wishart Random Matrices
• How many eigenvalues of a Gaussian random matrix are positive?
• Statistical mechanics of complex neural systems and high dimensional data
• Probability distributions of Linear Statistics in Chaotic Cavities and associated phase transitions
• Exact extremal statistics in the classical $1d$ Coulomb gas
• Topology trivialization and large deviations for the minimum in the simplest random optimization
• Extremal statistics for stochastic resetting systems
• A simple derivation of the Tracy-Widom distribution of the maximal eigenvalue of a Gaussian unitary random matrix
• Reunion probability of N vicious walkers: typical and large fluctuations for large N
• Large Deviations of the Smallest Eigenvalue of the Wishart-Laguerre Ensemble
• Subsystem dynamics under random Hamiltonian evolution
• Number statistics for $\beta$-ensembles of random matrices: applications to trapped fermions at zero temperature
• A shortcut through the Coulomb gas method for spectral linear statistics on random matrices
• Extreme statistics and index distribution in the classical $1d$ Coulomb gas
• Extremes of $2d$ Coulomb gas: universal intermediate deviation regime
• Invariant $\beta$-Wishart ensembles, crossover densities and asymptotic corrections to the Marchenko-Pastur law
• Universality of the third-order phase transition in the constrained Coulomb gas
• Large deviations for continuous time random walks
• High-Dimensional Random Fields and Random Matrix Theory
• Large deviations of the maximum of independent and identically distributed random variables
• Right tail expansion of Tracy-Widom beta laws
• Extreme value statistics and arcsine laws for heterogeneous diffusion processes
• On the Unlikeliness of Multi-Field Inflation: Bounded Random Potentials and our Vacuum
• Large deviations of radial statistics in the two-dimensional one-component plasma
• Statics and dynamics of infinite-dimensional liquids and glasses: a parallel, compact derivation
• Spectral density asymptotics for Gaussian and Laguerre $\beta$-ensembles in the exponentially small region
• Truncated linear statistics associated with the top eigenvalues of random matrices
• Capacitance and charge relaxation resistance of chaotic cavities - Joint distribution of two linear statistics in the Laguerre ensemble of random matrices
• Geometrical optics of constrained Brownian motion: three short stories
• Universality of the weak pushed-to-pulled transition in systems with repulsive interactions
• Multicanonical sampling of rare events in random matrices
• Revisiting classical and quantum disordered systems from the unifying perspective of large deviations
• On the concentration of large deviations for fat tailed distributions, with application to financial data
• Index Distribution of Cauchy Random Matrices
• Edge fluctuations and third-order phase transition in harmonically confined long-range systems
• Multicanonical MCMC for Sampling Rare Events
• Index Distribution of the Ginibre Ensemble
• Spectral order statistics of Gaussian random matrices: large deviations for trapped fermions and associated phase transitions
• Recursion scheme for the largest $\beta$-Wishart-Laguerre eigenvalue and Landauer conductance in quantum transport
• Eigenvalue spectra of large correlated random matrices
• Large deviations of the top eigenvalue of large Cauchy random matrices
• Eigenstate entanglement between quantum chaotic subsystems: universal transitions and power laws in the entanglement spectrum
• Large deviation eigenvalue density for the soft edge Laguerre and Jacobi $\beta$-ensembles
• Purity distribution for generalized random Bures mixed states
• Stability of large complex systems with heterogeneous relaxation dynamics
• Large deviation theory for diluted Wishart random matrices
• Matching between typical fluctuations and large deviations in disordered systems : application to the statistics of the ground state energy in the SK spin-glass model
• Truncated linear statistics associated with the eigenvalues of random matrices II. Partial sums over proper time delays for chaotic quantum dots
• Spectral Properties of the Jacobi Ensembles via the Coulomb Gas approach
• Joint statistics of quantum transport in chaotic cavities
• Superposition and higher-order spacing ratios in random matrix theory with application to complex systems
• Gumbel Central Limit Theorem for Max-Min and Min-Max
• Extremal statistics for a resetting Brownian motion before its first-passage time
• Universal behavior of the full particle statistics of one-dimensional Coulomb gases with an arbitrary external potential
• Instantons and Extreme Value Statistics of Random Matrices
• Occupancy correlations in the asymmetric simple inclusion process
• Large deviations of the ballistic Lévy walk model
• Large deviations and phase transitions in spectral linear statistics of Gaussian random matrices
• Phase transitions in the condition number distribution of Gaussian random matrices
• A smooth transition towards a Tracy-Widom distribution for the largest eigenvalue of interacting $k$-body fermionic Embedded Gaussian Ensembles
• Extremal statistics for a one-dimensional Brownian motion with a reflective boundary
• Rare Events and Single Big Jump Effects in Ornstein-Uhlenbeck Processes
• Large deviations of extreme eigenvalues of generalized sample covariance matrices
• Spatio-temporal fluctuations in the passive and active Riesz gas on the circle
• Kinetic Term Anarchy for Polynomial Chaotic Inflation
• Right large deviation principle for the top eigenvalue of the sum or product of invariant random matrices
• Universal scaling of higher-order spacing ratios in Gaussian random matrices
• First-passage and extreme value statistics for overdamped Brownian motion in a linear potential
• Analytic approach for the number statistics of non-Hermitian random matrices
• Tail sums of Wishart and GUE eigenvalues beyond the bulk edge
• Beyond the Big Jump: A Perturbative Approach to Stretched-Exponential Processes
• Spectral Density Scaling of Fluctuating Interfaces
• Equilibrium measures for higher dimensional rotationally symmetric Riesz gases
• Top eigenpair statistics of diluted Wishart matrices
• Stochastic and Quantum Dynamics of Repulsive Particles: from Random Matrix Theory to Trapped Fermions
• Following the evolution of metastable glassy states under external perturbations: compression and shear-strain
• PhD thesis "Extreme value statistics of strongly correlated systems: fermions, random matrices and random walks"
• The Tracy-Widom distribution at large Dyson index
• A novel Recurrence-Transience transition and Tracy-Widom growth in a cellular automaton with quenched noise
• Asymmetric scaling in large deviations for rare values bigger or smaller than the typical value
• Entanglement transitions induced by large deviations