The circular law for random regular digraphs

DOI10.1214/18-AIHP943zbMath1432.15035arXiv1703.05839MaRDI QIDQ2291966

Yanyan Li

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

zbMATH Keywords

directed graphrandom matrixlogarithmic potentialcircular lawrandom \(d\)-regular digraphsingular values, universality.

Mathematics Subject Classification ID

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 (16)

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

• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The circular law for random regular digraphs