Spectrum of Markov Generators on Sparse Random Graphs

DOI10.1002/cpa.21496zbMath1301.60093arXiv1202.0644OpenAlexW3104628518MaRDI 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 distributionrandom walkBrown measure

Mathematics Subject Classification ID

Continuous-time Markov processes on general state spaces (60J25) Brownian motion (60J65) Random walks on graphs (05C81)

Related Items (13)

Spectral properties for the Laplacian of a generalized Wigner matrix ⋮ 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 ⋮ From Boltzmann to random matrices and beyond ⋮ Circular law for random matrices with exchangeable entries ⋮ Outlier Eigenvalues for Deformed I.I.D. Random Matrices ⋮ The circular law for sparse non-Hermitian matrices ⋮ Spectrum of heavy-tailed elliptic random matrices ⋮ Circular law for random matrices with unconditional log-concave distribution ⋮ Random Lindblad dynamics

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

This page was built for publication: Spectrum of Markov Generators on Sparse Random Graphs