Spectral gap of sparse bistochastic matrices with exchangeable rows
From MaRDI portal
Publication:2028964
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
estimates of spectral gapshigh trace methodrandom bistochastic matricessparsely occupied matricestangled-free paths
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
