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 graphrandom matrixlogarithmic potentialcircular lawrandom \(d\)-regular digraphsingular values, universality.
Random graphs (graph-theoretic aspects) (05C80) Random matrices (probabilistic aspects) (60B20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Random matrices (algebraic aspects) (15B52)
Related Items
Singularity of sparse Bernoulli matrices ⋮ Circular law for sparse random regular digraphs ⋮ On delocalization of eigenvectors of random non-Hermitian matrices ⋮ The sparse circular law under minimal assumptions ⋮ Singularity of the \(k\)-core of a random graph ⋮ Sharp Poincaré and log-Sobolev inequalities for the switch chain on regular bipartite graphs ⋮ Quantitative invertibility of non-Hermitian random matrices ⋮ Spectrum of random d‐regular graphs up to the edge ⋮ On the second eigenvalue of random bipartite biregular graphs ⋮ Spectral gap of sparse bistochastic matrices with exchangeable rows ⋮ Sharp transition of the invertibility of the adjacency matrices of sparse random graphs ⋮ Circular law for random block band matrices with genuinely sublinear bandwidth ⋮ Approximate Spielman-Teng theorems for the least singular value of random combinatorial matrices ⋮ Invertibility of adjacency matrices for random \(d\)-regular graphs ⋮ On the counting problem in inverse Littlewood–Offord theory ⋮ Random non-Abelian G-circulant matrices. Spectrum of random convolution operators on large finite groups
Cites Work
- 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
- An Introduction to Random Matrices
- 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
This page was built for publication: The circular law for random regular digraphs