The eigenvalues of random symmetric matrices
From MaRDI portal
Publication:1169017
DOI10.1007/BF02579329zbMath0494.15010OpenAlexW2088164510WikidataQ63431193 ScholiaQ63431193MaRDI QIDQ1169017
Publication date: 1981
Published in: Combinatorica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf02579329
bounded variancesemi-circle lawdistribution of eigenvaluesrandom symmetric matricesasymptotic behavior of the eigenvalues
Inequalities involving eigenvalues and eigenvectors (15A42) Eigenvalues, singular values, and eigenvectors (15A18) Random matrices (algebraic aspects) (15B52)
Related Items (only showing first 100 items - show all)
Asymptotic Theory of Eigenvectors for Random Matrices With Diverging Spikes ⋮ Smooth analysis of the condition number and the least singular value ⋮ On the operator norm of a Hermitian random matrix with correlated entries ⋮ Quasi-Random Set Systems ⋮ Asymmetry helps: eigenvalue and eigenvector analyses of asymmetrically perturbed low-rank matrices ⋮ Eigenvalues outside the bulk of inhomogeneous Erdős-Rényi random graphs ⋮ Large deviations for the largest eigenvalue of sub-Gaussian matrices ⋮ The vertex attack tolerance of complex networks ⋮ The spectra of random mixed graphs ⋮ Outliers in spectrum of sparse Wigner matrices ⋮ Property (T) in density-type models of random groups ⋮ Detection thresholds in very sparse matrix completion ⋮ Algebraic and combinatorial expansion in random simplicial complexes ⋮ The spectral gap of random regular graphs ⋮ Universality: random matrices, random geometry and SPDEs. Abstracts from the workshop held May 29 -- June 4, 2022 ⋮ Rare events in random matrix theory ⋮ Sparse matrices: convergence of the characteristic polynomial seen from infinity ⋮ The skew spectral radius and skew Randić spectral radius of general random oriented graphs ⋮ Rank 1 perturbations in random matrix theory — A review of exact results ⋮ Unnamed Item ⋮ A Simple SVD Algorithm for Finding Hidden Partitions ⋮ Asymptotic Absence of Poles of Ihara Zeta Function of Large Erdős–Rényi Random Graphs ⋮ Exponential growth of random determinants beyond invariance ⋮ Expander graphs and their applications ⋮ Tensor sparsification via a bound on the spectral norm of random tensors: Algorithm 1. ⋮ Randomized Rumour Spreading: The Effect of the Network Topology ⋮ Large deviation principles via spherical integrals ⋮ Emergence of a spectral gap in a class of random matrices associated with split graphs ⋮ Non-backtracking spectra of weighted inhomogeneous random graphs ⋮ RANDOM MATRICES: THE CIRCULAR LAW ⋮ On the cycle space of a random graph ⋮ Random matrices, nonbacktracking walks, and orthogonal polynomials ⋮ Moments of the inverse participation ratio for the Laplacian on finite regular graphs ⋮ Non-perturbative dynamics of the operator size distribution in the Sachdev–Ye–Kitaev model ⋮ Quasi-random graphs ⋮ Random matrices with exchangeable entries ⋮ Sparse random graphs: Eigenvalues and eigenvectors ⋮ Graph Partitioning via Adaptive Spectral Techniques ⋮ Random regular graphs of high degree ⋮ Spectral norm of random matrices ⋮ Statistical inference on random dot product graphs: a survey ⋮ Spectrum of Markov Generators on Sparse Random Graphs ⋮ On the largest singular values of random matrices with independent Cauchy entries ⋮ ON FINITE RANK DEFORMATIONS OF WIGNER MATRICES II: DELOCALIZED PERTURBATIONS ⋮ A probabilistic result for the max-cut problem on random graphs ⋮ On the Laplacian Eigenvalues of Gn,p ⋮ Rigorous results on the thermodynamics of the dilute Hopfield model ⋮ Eigenvectors of random graphs: Nodal Domains ⋮ On the limit of extreme eigenvalues of large dimensional random quaternion matrices ⋮ Generic features in the spectral decomposition of correlation matrices ⋮ Capacity of an associative memory model on random graph architectures ⋮ Spectra of random graphs with given expected degrees ⋮ Algebraic connectivity of directed graphs ⋮ Non universality of fluctuations of outlier eigenvectors for block diagonal deformations of Wigner matrices ⋮ Singular values of large non-central random matrices ⋮ Expansion and Lack Thereof in Randomly Perturbed Graphs ⋮ On the spectrum of random anti-symmetric and tournament matrices ⋮ Braess's paradox for the spectral gap in random graphs and delocalization of eigenvectors ⋮ Union of Euclidean Metric Spaces is Euclidean ⋮ Outlier Eigenvalues for Deformed I.I.D. Random Matrices ⋮ Non-Backtracking Spectrum of Degree-Corrected Stochastic Block Models ⋮ On the theoretical backgrounds of cluster analysis based on the eigenvalue problem of the association matrix ⋮ Combined Hypothesis Testing on Graphs With Applications to Gene Set Enrichment Analysis ⋮ Central limit theorem for traces of large random symmetric matrices with independent matrix elements ⋮ Central limit theorem for traces of large random symmetric matrices with independent matrix elements ⋮ The Isotropic Semicircle Law and Deformation of Wigner Matrices ⋮ Explicit Near-Ramanujan Graphs of Every Degree ⋮ Recognizing more random unsatisfiable 3-SAT instances efficiently ⋮ Linear eigenvalue statistics of random matrices with a variance profile ⋮ Top eigenpair statistics for weighted sparse graphs ⋮ Loose laplacian spectra of random hypergraphs ⋮ On High Moments of Strongly Diluted Large Wigner Random Matrices ⋮ Large-N random matrix gravity and the double hierarchy problem ⋮ Universality of the edge distribution of eigenvalues of Wigner random matrices with polynomially decaying distributions of entries ⋮ Eigenvalues of stochastic blockmodel graphs and random graphs with low-rank edge probability matrices ⋮ A new method optimizing the subgraph centrality of large networks ⋮ A limit theorem for scaled eigenvectors of random dot product graphs ⋮ Asymptotically efficient estimators for stochastic blockmodels: the naive MLE, the rank-constrained MLE, and the spectral estimator ⋮ Gibbs states of the Hopfield model in the regime of perfect memory ⋮ Community detection by \(L_{0}\)-penalized graph Laplacian ⋮ Sharp nonasymptotic bounds on the norm of random matrices with independent entries ⋮ Large deviations for the largest eigenvalue of matrices with variance profiles ⋮ Performance variability and project dynamics ⋮ Eigenvalues and expanders ⋮ Spectral clustering methods for multiplex networks ⋮ The energy of graphs and matrices ⋮ The asymptotic behaviour of Lovasz' \(\vartheta\) function for random graphs ⋮ On the spectrum of dense random geometric graphs ⋮ Functional limit theorems for random regular graphs ⋮ Convergence of the largest singular value of a polynomial in independent Wigner matrices ⋮ Concentration of the spectral norm of Erdős-Rényi random graphs ⋮ On the spectrum of noisy blown-up matrices ⋮ Additive/multiplicative free subordination property and limiting eigenvectors of spiked additive deformations of Wigner matrices and spiked sample covariance matrices ⋮ A simple spectral algorithm for recovering planted partitions ⋮ Spectral distributions of adjacency and Laplacian matrices of random graphs ⋮ Spectra of edge-independent random graphs ⋮ Angular synchronization by eigenvectors and semidefinite programming ⋮ The norm of polynomials in large random and deterministic matrices ⋮ Large deviations of the extreme eigenvalues of random deformations of matrices ⋮ Largest eigenvalues of sparse inhomogeneous Erdős-Rényi graphs
Cites Work
This page was built for publication: The eigenvalues of random symmetric matrices
