Spectrum of large random Markov chains: Heavy-tailed weights on the oriented complete graph

DOI10.1142/S201032631750006XMaRDI QIDQ5370958zbMATH OpenFDO

Authors Charles Bordenave, Pietro Caputo, Djalil Chafaï, Daniele Piras

Publication date 20 October 2017

Published in Random Matrices: Theory and Applications (Search for Journal in Brave)

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

zbMATH Keywords

heavy-tailed distributionlogarithmic potentialobjective methodoperator convergencerandom graphrandom matrixspectral theorystable law

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Spectrum, resolvent (47A10)

Cites work

• Around the circular law
• Asymptotics in the random assignment problem
• Circular law for random discrete matrices of given row sum
• Circular law for random matrices with exchangeable entries
• Circular law theorem for random Markov matrices
• Cutoff at the ``entropic time for sparse Markov chains
• Heavy-Tail Phenomena
• scientific article; zbMATH DE number 3901742 (Why is no real title available?)
• scientific article; zbMATH DE number 3719745 (Why is no real title available?)
• scientific article; zbMATH DE number 47926 (Why is no real title available?)
• scientific article; zbMATH DE number 2042286 (Why is no real title available?)
• Random doubly stochastic matrices: the circular law
• RANDOM MATRICES: THE CIRCULAR LAW
• Random matrices: universality of ESDs and the circular law
• Random walk on sparse random digraphs
• Resolvent of large random graphs
• Spectral measure of heavy tailed band and covariance random matrices
• Spectrum of large random reversible Markov chains: heavy-tailed weights on the complete graph
• Spectrum of large random reversible Markov chains: two examples
• Spectrum of non-Hermitian heavy tailed random matrices
• The two-parameter Poisson-Dirichlet distribution derived from a stable subordinator

Cited in

(10)

• Cutoff at the ``entropic time for sparse Markov chains
• The spectral gap of sparse random digraphs
• Spectrum of heavy-tailed elliptic random matrices
• The circular law for random regular digraphs
• Upper escape rate of Markov chains on weighted graphs
• Singular value distribution of dense random matrices with block Markovian dependence
• Spectral properties of the trap model on sparse networks
• Spectrum of large random Markov chains: heavy-tailed weights on the oriented complete graph
• Isospectral reductions of non-negative matrices
• Universality of the least singular value and singular vector delocalisation for Lévy non-symmetric random matrices

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5370958)