Wigner-Dyson conjecture on random matrices and Erdos-Renyi graphs
Abstract
Random matrices were introduced by E. Wigner to model the excitation spectrum of large nuclei. The central idea is based on the hypothesis that the local statistics of the excitation spectrum for a large complicated system is universal. Dyson Brownian motion is the flow of eigenvalues of random matrices when each matrix element performs independent Brownian motions. In this lecture, we will explain the connection between the universality of random matrices and the approach to local equilibrium of Dyson Brownian motion. The main tools in our approach are the logarithmic Sobolev inequality and entropy flow. The method will be applied to the adjacency matrices of Erdos-Renyi graphs.