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 distributionempirical spectral measurerandom stochastic matrix

Mathematics Subject Classification ID

Random matrices (probabilistic aspects) (60B20) Spectrum, resolvent (47A10) Random matrices (algebraic aspects) (15B52)

Related Items (32)

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

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

This page was built for publication: Spectrum of large random reversible Markov chains: heavy-tailed weights on the complete graph