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

zbMATH Keywords

random matrices; random graphs; sparse matrices; regular graphs; logarithmic potential; circular law; intermediate singular values

Mathematics Subject Classification ID

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

Circular law for random block band matrices with genuinely sublinear bandwidth, Random non-Abelian G-circulant matrices. Spectrum of random convolution operators on large finite groups, 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, Sharp transition of the invertibility of the adjacency matrices of sparse random graphs, The spectral gap of sparse random digraphs, Singularity of sparse Bernoulli matrices, The sparse circular law under minimal assumptions

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