Global eigenvalue fluctuations of random biregular bipartite graphs

26 Aug 2020  ·  Ioana Dumitriu, Yizhe Zhu ·

We compute the eigenvalue fluctuations of uniformly distributed random biregular bipartite graphs with fixed and growing degrees for a large class of analytic functions. As a key step in the proof, we obtain a total variation distance bound for the Poisson approximation of the number of cycles and cyclically non-backtracking walks in random biregular bipartite graphs, which might be of independent interest. As an application, we translate the results to adjacency matrices of uniformly distributed random regular hypergraphs.

PDF Abstract
No code implementations yet. Submit your code now


Probability Combinatorics