Circular law for the sum of random permutation matrices

DOI10.1214/18-EJP162zbMath1386.15066arXiv1705.09053OpenAlexW2963890635MaRDI QIDQ1748938

Anirban Basak, Ofer Zeitouni, Nicholas A. Cook

Publication date: 15 May 2018

Published in: Electronic Journal of Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1705.09053

zbMATH Keywords

Stieltjes transformrandom permutationlogarithmic potentialsingular value

Mathematics Subject Classification ID

Random matrices (probabilistic aspects) (60B20) Eigenvalues, singular values, and eigenvectors (15A18) Random matrices (algebraic aspects) (15B52) Convergence of probability measures (60B10)

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, Sharp Poincaré and log-Sobolev inequalities for the switch chain on regular bipartite graphs, Quantitative invertibility of non-Hermitian random matrices, The circular law for random regular digraphs with random edge weights, Edge rigidity and universality of random regular graphs of intermediate degree, Structure of eigenvectors of random regular digraphs, The smallest singular value of a shifted $d$-regular random square matrix, 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, The circular law for random regular digraphs, The spectral gap of sparse random digraphs, REGULARIZATION OF NON-NORMAL MATRICES BY GAUSSIAN NOISE—THE BANDED TOEPLITZ AND TWISTED TOEPLITZ CASES, Invertibility of adjacency matrices for random \(d\)-regular graphs, Approximation to stable law by the Lindeberg principle, Spectrum and pseudospectrum for quadratic polynomials in Ginibre matrices, The circular law for sparse non-Hermitian matrices, The strong circular law: A combinatorial view, 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
• Around the circular law
• Universality and the circular law for sparse random matrices
• Invertibility of sparse non-Hermitian matrices
• On the Marchenko-Pastur and circular laws for some classes of random matrices with dependent entries
• The single ring theorem
• Bulk eigenvalue statistics for random regular graphs
• Limiting spectral distribution of sum of unitary and orthogonal matrices
• Characteristic vectors of bordered matrices with infinite dimensions
• On the distribution of the roots of certain symmetric matrices
• A generalization of the Lindeberg principle
• The circular law for random matrices
• Spectral analysis of large dimensional random matrices
• Circular law
• Non-hermitian random matrix theory: Method of hermitian reduction
• Lower bounds for the smallest singular value of structured random matrices
• Random matrices: universality of ESDs and the circular law
• Semicircle law on short scales and delocalization of eigenvectors for Wigner random matrices
• Invertibility of random matrices: norm of the inverse
• 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
• Circular law for random matrices with exchangeable entries
• Discrepancy properties for random regular digraphs
• Singular values of Gaussian matrices and permanent estimators
• RANDOM MATRICES: THE CIRCULAR LAW
• An Introduction to Random Matrices
• Eigenvalues and Condition Numbers of Random Matrices
• Random Regular Graphs: Asymptotic Distributions and Contiguity
• Statistical Ensembles of Complex, Quaternion, and Real Matrices
• The circular law for random regular digraphs with random edge weights
• Invertibility of random matrices: Unitary and orthogonal perturbations
• Spectrum of Markov Generators on Sparse Random Graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item