Spectral gap of sparse bistochastic matrices with exchangeable rows

DOI10.1214/20-AIHP1065zbMath1465.60006MaRDI QIDQ2028964

Charles Bordenave, Yiwei Zhang, Yanqi Qiu

Publication date: 3 June 2021

Published in: Annales de l'Institut Henri Poincaré. Probabilités et Statistiques (Search for Journal in Brave)

Full work available at URL: https://projecteuclid.org/euclid.aihp/1603267245

zbMATH Keywords

estimates of spectral gapshigh trace methodrandom bistochastic matricessparsely occupied matricestangled-free paths

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Random matrices (probabilistic aspects) (60B20) Combinatorial probability (60C05)

Related Items (7)

Markov chains on finite fields with deterministic jumps ⋮ Detection thresholds in very sparse matrix completion ⋮ The cutoff phenomenon for the stochastic heat and wave equation subject to small Lévy noise ⋮ Cutoff for permuted Markov chains ⋮ The cutoff phenomenon in total variation for nonlinear Langevin systems with small layered stable noise ⋮ Mixing time of fractional random walk on finite fields ⋮ Accelerating abelian random walks with hyperbolic dynamics

Cites Work

• Unnamed Item
• Free probability and random matrices
• The single ring theorem
• The eigenvalues of random symmetric matrices
• Brown's spectral distribution measure for \(R\)-diagonal elements in finite von Neumann algebras
• Nonbacktracking spectrum of random graphs: community detection and nonregular Ramanujan graphs
• Circular law for the sum of random permutation matrices
• Support convergence in the single ring theorem
• The circular law for random regular digraphs
• A new proof of Friedman's second eigenvalue theorem and its extension to random lifts
• Harmonic analysis for anisotropic random walks on homogeneous trees
• Community detection thresholds and the weak Ramanujan property
• Structure of eigenvectors of random regular digraphs
• Invertibility of random matrices: Unitary and orthogonal perturbations

This page was built for publication: Spectral gap of sparse bistochastic matrices with exchangeable rows