This Demonstration shows an application of random matrix theory (RMT) to the problem of signal-from-noise separation in large real-valued symmetric random matrices that takes advantage of the RMT predictions about the nearest-neighbor spacing distribution (NNSD) between the eigenvalues of these matrices.
Two scenarios are possible:
1. The matrix elements are completely random. In this case, the NNSD is described by the Gaussian orthogonal ensemble (GOE) statistics and its shape can be approximated by the Wigner surmise function.
2. The matrix has a block-like modular structure. In this case, the NNSD shape is described by an exponential function.
If Gaussian noise is added to a structured block-like matrix, the transition from the exponential to the GOE regime can be verified.
In this Demonstration, the controls "matrix size" and "matrix blocks" let you set the size of the matrix and the number of blocks. The control "de-noising threshold
" lets you adjust the level of Gaussian noise added to the matrix. If it is set at its maximum (slider completely to the right), the matrix is bare, that is, no noise is added.
By setting the control "matrix blocks" to 1, the matrix is made by a unique block of random elements and its corresponding NNSD always obey the GOE statistics, whatever the setting of the de-noising threshold. If the control "matrix blocks" is set to a value greater than 1, then the matrix has a block-like structure. If in this case the "de-noising threshold
" is moved from left to right, the structured signal emerges from the matrix plot and you can observe the transition of the NNSD from the GOE distribution (i.e. with noise added) to the exponential regime (structured signal).
In this Demonstration, the eigenvalue spacings have been rescaled to match the RMT universal distributions (GOE, exponential) according to the density distribution of eigenvalues by implementing a proper unfolding procedure.