The circular law for random regular digraphs
From MaRDI portal
Publication:2291966
DOI10.1214/18-AIHP943zbMath1432.15035arXiv1703.05839MaRDI QIDQ2291966
Publication date: 31 January 2020
Published in: Annales de l'Institut Henri Poincaré. Probabilités et Statistiques (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1703.05839
directed graph; random matrix; logarithmic potential; circular law; random \(d\)-regular digraph; singular values, universality.
05C80: Random graphs (graph-theoretic aspects)
60B20: Random matrices (probabilistic aspects)
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
15B52: Random matrices (algebraic aspects)
Related Items
On the counting problem in inverse Littlewood–Offord theory, Spectral gap of sparse bistochastic matrices with exchangeable rows, Sharp transition of the invertibility of the adjacency matrices of sparse random graphs, Approximate Spielman-Teng theorems for the least singular value of random combinatorial matrices, On delocalization of eigenvectors of random non-Hermitian matrices, The sparse circular law under minimal assumptions, Circular law for sparse random regular digraphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Adjacency matrices of random digraphs: singularity and anti-concentration
- Local circular law for random matrices
- The local circular law. II: The edge case
- Around the circular law
- Universality and the circular law for sparse random matrices
- The local circular law. III: General case
- On the singularity of adjacency matrices for random regular digraphs
- The single ring theorem
- Spectrum of non-Hermitian heavy tailed random matrices
- Bulk eigenvalue statistics for random regular graphs
- Limiting spectral distribution of sum of unitary and orthogonal matrices
- Circular law, extreme singular values and potential theory
- A generalization of the Lindeberg principle
- The circular law for random matrices
- Spectral analysis of large dimensional random matrices
- On the singularity probability of discrete random matrices
- Asymptotic theory of finite dimensional normed spaces. With an appendix by M. Gromov: Isoperimetric inequalities in Riemannian manifolds
- On factors in random graphs
- Circular law
- The probability that a random real Gaussian matrix has \(k\) real eigenvalues, related distributions, and the circular law
- Asymptotic enumeration of 0-1 matrices with equal row sums and equal column sums
- Concentration of the spectral measure for large matrices
- Brown's spectral distribution measure for \(R\)-diagonal elements in finite von Neumann algebras
- Coverings of random ellipsoids, and invertibility of matrices with i.i.d. heavy-tailed entries
- Lower bounds for the smallest singular value of structured random matrices
- The smallest singular value of a shifted $d$-regular random square matrix
- Circular law for the sum of random permutation matrices
- Local inhomogeneous circular law
- Random matrices: universality of ESDs and the circular law
- Non-Hermitian random matrices with a variance profile. I: Deterministic equivalents and limiting esds
- Invertibility of adjacency matrices for random \(d\)-regular graphs
- The circular law for sparse non-Hermitian matrices
- Random matrices: universality of local spectral statistics of non-Hermitian matrices
- Stein's method for concentration inequalities
- On the empirical distribution of eigenvalues of large dimensional information-plus-noise-type matrices
- Invertibility of random matrices: norm of the inverse
- Inverse Littlewood-Offord theorems and the condition number of random discrete matrices
- Local Kesten-McKay law for random regular graphs
- Circular law theorem for random Markov matrices
- Circular law for random discrete matrices of given row sum
- Random doubly stochastic matrices: the circular law
- The Littlewood-Offord problem and invertibility of random matrices
- Asymptotic enumeration of dense 0-1 matrices with equal row sums and equal column sums
- Circular law for random matrices with exchangeable entries
- Discrepancy properties for random regular digraphs
- Graphs and Subgraphs
- On the singularity probability of random Bernoulli matrices
- Eigenvalues of block structured asymmetric random matrices
- Singular values of Gaussian matrices and permanent estimators
- RANDOM MATRICES: THE CIRCULAR LAW
- On the Probability That a Random ± 1-Matrix Is Singular
- Random Regular Graphs: Asymptotic Distributions and Contiguity
- Universality of local spectral statistics of random matrices
- Sparse random graphs: Eigenvalues and eigenvectors
- The distribution of sandpile groups of random regular graphs
- Random matrices: The Universality phenomenon for Wigner ensembles
- Circular law for random matrices with unconditional log-concave distribution
- Statistical Ensembles of Complex, Quaternion, and Real Matrices
- The circular law for random regular digraphs with random edge weights
- Local Semicircle Law for Random Regular Graphs
- Spectrum of large random Markov chains: Heavy-tailed weights on the oriented complete graph