Random doubly stochastic matrices: the circular law

DOI10.1214/13-AOP877zbMath1295.60009arXiv1205.0843MaRDI QIDQ2450250

Hoi H. Nguyen

Publication date: 19 May 2014

Published in: The Annals of Probability (Search for Journal in Brave)

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

zbMATH Keywords

doubly stochastic matricesinverse Littlewood-Offord estimates

Mathematics Subject Classification ID

Random matrices (probabilistic aspects) (60B20) Inequalities involving eigenvalues and eigenvectors (15A42) Inverse problems of additive number theory, including sumsets (11P70)

Related Items

The circular law for random regular digraphs with random edge weights ⋮ Spectrum of large random Markov chains: Heavy-tailed weights on the oriented complete graph ⋮ Unnamed Item ⋮ Inverse problems for symmetric doubly stochastic matrices whose Suleĭmanova spectra are bounded below by 1/2 ⋮ On the singularity of adjacency matrices for random regular digraphs ⋮ Circular law for the sum of random permutation matrices ⋮ Invertibility of sparse non-Hermitian matrices ⋮ Measuring exposure to dependence risk with random Bernstein copula scenarios ⋮ Circular law for random block band matrices with genuinely sublinear bandwidth ⋮ The circular law for random regular digraphs ⋮ Circular law for random matrices with exchangeable entries ⋮ The circular law for sparse non-Hermitian matrices ⋮ Spectrum of heavy-tailed elliptic random matrices ⋮ Non-Hermitian random matrices with a variance profile. II: properties and examples ⋮ Circular law for random matrices with unconditional log-concave distribution

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Erratum to: Outliers in the spectrum of iid matrices with bounded rank perturbations
• Inverse Littlewood-Offord problems and the singularity of random symmetric matrices
• Random covariance matrices: universality of local statistics of eigenvalues
• Random matrices: universality of local eigenvalue statistics
• Optimal inverse Littlewood-Offord theorems
• On the distribution of the roots of certain symmetric matrices
• The Dirichlet Markov ensemble
• Circular law, extreme singular values and potential theory
• Concentration of mass on convex bodies
• Maximum entropy Gaussian approximations for the number of integer points and volumes of polytopes
• The circular law for random matrices
• Circular law
• The probability that a random real Gaussian matrix has \(k\) real eigenvalues, related distributions, and the circular law
• Concentration of the spectral measure for large matrices
• Concentration of permanent estimators for certain large matrices.
• A new look at independence
• Random matrices: universality of ESDs and the circular law
• Circular law theorem for random Markov matrices
• Circular law for random discrete matrices of given row sum
• The central limit problem for random vectors with symmetries
• The Littlewood-Offord problem and invertibility of random matrices
• On a lemma of Littlewood and Offord on the distributions of linear combinations of vectors
• An asymptotic formula for the number of non-negative integer matrices with prescribed row and column sums
• Smooth analysis of the condition number and the least singular value
• RANDOM MATRICES: THE CIRCULAR LAW
• The asymptotic volume of the Birkhoff polytope
• Concentration of Random Determinants and Permanent Estimators
• Estimates for the concentration function of combinatorial number theory and probability
• The Strong Circular Law. Twenty years later. Part II
• The number of graphs and a random graph with a given degree sequence
• From the Littlewood-Offord problem to the Circular Law: Universality of the spectral distribution of random matrices
• Statistical Ensembles of Complex, Quaternion, and Real Matrices
• Invertibility of symmetric random matrices
• On a lemma of Littlewood and Offord