Multicanonical sampling of rare events in random matrices

Abstract

A method based on multicanonical Monte Carlo is applied to the calculation of large deviations in the largest eigenvalue of random matrices. The method is successfully tested with the Gaussian orthogonal ensemble (GOE), sparse random matrices, and matrices whose components are subject to uniform density. Specifically, the probability that all eigenvalues of a matrix are negative is estimated in these cases down to the values of $\sim 10^{-200}$, a region where naive random sampling is ineffective. The method can be applied to any ensemble of matrices and used for sampling rare events characterized by any statistics.

7 pages, 7 figures

References in corpus (10)

• Large Deviations of Extreme Eigenvalues of Random Matrices
• Extreme Value Statistics of Eigenvalues of Gaussian Random Matrices
• Large Deviations of the Maximum Eigenvalue for Wishart and Gaussian Random Matrices
• Large Deviations of the Maximum Eigenvalue in Wishart Random Matrices
• Cosmology From Random Multifield Potentials
• Probing the tails of the ground state energy distribution for the directed polymer in a random medium of dimension $d=1,2,3$ via a Monte-Carlo procedure in the disorder
• Probing tails of energy distributions using importance-sampling in the disorder with a guiding function
• Distribution of Lee-Yang zeros and Griffiths singularities in the $\pm J$ model of spin glasses
• Testing Error Correcting Codes by Multicanonical Sampling of Rare Events
• A Monte Carlo Algorithm for Sampling Rare Events: Application to a Search for the Griffiths Singularity

Cited by in corpus (17)

• Large-deviation properties of largest component for random graphs
• How many eigenvalues of a Gaussian random matrix are positive?
• High-precision simulation of the height distribution for the KPZ equation
• Emergence of cooperative bistability and robustness of gene regulatory networks
• Index Distribution of Cauchy Random Matrices
• Multicanonical MCMC for Sampling Rare Events
• Large-deviation properties of resilience of transportation networks
• Probing the large deviations of the Kardar-Parisi-Zhang equation at short time with an importance sampling of directed polymers in random media
• Rare-Event Sampling Analysis Uncovers the Fitness Landscape of the Genetic Code
• Evolution enhances mutational robustness and suppresses the emergence of a new phenotype: A new computational approach for studying evolution
• Robustness Leads Close to the Edge of Chaos in Coupled Map Networks: toward the understanding of biological networks
• Impurity effect and suppression to superconductivity in Na(Fe${}_{0.97-x}$Co${}_{0.03}$T${}_x$)As (T=Cu, Mn)
• Large deviations and phase transitions in spectral linear statistics of Gaussian random matrices
• Evolution of Genetic Redundancy : The Relevance of Complexity in Genotype-Phenotype Mapping
• Phase transitions in the condition number distribution of Gaussian random matrices
• Large deviations of extreme eigenvalues of generalized sample covariance matrices
• Theory for the conditioned spectral density of non-invariant random matrices