Spectrum of Markov Generators on Sparse Random Graphs

DOI10.1002/cpa.21496zbMath1301.60093arXiv1202.0644MaRDI QIDQ5413960

Charles Bordenave, Pietro Caputo, Djalil Chafaï

Publication date: 2 May 2014

Published in: Communications on Pure and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1202.0644

zbMATH Keywords

limiting distribution; random walk; Brown measure

Mathematics Subject Classification ID

60J25: Continuous-time Markov processes on general state spaces

60J65: Brownian motion

05C81: Random walks on graphs

Related Items

Spectral properties for the Laplacian of a generalized Wigner matrix, Circular law for random matrices with unconditional log-concave distribution, From Boltzmann to random matrices and beyond, Random Lindblad dynamics, Random matrices with row constraints and eigenvalue distributions of graph Laplacians, The Brown measure of a sum of two free random variables, one of which is triangular elliptic, Random Lindblad Operators Obeying Detailed Balance, Spectrum of Lévy-Khintchine random Laplacian matrices, Circular law for the sum of random permutation matrices, Spectrum of heavy-tailed elliptic random matrices, The circular law for sparse non-Hermitian matrices, Circular law for random matrices with exchangeable entries, Outlier Eigenvalues for Deformed I.I.D. Random Matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Erratum to: Outliers in the spectrum of iid matrices with bounded rank perturbations
• Stationary distribution and cover time of random walks on random digraphs
• Around the circular law
• Universality and the circular law for sparse random matrices
• The eigenvalues and eigenvectors of finite, low rank perturbations of large random matrices
• Circular law for noncentral random matrices
• Spectrum of non-Hermitian heavy tailed random matrices
• Limit of the smallest eigenvalue of a large dimensional sample covariance matrix
• Spectrum of large random reversible Markov chains: heavy-tailed weights on the complete graph
• Eigenvalues and singular values of certain random matrices
• The circular law for random matrices
• Concentration of the spectral measure of large Wishart matrices with dependent entries
• On the limit of the largest eigenvalue of the large dimensional sample covariance matrix
• The eigenvalues of random symmetric matrices
• Non-hermitian random matrix theory: Method of hermitian reduction
• Brown's spectral distribution measure for \(R\)-diagonal elements in finite von Neumann algebras
• Random matrices: universality of ESDs and the circular law
• Circular law theorem for random Markov matrices
• The Littlewood-Offord problem and invertibility of random matrices
• Smallest singular value of random matrices and geometry of random polytopes
• Spectral measure of large random Hankel, Markov and Toeplitz matrices
• Computation of some examples of Brown's spectral measure in free probability
• RANDOM MATRICES: THE CIRCULAR LAW
• Brown measures of unbounded operators affiliated with a finite von Neumann algebra
• The spectral radii and norms of large dimensional non-central random atrices matrices
• On the free convolution with a semi-circular distribution
• Asymptotic freeness by generalized moments for Gaussian and Wishart matrices. Application to beta random matrices
• Universal sum and product rules for random matrices
• Circular law for random matrices with unconditional log-concave distribution
• From the Littlewood-Offord problem to the Circular Law: Universality of the spectral distribution of random matrices
• Spectral norm of random matrices