Spectra of Sparse Random Matrices

Abstract

We compute the spectral density for ensembles of of sparse symmetric random matrices using replica, managing to circumvent difficulties that have been encountered in earlier approaches along the lines first suggested in a seminal paper by Rodgers and Bray. Due attention is payed to the issue of localization. Our approach is not restricted to matrices defined on graphs with Poissonian degree distribution. Matrices defined on regular random graphs or on scale-free graphs, are easily handled. We also look at matrices with row constraints such as discrete graph Laplacians. Our approach naturally allows to unfold the total density of states into contributions coming from vertices of different local coordination.

22 papges, 8 figures (one on graph-Laplacians added), one reference added, some typos eliminated

References in corpus (27)

• Statistical mechanics of complex networks
• Random Matrix Theories in Quantum Physics: Common Concepts
• Noise Dressing of Financial Correlation Matrices
• Universal and non-universal properties of cross-correlations in financial time series
• The Bethe lattice spin glass revisited
• The spectrum of the QCD Dirac operator and chiral random matrix theory: the threefold way
• Spectra of complex networks
• Spectra and eigenvectors of scale-free networks
• Sparse random matrices: the eigenvalue spectrum revisited
• Cavity Approach to the Spectral Density of Sparse Symmetric Random Matrices
• Optimisation problems and replica symmetry breaking in finite connectivity spin-glasses
• Randomly Crosslinked Macromolecular Systems: Vulcanisation Transition to and Properties of the Amorphous Solid State
• A single defect approximation for localized states on random lattices
• Analytic computation of the Instantaneous Normal Modes spectrum in low density liquids
• Random Matrix Approach to Glassy Physics --- Low Temperatures and Beyond
• Stress Relaxation of Near-Critical Gels
• Finitely connected vector spin systems with random matrix interactions
• Lifshitz tails for spectra of Erdős--Rényi random graphs
• On random symmetric matrices with a constraint: the spectral density of random impedance networks
• Anderson Localization in Euclidean Random Matrices
• Finitely coordinated models for low-temperature phases of amorphous systems
• Spectral Properties of Random Reactance Networks and Random Matrix Pencils
• Universality in Glassy Low-Temperature Physics
• Statistics of delta peaks in the spectral density of large random trees
• The polynomial error probability for LDPC codes
• Spectral properties of complex networks
• Saddles on the potential energy landscape of a Lennard-Jones liquid

Cited by in corpus (82)

• Entropy measures for complex networks: Toward an information theory of complex topologies
• Randomized algorithms for matrices and data
• Cavity Approach to the Spectral Density of Sparse Symmetric Random Matrices
• Distinct types of eigenvector localization in networks
• Spectra of random graphs with arbitrary expected degrees
• Cavity approach to the spectral density of non-Hermitian sparse matrices
• On the localization transition in symmetric random matrices
• May's Instability in Large Economies
• Bulk universality of sparse random matrices
• Spectral properties of complex networks
• Universality and the circular law for sparse random matrices
• Cavity and replica methods for the spectral density of sparse symmetric random matrices
• Spectra of networks containing short loops
• Spectra of random networks with arbitrary degrees
• Finite size correction to the spectrum of regular random graphs: an analytical solution
• Spectra of random graphs with community structure and arbitrary degrees
• Level compressibility for the Anderson model on regular random graphs and the eigenvalue statistics in the extended phase
• Universality in the spectral and eigenfunction properties of random networks
• Large deviation function for the number of eigenvalues of sparse random graphs inside an interval
• Spectra of sparse regular graphs with loops
• Localization of eigenvectors in random graphs
• Spectra of Modular and Small-World Matrices
• Cavity approach to the first eigenvalue problem in a family of symmetric random sparse matrices
• Revealing the Micro-Structure of the Giant Component in Random Graph Ensembles
• Spectral density of random graphs with topological constraints
• Localization and universality of eigenvectors in directed random graphs
• Eigenvalues of random matrices with generalised correlations: a path integral approach
• Equitable random graphs
• Dynamical systems on large networks with predator-prey interactions are stable and exhibit oscillations
• Equivalence of replica and cavity methods for computing spectra of sparse random matrices
• A unifying model for random matrix theory in arbitrary space dimensions
• Random matrix ensembles involving Gaussian Wigner and Wishart matrices, and biorthogonal structure
• The spectral density of dense random networks and the breakdown of the Wigner semicircle law
• Analytic solution of the resolvent equations for heterogeneous random graphs: spectral and localization properties
• Fully localized and partially delocalized states in the tails of Erdös-Rényi graphs in the critical regime
• Large deviation theory for diluted Wishart random matrices
• Multifractal phase in the weighted adjacency matrices of random Erdös-Rényi graphs
• Dynamical Mean-Field Theory of Complex Systems on Sparse Directed Networks
• Random matrices with row constraints and eigenvalue distributions of graph Laplacians
• Second largest Eigenpair Statistics for Sparse Graphs
• Native ultrametricity of sparse random ensembles
• Inferring hidden states in Langevin dynamics on large networks: Average case performance
• Spectral properties of the trap model on sparse networks
• Index statistical properties of sparse random graphs
• Replica methods for loopy sparse random graphs
• Bose-Einstein-Like condensation of deformed random matrix: A replica approach
• Disentangling Giant Component and Finite Cluster Contributions in Sparse Matrix Spectra
• From entropic to energetic barriers in glassy dynamics: The Barrat-Mézard trap model on sparse networks
• Sparse random matrices and Gaussian ensembles with varying randomness
• Localization in random bipartite graphs: numerical and empirical study
• On the correlation functions of the characteristic polynomials of the sparse hermitian random matrices
• Eigenvector localization as a tool to study small communities in online social networks
• Synchronization of fluctuating delay-coupled chaotic networks
• Finite size scaling of the de Almeida-Thouless instability in random sparse networks
• Null-eigenvalue localization of quantum walks on real-world complex networks
• Persistent individual bias in a voter model with quenched disorder
• The renormalization flow of the hierarchical Anderson model at weak disorder
• Spectral properties, localization transition and multifractal eigenvectors of the Laplacian on heterogeneous networks
• Stability and dynamical properties of material flow systems on random networks
• Theory for the conditioned spectral density of non-invariant random matrices
• Random sparse generators of Markovian evolution and their spectral properties
• Local sign stability and its implications for spectra of sparse random graphs and stability of ecosystems
• Hammerstein equations for sparse random matrices
• A Gaussian integral that counts regular graphs
• Linear processes in high-dimension: phase space and critical properties
• Fat-tailed distribution derived from first eigenvector of symmetric random sparse matrix
• Critical properties of disordered XY model on sparse random graphs
• Sparse Random Block Matrices
• Eigenvalue spectral tails and localization properties of asymmetric networks
• First return times on sparse random graphs
• Branching random graph model of rough surfaces describes thermal properties of the effective molecular potential
• Analytic approach for the number statistics of non-Hermitian random matrices
• Phase transitions in atypical systems induced by a condensation transition on graphs
• A path integral approach to sparse non-Hermitian random matrices
• Satisfiability transition in asymmetric neural networks
• Statistical field theory of random graphs with prescribed degrees
• Top eigenpair statistics of diluted Wishart matrices
• Contribution of directedness in graph spectra
• Two conjectures about spectral density of diluted sparse Bernoulli random matrices
• Spectral analysis for gene communities in cancer cells
• Spectra of Modular Random Graphs
• Localization properties of the sparse Barrat-Mézard trap model