Periodic walks on random graphs and random matrix theory
Seminar Room 1, Newton Institute
AbstractThe spectral statistics of the discrete Laplacian of d-regular graphs on V vertices are intimately connected with the distribution of the number of cycles of period t (t-cycles) on the graph. I shall discuss this connection by using a trace formula which expresses the spectral density in terms of the t-cycle counts. The trace formula will be used to write the spectral pair correlations in terms of the properly normalized variance of the t-cycle counts. Based on these results, I would like to propose a conjecture which uses Random Matrix Theory to compute the variance of the t-periodic cycle counts in the limit V,t -> infinity fixed value of with t/V. Numerical computations support this conjecture.
If it doesn't, something may have gone wrong with our embedded player.
We'll get it fixed as soon as possible.