Spectrum of large random reversible Markov chains: heavy-tailed weights on the complete graph

DOI10.1214/10-AOP587zbMath1245.60008arXiv0903.3528MaRDI QIDQ717890

Djalil Chafaï, Pietro Caputo, Charles Bordenave

Publication date: 10 October 2011

Published in: The Annals of Probability (Search for Journal in Brave)

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

zbMATH Keywords

heavy-tailed distribution; empirical spectral measure; random stochastic matrix

Mathematics Subject Classification ID

60B20: Random matrices (probabilistic aspects)

47A10: Spectrum, resolvent

15B52: Random matrices (algebraic aspects)

Related Items

Lévy-Khintchine random matrices and the Poisson weighted infinite skeleton tree, Spectral properties of the trap model on sparse networks, Circular law for random block band matrices with genuinely sublinear bandwidth, Spectrum of large random Markov chains: Heavy-tailed weights on the oriented complete graph, Spectrum of Markov Generators on Sparse Random Graphs, Bernoulli random matrices, Fluctuations of linear statistics of half-heavy-tailed random matrices, The limiting distributions of large heavy Wigner and arbitrary random matrices, Localization and delocalization of eigenvectors for heavy-tailed random matrices, Around the circular law, Explosion and linear transit times in infinite trees, Spectrum of non-Hermitian heavy tailed random matrices, GOE statistics for Lévy matrices, Delocalization and limiting spectral distribution of Erdős-Rényi graphs with constant expected degree, Clustering in block Markov chains, Eigenvector statistics of Lévy matrices, The spectral gap of sparse random digraphs, Extreme eigenvalue statistics of \(m\)-dependent heavy-tailed matrices, Spectrum of heavy-tailed elliptic random matrices, On the speed and spectrum of mean-field random walks among random conductances, Stable matchings in high dimensions via the Poisson-weighted infinite tree, Central limit theorems for linear statistics of heavy tailed random matrices, A coupling of the spectral measures at a vertex, Delocalization at small energy for heavy-tailed random matrices, Circular law theorem for random Markov matrices, Limit theory for the largest eigenvalues of sample covariance matrices with heavy-tails, Spectral norm bounds for block Markov chain random matrices, Singular value distribution of dense random matrices with block Markovian dependence, Resolvent of large random graphs, Aspects of large random Markov kernels

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The rank of diluted random graphs
• Spectrum of non-Hermitian heavy tailed random matrices
• Poisson convergence for the largest eigenvalues of heavy tailed random matrices
• K-processes, scaling limit and aging for the trap model in the complete graph
• The spectrum of heavy tailed random matrices
• A generalization of Wigner's law
• Convergence to a stable distribution via order statistics
• Size-biased sampling of Poisson point processes and excursions
• Asymptotics in the random assignment problem
• The two-parameter Poisson-Dirichlet distribution derived from a stable subordinator
• Extended states in the Anderson model on the Bethe lattice
• Poisson statistics for the largest eigenvalues of Wigner random matrices with heavy tails
• Recurrence of distributional limits of finite planar graphs
• Spectral measure of heavy tailed band and covariance random matrices
• Processes on unimodular random networks
• Spectral characterization of aging: the REM-like trap model
• Spectrum of large random reversible Markov chains: two examples
• The arcsine law as a universal aging scheme for trap models
• Heavy-Tail Phenomena
• Random Fragmentation and Coagulation Processes
• Matrix inequalities