Spectra of random matrices, graphs and groups

Marie Curie Fellowship PIIF-GA-2012-331428 - SPECTRA, Balint Virag

The Renyi Institute concluded contract negotiations with the European Community and the project started on July 15, 2013.

The goal of SPECTRA project is to understand the connections between the geometric structure of sparse (random) matrices and graphs and their spectra.
Specifically, we would like to deepen the connections between three distinct research areas, each having their own set of difficult problems and open questions.
The first is the study of random matrices with independent entries, started in the statistics community in the 1920s, and further developed by Wigner, Dyson and others in the 1950s and 60s; many of the results have been extended to more sparse matrices recently. A related question, not yet accessible through the random matrix machinery, is what does the top eigenvalue of a random regular graph of bounded degree look like?
The second area of group theory related to the so-called Atiyah question/conjecture. What can the atoms in the spectrum in a vertextransitive graph look like? How does this depend on the local structure of the graph and its group of automorphisms?
The third is the study of random Schroedinger operators, originated with Anderson in the 1980s. Given a vertex-transitive graph, such as Z^d or a regular tree, how does the spectrum change when random perturbations are added? Most interesting and difficult is the case when these perturbations are discrete, e.g. adding a loop at each vertex independently at random. Most questions about these models are still open, including localization in higher dimensions and local eigenvalue statistics in any dimension.