Sparse Random Block Matrices

Abstract

The spectral moments of ensembles of sparse random block matrices are analytically evaluated in the limit of large order. The structure of the sparse matrix corresponds to the Erdös-Renyi random graph. The blocks are i.i.d. random matrices of the classical ensembles GOE or GUE. The moments are evaluated for finite or infinite dimension of the blocks. The correspondences between sets of closed walks on trees and classes of irreducible partitions studied in free probability together with functional relations are powerful tools for analytic evaluation of the limiting moments. They are helpful to identify probability laws for the blocks and limits of the parameters which allow the evaluation of all the spectral moments and of the spectral density.

arXiv comment31 pages

References in corpus (30)

• The structure and function of complex networks
• Critical phenomena in complex networks
• Random Matrix Theories in Quantum Physics: Common Concepts
• Random-matrix theory of Majorana fermions and topological superconductors
• Sparse random matrices: the eigenvalue spectrum revisited
• Cavity Approach to the Spectral Density of Sparse Symmetric Random Matrices
• Spectra of Sparse Random Matrices
• Random incidence matrices: moments of the spectral density
• Determinants of Block Tridiagonal Matrices
• Eigenvalue Spectra of Modular Networks
• On the localization transition in symmetric random matrices
• Combinatorial Solution of the Two-Matrix Model
• Cavity and replica methods for the spectral density of sparse symmetric random matrices
• Free Bessel laws
• Non-Hermitian spectra and Anderson localization
• Mean-field model for the density of states of jammed soft spheres
• Finitely coordinated models for low-temperature phases of amorphous systems
• Spectral Density of Sparse Sample Covariance Matrices
• Equitable random graphs
• Equivalence of replica and cavity methods for computing spectra of sparse random matrices
• A unifying model for random matrix theory in arbitrary space dimensions
• The spectral density of dense random networks and the breakdown of the Wigner semicircle law
• Lattices of matrices (revised)
• Transfer matrix approach to 1d random band matrices: density of states
• On asymptotic solvability of random graph's laplacians
• The integrated density of states of the random graph Laplacian
• Soft modes in jammed hard spheres (I): Mean field theory of the isostatic transition
• Proof of a conjecture on the infinite dimension limit of a unifying model for random matrix theory
• Phase diagram and metastability of the Ising model on two coupled networks
• Noncrossing partition flow and random matrix models