Proof of a conjecture on the infinite dimension limit of a unifying model for random matrix theory
Mario Pernici, Giovanni M. Cicuta

TL;DR
This paper proves a conjecture about the large dimension limit of a unifying model in random matrix theory, showing spectral distribution convergence for different matrix types as the block size grows.
Contribution
It establishes the spectral distribution convergence in the large $d$ limit for sparse random block matrices, confirming a key conjecture in the field.
Findings
Spectral distribution of adjacency block matrix converges to effective medium approximation.
Laplacian block matrix spectral distribution converges to Marchenko-Pastur distribution.
Extended analytical computations of spectral density moments for all $Z$ and $d$.
Abstract
We study the large limit of a sparse random block matrix ensemble. It depends on two parameters: the average connectivity and the size of the blocks , which is the dimension of an euclidean space. In the limit of large , with fixed, we prove the conjecture that the spectral distribution of the sparse random block matrix converges in the case of the Adjacency block matrix to the one of the effective medium approximation, in the case of the Laplacian block matrix to the Marchenko-Pastur distribution. We extend previous analytical computations of the moments of the spectral density of the Adjacency block matrix and the Lagrangian block matrix, valid for all values of and .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
