Circular law for sparse random regular digraphs
DOI10.4171/JEMS/1015zbMath1460.05174arXiv1801.05576WikidataQ114844026 ScholiaQ114844026MaRDI QIDQ2659439
Anna Lytova, Konstantin Tikhomirov, Pierre Youssef, Alexander E. Litvak, Nicole Tomczak-Jaegermann
Publication date: 26 March 2021
Published in: Journal of the European Mathematical Society (JEMS) (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1801.05576
random matrices; random graphs; sparse matrices; regular graphs; logarithmic potential; circular law; intermediate singular values
05C80: Random graphs (graph-theoretic aspects)
60B20: Random matrices (probabilistic aspects)
60C05: Combinatorial probability
46B09: Probabilistic methods in Banach space theory
15B52: Random matrices (algebraic aspects)
05C42: Density (toughness, etc.)
46B06: Asymptotic theory of Banach spaces
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Adjacency matrices of random digraphs: singularity and anti-concentration
- Moment estimates for convex measures
- Around the circular law
- On the singularity of adjacency matrices for random regular digraphs
- Anti-concentration property for random digraphs and invertibility of their adjacency matrices
- Hanson-Wright inequality and sub-Gaussian concentration
- Circular law, extreme singular values and potential theory
- Concentration of mass on convex bodies
- The circular law for random matrices
- Spectral analysis of large dimensional random matrices
- The expected eigenvalue distribution of a large regular graph
- 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
- The spectral gap of dense random regular graphs
- The smallest singular value of a shifted $d$-regular random square matrix
- Circular law for the sum of random permutation matrices
- Random matrices: universality of ESDs and the circular law
- The circular law for random regular digraphs
- The circular law for sparse non-Hermitian matrices
- Banach-Mazur distances and projections on random subgaussian polytopes
- Inverse Littlewood-Offord theorems and the condition number of random discrete matrices
- Local Kesten-McKay law for random regular graphs
- Symmetric Random Walks on Groups
- RANDOM MATRICES: THE CIRCULAR LAW
- An Introduction to Random Matrices
- Restricted Invertibility Revisited
- The Strong Circular Law. Twenty years later. Part II
- Smallest singular value of sparse random matrices
- The Circular Law. Thirty years later
- Statistical Ensembles of Complex, Quaternion, and Real Matrices
- A Dynamical Approach to Random Matrix Theory
- Structure of eigenvectors of random regular digraphs
- A Short Proof of Paouris' Inequality