Showing 1–44 of 44 results for author: O'Rourke, S

Gaps between Singular Values of Sample Covariance Matrices

Authors: Nicholas Christoffersen, Kyle Luh, Sean O'Rourke, Calum Shearer

Abstract: We study the gaps between consecutive singular values of random rectangular matrices. Specifically, if $M$ is an $n \times p$ random matrix with independent and identically distributed entries and $Σ$ is a $n \times n$ deterministic positive definite matrix, then under some technical assumptions we give lower bounds for the gaps between consecutive singular values of $Σ^{1/2} M$. As a consequence,… ▽ More We study the gaps between consecutive singular values of random rectangular matrices. Specifically, if $M$ is an $n \times p$ random matrix with independent and identically distributed entries and $Σ$ is a $n \times n$ deterministic positive definite matrix, then under some technical assumptions we give lower bounds for the gaps between consecutive singular values of $Σ^{1/2} M$. As a consequence, we show that sample covariance matrices have simple spectrum with high probability. Our results resolve a conjecture of Vu [{\em Probab. Surv.}, 18:179--200, 2021]. We also discuss some applications, including a bound on the spacings of eigenvalues of the adjacency matrix of random bipartite graphs. △ Less

Submitted 20 February, 2025; originally announced February 2025.

Universality for roots of derivatives of entire functions via finite free probability

Authors: Andrew Campbell, Sean O'Rourke, David Renfrew

Abstract: A universality conjecture of Farmer and Rhoades [Trans. Amer. Math. Soc., 357(9):3789--3811, 2005] and Farmer [Adv. Math., 411:Paper No. 108781, 14, 2022] asserts that, under some natural conditions, the roots of an entire function should become perfectly spaced in the limit of repeated differentiation. This conjecture is known as Cosine Universality. We establish this conjecture for a class of ev… ▽ More A universality conjecture of Farmer and Rhoades [Trans. Amer. Math. Soc., 357(9):3789--3811, 2005] and Farmer [Adv. Math., 411:Paper No. 108781, 14, 2022] asserts that, under some natural conditions, the roots of an entire function should become perfectly spaced in the limit of repeated differentiation. This conjecture is known as Cosine Universality. We establish this conjecture for a class of even entire functions with only real roots which are real on the real line. Along the way, we establish a number of additional universality results for Jensen polynomials of entire functions, including the Hermite Universality conjecture of Farmer [Adv. Math., 411:Paper No. 108781, 14, 2022]. Our proofs are based on finite free probability theory. We establish finite free probability analogs of the law of large numbers, central limit theorem, and Poisson limit theorem for sequences of deterministic polynomials under repeated differentiation, under optimal moment conditions, which are of independent interest. △ Less

Submitted 8 October, 2024; originally announced October 2024.

Comments: 30 pages, 1 figure

An asymptotic refinement of the Gauss-Lucas Theorem for random polynomials with i.i.d. roots

Authors: Sean O'Rourke, Noah Williams

Abstract: If $p:\mathbb{C} \to \mathbb{C}$ is a non-constant polynomial, the Gauss--Lucas theorem asserts that its critical points are contained in the convex hull of its roots. We consider the case when $p$ is a random polynomial of degree $n$ with roots chosen independently from a radially symmetric, compactly supported probably measure $μ$ in the complex plane. We show that the largest (in magnitude) cri… ▽ More If $p:\mathbb{C} \to \mathbb{C}$ is a non-constant polynomial, the Gauss--Lucas theorem asserts that its critical points are contained in the convex hull of its roots. We consider the case when $p$ is a random polynomial of degree $n$ with roots chosen independently from a radially symmetric, compactly supported probably measure $μ$ in the complex plane. We show that the largest (in magnitude) critical points are closely paired with the largest roots of $p$. This allows us to compute the asymptotic fluctuations of the largest critical points as the degree $n$ tends to infinity. We show that the limiting distribution of the fluctuations is described by either a Gaussian distribution or a heavy-tailed stable distribution, depending on the behavior of $μ$ near the edge of its support. As a corollary, we obtain an asymptotic refinement to the Gauss--Lucas theorem for random polynomials. △ Less

Submitted 14 September, 2024; originally announced September 2024.

Comments: 71 pages, 5 figures

On random polynomials with an intermediate number of real roots

Authors: Marcus Michelen, Sean O'Rourke

Abstract: For each $α\in (0, 1)$, we construct a bounded monotone deterministic sequence $(c_k)_{k \geq 0}$ of real numbers so that the number of real roots of the random polynomial $f_n(z) = \sum_{k=0}^n c_k \varepsilon_k z^k$ is $n^{α+ o(1)}$ with probability tending to one as the degree $n$ tends to infinity, where $(\varepsilon_k)$ is a sequence of i.i.d. (real) random variables of finite mean satisfyin… ▽ More For each $α\in (0, 1)$, we construct a bounded monotone deterministic sequence $(c_k)_{k \geq 0}$ of real numbers so that the number of real roots of the random polynomial $f_n(z) = \sum_{k=0}^n c_k \varepsilon_k z^k$ is $n^{α+ o(1)}$ with probability tending to one as the degree $n$ tends to infinity, where $(\varepsilon_k)$ is a sequence of i.i.d. (real) random variables of finite mean satisfying a mild anti-concentration assumption. In particular, this includes the case when $(\varepsilon_k)$ is a sequence of i.i.d. standard Gaussian or Rademacher random variables. This result confirms a conjecture of O. Nguyen from 2019. More generally, our main results also describe several statistical properties for the number of real roots of $f_n$, including the asymptotic behavior of the variance and a central limit theorem. △ Less

Submitted 4 April, 2024; v1 submitted 25 October, 2023; originally announced October 2023.

Comments: 10 pages, no figures. Incorporated referee's corrections

Spectrum of Laplacian matrices associated with large random elliptic matrices

Authors: Sean O'Rourke, Zhi Yin, Ping Zhong

Abstract: A Laplacian matrix is a square matrix whose row sums are zero. We study the limiting eigenvalue distribution of a Laplacian matrix formed by taking a random elliptic matrix and subtracting the diagonal matrix containing its row sums. Under some mild assumptions, we show that the empirical spectral distribution of the Laplacian matrix converges to a deterministic probability distribution as the siz… ▽ More A Laplacian matrix is a square matrix whose row sums are zero. We study the limiting eigenvalue distribution of a Laplacian matrix formed by taking a random elliptic matrix and subtracting the diagonal matrix containing its row sums. Under some mild assumptions, we show that the empirical spectral distribution of the Laplacian matrix converges to a deterministic probability distribution as the size of the matrix tends to infinity. The limiting measure can be interpreted as the Brown measure of the sum of an elliptic operator and a freely independent normal operator with a Gaussian distribution. △ Less

Submitted 15 December, 2023; v1 submitted 30 August, 2023; originally announced August 2023.

Comments: 42 pages; minor corrections, added additional references

The fractional free convolution of $R$-diagonal elements and random polynomials under repeated differentiation

Authors: Andrew Campbell, Sean O'Rourke, David Renfrew

Abstract: We extend the free convolution of Brown measures of $R$-diagonal elements introduced by Kösters and Tikhomirov [Probab. Math. Statist. 38 (2018), no. 2, 359--384] to fractional powers. We then show how this fractional free convolution arises naturally when studying the roots of random polynomials with independent coefficients under repeated differentiation. When the proportion of derivatives to th… ▽ More We extend the free convolution of Brown measures of $R$-diagonal elements introduced by Kösters and Tikhomirov [Probab. Math. Statist. 38 (2018), no. 2, 359--384] to fractional powers. We then show how this fractional free convolution arises naturally when studying the roots of random polynomials with independent coefficients under repeated differentiation. When the proportion of derivatives to the degree approaches one, we establish central limit theorem-type behavior and discuss stable distributions. △ Less

Submitted 14 March, 2024; v1 submitted 21 July, 2023; originally announced July 2023.

Comments: 35 pages, 2 figures. Corrections and reorganized presentation. Final version

Extreme eigenvalues of Laplacian random matrices with Gaussian entries

Authors: Andrew Campbell, Kyle Luh, Sean O'Rourke, Santiago Arenas-Velilla, Victor Pérez-Abreu

Abstract: A Laplacian matrix is a real symmetric matrix whose row and column sums are zero. We investigate the limiting distribution of the largest eigenvalues of a Laplacian random matrix with Gaussian entries. Unlike many classical matrix ensembles, this random matrix model contains dependent entries. Our main results show that the extreme eigenvalues of this model exhibit Poisson statistics. In particula… ▽ More A Laplacian matrix is a real symmetric matrix whose row and column sums are zero. We investigate the limiting distribution of the largest eigenvalues of a Laplacian random matrix with Gaussian entries. Unlike many classical matrix ensembles, this random matrix model contains dependent entries. Our main results show that the extreme eigenvalues of this model exhibit Poisson statistics. In particular, after properly shifting and scaling, we show that the largest eigenvalue converges to the Gumbel distribution as the dimension of the matrix tends to infinity. While the largest diagonal entry is also shown to have Gumbel fluctuations, there is a rather surprising difference between its deterministic centering term and the centering term required for the largest eigenvalues. △ Less

Submitted 19 August, 2024; v1 submitted 30 November, 2022; originally announced November 2022.

Comments: 53 pages. Appendix by Santiago Arenas-Velilla and Victor Pérez-Abreu. Added results concerning the k largest eigenvalues as well as additional references

Spectrum of Lévy-Khintchine Random Laplacian Matrices

Authors: Andrew Campbell, Sean O'Rourke

Abstract: We consider the spectrum of random Laplacian matrices of the form $L_n=A_n-D_n$ where $A_n$ is a real symmetric random matrix and $D_n$ is a diagonal matrix whose entries are equal to the corresponding row sums of $A_n$. If $A_n$ is a Wigner matrix with entries in the domain of attraction of a Gaussian distribution the empirical spectral measure of $L_n$ is known to converge to the free convolutio… ▽ More We consider the spectrum of random Laplacian matrices of the form $L_n=A_n-D_n$ where $A_n$ is a real symmetric random matrix and $D_n$ is a diagonal matrix whose entries are equal to the corresponding row sums of $A_n$. If $A_n$ is a Wigner matrix with entries in the domain of attraction of a Gaussian distribution the empirical spectral measure of $L_n$ is known to converge to the free convolution of a semicircle distribution and a standard real Gaussian distribution. We consider real symmetric random matrices $A_n$ with independent entries (up to symmetry) whose row sums converge to a purely non-Gaussian infinitely divisible distribution, which fall into the class of Lévy-Khintchine random matrices first introduced by Jung [Trans Am Math Soc, \textbf{370}, (2018)]. Our main result shows that the empirical spectral measure of $L_n$ converges almost surely to a deterministic limit. A key step in the proof is to use the purely non-Gaussian nature of the row sums to build a random operator to which $L_n$ converges in an appropriate sense. This operator leads to a recursive distributional equation uniquely describing the Stieltjes transform of the limiting empirical spectral measure. △ Less

Submitted 6 December, 2022; v1 submitted 14 October, 2022; originally announced October 2022.

Comments: 32 pages, no figures. Minor corrections and updates

Covariance-Generalized Matching Component Analysis for Data Fusion and Transfer Learning

Authors: Nick Lorenzo, Sean O'Rourke, Theresa Scarnati

Abstract: In order to encode additional statistical information in data fusion and transfer learning applications, we introduce a generalized covariance constraint for the matching component analysis (MCA) transfer learning technique. We provide a closed-form solution to the resulting covariance-generalized optimization problem and an algorithm for its computation. We call the resulting technique -- applica… ▽ More In order to encode additional statistical information in data fusion and transfer learning applications, we introduce a generalized covariance constraint for the matching component analysis (MCA) transfer learning technique. We provide a closed-form solution to the resulting covariance-generalized optimization problem and an algorithm for its computation. We call the resulting technique -- applicable to both data fusion and transfer learning -- covariance-generalized MCA (CGMCA). We also demonstrate via numerical experiments that CGMCA is capable of meaningfully encoding into its maps more information than MCA. △ Less

Submitted 14 December, 2022; v1 submitted 25 October, 2021; originally announced October 2021.

Comments: v3: Made major organizational changes; added numerical results; eliminated statement and proof of lemma in favor of offering a solution achieving a cited bound

MSC Class: Primary 90C90; Secondary 65F99; 68Q32; ; 68T99

Sums of random polynomials with differing degrees

Authors: Isabelle Kraus, Marcus Michelen, Sean O'Rourke

Abstract: Let $μ$ and $ν$ be probability measures in the complex plane, and let $p$ and $q$ be independent random polynomials of degree $n$, whose roots are chosen independently from $μ$ and $ν$, respectively. Under assumptions on the measures $μ$ and $ν$, the limiting distribution for the zeros of the sum $p+q$ was by computed by Reddy and the third author [J. Math. Anal. Appl. 495 (2021) 124719] as… ▽ More Let $μ$ and $ν$ be probability measures in the complex plane, and let $p$ and $q$ be independent random polynomials of degree $n$, whose roots are chosen independently from $μ$ and $ν$, respectively. Under assumptions on the measures $μ$ and $ν$, the limiting distribution for the zeros of the sum $p+q$ was by computed by Reddy and the third author [J. Math. Anal. Appl. 495 (2021) 124719] as $n \to \infty$. In this paper, we generalize and extend this result to the case where $p$ and $q$ have different degrees. In this case, the logarithmic potential of the limiting distribution is given by the pointwise maximum of the logarithmic potentials of $μ$ and $ν$, scaled by the limiting ratio of the degrees of $p$ and $q$. Additionally, our approach provides a complete description of the limiting distribution for the zeros of $p + q$ for any pair of measures $μ$ and $ν$, with different limiting behavior shown in the case when at least one of the measures fails to have a logarithmic moment. △ Less

Submitted 23 January, 2024; v1 submitted 16 October, 2021; originally announced October 2021.

Comments: 31 pages, 2 figures. Final version with minor corrections and updates

Quantitative results for banded Toeplitz matrices subject to random and deterministic perturbations

Authors: Sean O'Rourke, Philip Matchett Wood

Abstract: We consider the eigenvalues of a fixed, non-normal matrix subject to a small additive perturbation. In particular, we consider the case when the fixed matrix is a banded Toeplitz matrix, where the bandwidth is allowed to grow slowly with the dimension, and the perturbation matrix is drawn from one of several different random matrix ensembles. We establish a number of non-asymptotic results for the… ▽ More We consider the eigenvalues of a fixed, non-normal matrix subject to a small additive perturbation. In particular, we consider the case when the fixed matrix is a banded Toeplitz matrix, where the bandwidth is allowed to grow slowly with the dimension, and the perturbation matrix is drawn from one of several different random matrix ensembles. We establish a number of non-asymptotic results for the eigenvalues of this model, including a local law and a rate of convergence in Wasserstein distance of the empirical spectral measure to its limiting distribution. In addition, we define the classical locations of the eigenvalues and prove a rigidity result showing that, on average, the eigenvalues concentrate closely around their classical locations. While proving these results we also establish a number of auxiliary results that may be of independent interest, including a quantitative version of the Tao--Vu replacement principle, a general least singular value bound that applies to adversarial models, and a description of the limiting empirical spectral measure for random multiplicative perturbations. △ Less

Submitted 25 August, 2022; v1 submitted 8 June, 2021; originally announced June 2021.

Comments: 59 pages, 8 figures. This version is reorganized and includes some new results. (Note: The .tex file contains additional details for some of the arguments, which may be viewed by removing the % sign from line 21 and recompiling.)

Spectrum of Heavy-Tailed Elliptic Random Matrices

Authors: Andrew Campbell, Sean O'Rourke

Abstract: An elliptic random matrix $X$ is a square matrix whose $(i,j)$-entry $X_{ij}$ is independent of the rest of the entries except possibly $X_{ji}$. Elliptic random matrices generalize Wigner matrices and non-Hermitian random matrices with independent entries. When the entries of an elliptic random matrix have mean zero and unit variance, the empirical spectral distribution is known to converge to th… ▽ More An elliptic random matrix $X$ is a square matrix whose $(i,j)$-entry $X_{ij}$ is independent of the rest of the entries except possibly $X_{ji}$. Elliptic random matrices generalize Wigner matrices and non-Hermitian random matrices with independent entries. When the entries of an elliptic random matrix have mean zero and unit variance, the empirical spectral distribution is known to converge to the uniform distribution on the interior of an ellipse determined by the covariance of the mirrored entries. We consider elliptic random matrices whose entries fail to have two finite moments. Our main result shows that when the entries of an elliptic random matrix are in the domain of attraction of an $α$-stable random variable, for $0<α<2$, the empirical spectral measure converges, in probability, to a deterministic limit. This generalizes a result of Bordenave, Caputo, and Chafaï for heavy-tailed matrices with independent and identically distributed entries. The key elements of the proof are (i) a general bound on the least singular value of elliptic random matrices under no moment assumptions; and (ii) the convergence, in an appropriate sense, of the matrices to a random operator on the Poisson Weighted Infinite Tree. △ Less

Submitted 1 February, 2022; v1 submitted 2 October, 2020; originally announced October 2020.

Comments: 57 pages, 3 figures; minor update, added Proposition 4.12

Circular Law for Random Block Band Matrices with Genuinely Sublinear Bandwidth

Authors: Vishesh Jain, Indrajit Jana, Kyle Luh, Sean O'Rourke

Abstract: We prove the circular law for a class of non-Hermitian random block band matrices with genuinely sublinear bandwidth. Namely, we show there exists $τ\in (0,1)$ so that if the bandwidth of the matrix $X$ is at least $n^{1-τ}$ and the nonzero entries are iid random variables with mean zero and slightly more than four finite moments, then the limiting empirical eigenvalue distribution of $X$, when pr… ▽ More We prove the circular law for a class of non-Hermitian random block band matrices with genuinely sublinear bandwidth. Namely, we show there exists $τ\in (0,1)$ so that if the bandwidth of the matrix $X$ is at least $n^{1-τ}$ and the nonzero entries are iid random variables with mean zero and slightly more than four finite moments, then the limiting empirical eigenvalue distribution of $X$, when properly normalized, converges in probability to the uniform distribution on the unit disk in the complex plane. The key technical result is a least singular value bound for shifted random band block matrices with genuinely sublinear bandwidth, which improves on a result of Cook in the band matrix setting. △ Less

Submitted 15 July, 2021; v1 submitted 9 August, 2020; originally announced August 2020.

Comments: 31 pages, 4 figures; minor corrections and updated references

MSC Class: 60B20; 15B52

Eigenvectors and controllability of non-Hermitian random matrices and directed graphs

Authors: Kyle Luh, Sean O'Rourke

Abstract: We study the eigenvectors and eigenvalues of random matrices with iid entries. Let $N$ be a random matrix with iid entries which have symmetric distribution. For each unit eigenvector $\mathbf{v}$ of $N$ our main results provide a small ball probability bound for linear combinations of the coordinates of $\mathbf{v}$. Our results generalize the works of Meehan and Nguyen as well as Touri and the s… ▽ More We study the eigenvectors and eigenvalues of random matrices with iid entries. Let $N$ be a random matrix with iid entries which have symmetric distribution. For each unit eigenvector $\mathbf{v}$ of $N$ our main results provide a small ball probability bound for linear combinations of the coordinates of $\mathbf{v}$. Our results generalize the works of Meehan and Nguyen as well as Touri and the second author for random symmetric matrices. Along the way, we provide an optimal estimate of the probability that an iid matrix has simple spectrum, improving a recent result of Ge. Our techniques also allow us to establish analogous results for the adjacency matrix of a random directed graph, and as an application we establish controllability properties of network control systems on directed graphs. △ Less

Submitted 22 April, 2020; originally announced April 2020.

Comments: 42 pages

MSC Class: 60B20; 93E03

Partial linear eigenvalue statistics for non-Hermitian random matrices

Authors: Sean O'Rourke, Noah Williams

Abstract: For an $n \times n$ independent-entry random matrix $X_n$ with eigenvalues $λ_1, \ldots, λ_n$, the seminal work of Rider and Silverstein asserts that the fluctuations of the linear eigenvalue statistics $\sum_{i=1}^n f(λ_i)$ converge to a Gaussian distribution for sufficiently nice test functions $f$. We study the fluctuations of $\sum_{i=1}^{n-K} f(λ_i)$, where $K$ randomly chosen eigenvalues hav… ▽ More For an $n \times n$ independent-entry random matrix $X_n$ with eigenvalues $λ_1, \ldots, λ_n$, the seminal work of Rider and Silverstein asserts that the fluctuations of the linear eigenvalue statistics $\sum_{i=1}^n f(λ_i)$ converge to a Gaussian distribution for sufficiently nice test functions $f$. We study the fluctuations of $\sum_{i=1}^{n-K} f(λ_i)$, where $K$ randomly chosen eigenvalues have been removed from the sum. In this case, we identify the limiting distribution and show that it need not be Gaussian. Our results hold for the case when $K$ is fixed as well as the case when $K$ tends to infinity with $n$. The proof utilizes the predicted locations of the eigenvalues introduced by E. Meckes and M. Meckes. As a consequence of our methods, we obtain a rate of convergence for the empirical spectral distribution of $X_n$ to the circular law in Wasserstein distance, which may be of independent interest. △ Less

Submitted 26 June, 2020; v1 submitted 18 December, 2019; originally announced December 2019.

Comments: 20 pages, 0 figures. Improved main results thanks to comments by László Erdős

A Nonlocal Transport Equation Modeling Complex Roots of Polynomials under Differentiation

Authors: Sean O'Rourke, Stefan Steinerberger

Abstract: Let $p_n:\mathbb{C} \rightarrow \mathbb{C}$ be a random complex polynomial whose roots are sampled i.i.d. from a radial distribution $u(r) r dr$ in the complex plane. A natural question is how the distribution of roots evolves under repeated (say $n/2-$times) differentiation of the polynomial. We conjecture a mean-field expansion for the evolution of $ψ(s) = u(s) s$… ▽ More Let $p_n:\mathbb{C} \rightarrow \mathbb{C}$ be a random complex polynomial whose roots are sampled i.i.d. from a radial distribution $u(r) r dr$ in the complex plane. A natural question is how the distribution of roots evolves under repeated (say $n/2-$times) differentiation of the polynomial. We conjecture a mean-field expansion for the evolution of $ψ(s) = u(s) s$ $$ \frac{\partial ψ}{\partial t} = \frac{\partial}{\partial x} \left( \left( \frac{1}{x} \int_{0}^{x} ψ(s) ds \right)^{-1} ψ(x) \right).$$ The evolution of $ψ(s) \equiv 1$ corresponds to the evolution of random Taylor polynomials $$ p_n(z) = \sum_{k=0}^{n}{ γ_k \frac{z^k}{k!}} \quad \mbox{where} \quad γ_k \sim \mathcal{N}_{\mathbb{C}}(0,1).$$ We discuss some numerical examples suggesting that this particular solution may be stable. We prove that the solution is linearly stable. The linear stability analysis reduces to the classical Hardy integral inequality. Many open problems are discussed. △ Less

Submitted 7 August, 2020; v1 submitted 26 October, 2019; originally announced October 2019.

Comments: 12 pages, minor changes

Sums of random polynomials with independent roots

Authors: Sean O'Rourke, Tulasi Ram Reddy

Abstract: We consider the zeros of the sum of independent random polynomials as their degrees tend to infinity. Namely, let $p$ and $q$ be two independent random polynomials of degree $n$, whose roots are chosen independently from the probability measures $μ$ and $ν$ in the complex plane, respectively. We compute the limiting distribution for the zeros of the sum $p+q$ as $n$ tends to infinity. The limiting… ▽ More We consider the zeros of the sum of independent random polynomials as their degrees tend to infinity. Namely, let $p$ and $q$ be two independent random polynomials of degree $n$, whose roots are chosen independently from the probability measures $μ$ and $ν$ in the complex plane, respectively. We compute the limiting distribution for the zeros of the sum $p+q$ as $n$ tends to infinity. The limiting distribution can be described by its logarithmic potential, which we show is the pointwise maximum of the logarithmic potentials of $μ$ and $ν$. More generally, we consider the sum of $m$ independent degree $n$ random polynomials when $m$ is fixed and $n$ tends to infinity. Our results can be viewed as describing a version of the free additive convolution from free probability theory for zeros of polynomials. △ Less

Submitted 8 October, 2020; v1 submitted 17 September, 2019; originally announced September 2019.

Comments: 21 pages, 3 figures; incorporated referee's suggestions

On the local pairing behavior of critical points and roots of random polynomials

Authors: Sean O'Rourke, Noah Williams

Abstract: We study the pairing between zeros and critical points of the polynomial $p_n(z) = \prod_{j=1}^n(z-X_j)$, whose roots $X_1, \ldots, X_n$ are complex-valued random variables. Under a regularity assumption, we show that if the roots are independent and identically distributed, the Wasserstein distance between the empirical distributions of roots and critical points of $p_n$ is on the order of $1/n$,… ▽ More We study the pairing between zeros and critical points of the polynomial $p_n(z) = \prod_{j=1}^n(z-X_j)$, whose roots $X_1, \ldots, X_n$ are complex-valued random variables. Under a regularity assumption, we show that if the roots are independent and identically distributed, the Wasserstein distance between the empirical distributions of roots and critical points of $p_n$ is on the order of $1/n$, up to logarithmic corrections. The proof relies on a careful construction of disjoint random Jordan curves in the complex plane, which allow us to naturally pair roots and nearby critical points. In addition, we establish asymptotic expansions to order $1/n^2$ for the locations of the nearest critical points to several fixed roots. This allows us to describe the joint limiting fluctuations of the critical points as $n$ tends to infinity, extending a recent result of Kabluchko and Seidel. Finally, we present a local law that describes the behavior of the critical points when the roots are neither independent nor identically distributed. △ Less

Submitted 18 February, 2020; v1 submitted 15 October, 2018; originally announced October 2018.

Comments: 73 pages, 7 figures; incorporated the referees' comments and suggestions

Eigenvector Delocalization for Non-Hermitian Random Matrices and Applications

Authors: Kyle Luh, Sean O'Rourke

Abstract: Improving upon results of Rudelson and Vershynin, we establish delocalization bounds for eigenvectors of independent-entry random matrices. In particular, we show that with high probability every eigenvector is delocalized, meaning any subset of its coordinates carries an appropriate proportion of its mass. Our results hold for random matrices with genuinely complex as well as real entries. In bot… ▽ More Improving upon results of Rudelson and Vershynin, we establish delocalization bounds for eigenvectors of independent-entry random matrices. In particular, we show that with high probability every eigenvector is delocalized, meaning any subset of its coordinates carries an appropriate proportion of its mass. Our results hold for random matrices with genuinely complex as well as real entries. In both cases, our bounds match numerical simulations, up to lower order terms, indicating the optimality of our results. As an application of our methods, we also establish delocalization bounds for normal vectors to random hyperplanes. The proofs of our main results rely on a least singular value bound for genuinely complex rectangular random matrices, which generalizes a previous bound due to the first author, and may be of independent interest. △ Less

Submitted 30 January, 2019; v1 submitted 30 September, 2018; originally announced October 2018.

Comments: Minor edits, added references to recent results

MSC Class: 60B20; 15B52

Gaussian fluctuations for linear eigenvalue statistics of products of independent iid random matrices

Authors: Natalie Coston, Sean O'Rourke

Abstract: Consider the product $X = X_{1}\cdots X_{m}$ of $m$ independent $n\times n$ iid random matrices. When $m$ is fixed and the dimension $n$ tends to infinity, we prove Gaussian limits for the centered linear spectral statistics of $X$ for analytic test functions. We show that the limiting variance is universal in the sense that it does not depend on $m$ (the number of factor matrices) or on the distr… ▽ More Consider the product $X = X_{1}\cdots X_{m}$ of $m$ independent $n\times n$ iid random matrices. When $m$ is fixed and the dimension $n$ tends to infinity, we prove Gaussian limits for the centered linear spectral statistics of $X$ for analytic test functions. We show that the limiting variance is universal in the sense that it does not depend on $m$ (the number of factor matrices) or on the distribution of the entries of the matrices. The main result generalizes and improves upon previous limit statements for the linear spectral statistics of a single iid matrix by Rider and Silverstein as well as Renfrew and the second author. △ Less

Submitted 10 April, 2019; v1 submitted 21 September, 2018; originally announced September 2018.

Comments: 64 pages, 6 figures; fixed a minor typo in the references

Matrices with Gaussian noise: optimal estimates for singular subspace perturbation

Authors: Sean O'Rourke, Van Vu, Ke Wang

Abstract: The Davis-Kahan-Wedin $\sin Θ$ theorem describes how the singular subspaces of a matrix change when subjected to a small perturbation. This classic result is sharp in the worst case scenario. In this paper, we prove a stochastic version of the Davis-Kahan-Wedin $\sin Θ$ theorem when the perturbation is a Gaussian random matrix. Under certain structural assumptions, we obtain an optimal bound that… ▽ More The Davis-Kahan-Wedin $\sin Θ$ theorem describes how the singular subspaces of a matrix change when subjected to a small perturbation. This classic result is sharp in the worst case scenario. In this paper, we prove a stochastic version of the Davis-Kahan-Wedin $\sin Θ$ theorem when the perturbation is a Gaussian random matrix. Under certain structural assumptions, we obtain an optimal bound that significantly improves upon the classic Davis-Kahan-Wedin $\sin Θ$ theorem. One of our key tools is a new perturbation bound for the singular values, which may be of independent interest. △ Less

Submitted 29 December, 2023; v1 submitted 1 March, 2018; originally announced March 2018.

Comments: Final version. Accepted by IEEE Transactions on Information Theory

Random matrix products: Universality and least singular values

Authors: Phil Kopel, Sean O'Rourke, Van Vu

Abstract: We establish, under a moment matching hypothesis, the local universality of the correlation functions associated with products of $M$ independent iid random matrices, as $M$ is fixed, and the sizes of the matrices tend to infinity. This generalizes an earlier result of Tao and the third author for the case $M=1$. We also prove Gaussian limits for the centered linear spectral statistics of produc… ▽ More We establish, under a moment matching hypothesis, the local universality of the correlation functions associated with products of $M$ independent iid random matrices, as $M$ is fixed, and the sizes of the matrices tend to infinity. This generalizes an earlier result of Tao and the third author for the case $M=1$. We also prove Gaussian limits for the centered linear spectral statistics of products of $M$ independent iid random matrices. This is done in two steps. First, we establish the result for product random matrices with Gaussian entries, and then extend to the general case of non-Gaussian entries by another moment matching argument. Prior to our result, Gaussian limits were known only for the case $M=1$. In a similar fashion, we establish Gaussian limits for the centered linear spectral statistics of products of independent truncated random unitary matrices. In both cases, we are able to obtain explicit expressions for the limiting variances. The main difficulty in our study is that the entries of the product matrix are no longer independent. Our key technical lemma is a lower bound on the least singular value of the translated linearization matrix associated with the product of $M$ normalized independent random matrices with independent and identically distributed subgaussian entries. This lemma is of independent interest. △ Less

Submitted 23 April, 2019; v1 submitted 8 February, 2018; originally announced February 2018.

Comments: 60 pages, 0 figures. Updates and corrections

Outliers in the spectrum for products of independent random matrices

Authors: Natalie Coston, Sean O'Rourke, Philip Matchett Wood

Abstract: For fixed positive integers m, we consider the product of m independent n by n random matrices with iid entries as in the limit as n tends to infinity. Under suitable assumptions on the entries of each matrix, it is known that the limiting empirical distribution of the eigenvalues is described by the m-th power of the circular law. Moreover, this same limiting distribution continues to hold if eac… ▽ More For fixed positive integers m, we consider the product of m independent n by n random matrices with iid entries as in the limit as n tends to infinity. Under suitable assumptions on the entries of each matrix, it is known that the limiting empirical distribution of the eigenvalues is described by the m-th power of the circular law. Moreover, this same limiting distribution continues to hold if each iid random matrix is additively perturbed by a bounded rank deterministic error. However, the bounded rank perturbations may create one or more outlier eigenvalues. We describe the asymptotic location of the outlier eigenvalues, which extends a result of Terence Tao for the case of a single iid matrix. Our methods also allow us to consider several other types of perturbations, including multiplicative perturbations. △ Less

Submitted 20 November, 2017; originally announced November 2017.

Comments: 61 pages, 9 figures

MSC Class: 60B20

Pairing between zeros and critical points of random polynomials with independent roots

Authors: Sean O'Rourke, Noah Williams

Abstract: Let $p_n$ be a random, degree $n$ polynomial whose roots are chosen independently according to the probability measure $μ$ on the complex plane. For a deterministic point $ξ$ lying outside the support of $μ$, we show that almost surely the polynomial $q_n(z):=p_n(z)(z - ξ)$ has a critical point at distance $O(1/n)$ from $ξ$. In other words, conditioning the random polynomials $p_n$ to have a root… ▽ More Let $p_n$ be a random, degree $n$ polynomial whose roots are chosen independently according to the probability measure $μ$ on the complex plane. For a deterministic point $ξ$ lying outside the support of $μ$, we show that almost surely the polynomial $q_n(z):=p_n(z)(z - ξ)$ has a critical point at distance $O(1/n)$ from $ξ$. In other words, conditioning the random polynomials $p_n$ to have a root at $ξ$, almost surely forces a critical point near $ξ$. More generally, we prove an analogous result for the critical points of $q_n(z):=p_n(z)(z - ξ_1)\cdots (z - ξ_k)$, where $ξ_1, \ldots, ξ_k$ are deterministic. In addition, when $k=o(n)$, we show that the empirical distribution constructed from the critical points of $q_n$ converges to $μ$ in probability as the degree tends to infinity, extending a recent result of Kabluchko. △ Less

Submitted 28 July, 2017; v1 submitted 19 October, 2016; originally announced October 2016.

Comments: 39 pages, 5 figures; incorporated comments and suggestions from Boris Hanin

Low-degree factors of random polynomials

Authors: Sean O'Rourke, Philip Matchett Wood

Abstract: Motivated by the question of whether a random polynomial with integer coefficients is likely to be irreducible, we study the probability that a monic polynomial with integer coefficients has a low-degree factor over the integers, which is equivalent to having a low-degree algebraic root. It is known in certain cases that random polynomials with integer coefficients are very likely to be irreducibl… ▽ More Motivated by the question of whether a random polynomial with integer coefficients is likely to be irreducible, we study the probability that a monic polynomial with integer coefficients has a low-degree factor over the integers, which is equivalent to having a low-degree algebraic root. It is known in certain cases that random polynomials with integer coefficients are very likely to be irreducible, and our project can be viewed as part of the general program of testing whether this is a universal behavior exhibited by many random polynomial models. Our main result shows that pointwise delocalization of the roots of a random polynomial can be used to imply that the polynomial is unlikely to have a low-degree factor over the integers. We apply our main result to a number of models of random polynomials, including characteristic polynomials of random matrices, where strong delocalization results are known. Studying a variety of random matrix models---including iid matrices, symmetric matrices, elliptical matrices, and adjacency matrices of random graphs and digraphs---we show that, for a random square matrix with integer entries, the characteristic polynomial is unlikely to have a low-degree factor over the integers, which is equivalent to the matrix having an eigenvalue that is algebraic with low degree. Having a low-degree algebraic eigenvalue generalizes the questions of whether the matrix has a rational eigenvalue and whether the matrix is singular (i.e., has an eigenvalue equal to zero). △ Less

Submitted 22 May, 2018; v1 submitted 5 August, 2016; originally announced August 2016.

Comments: Theorem 2.1 strengthened and improved following comments from a referee. 30 pages, 1 figure

MSC Class: 11C08; 15B52

Eigenvectors of random matrices: A survey

Authors: Sean O'Rourke, Van Vu, Ke Wang

Abstract: Eigenvectors of large matrices (and graphs) play an essential role in combinatorics and theoretical computer science. The goal of this survey is to provide an up-to-date account on properties of eigenvectors when the matrix (or graph) is random. Eigenvectors of large matrices (and graphs) play an essential role in combinatorics and theoretical computer science. The goal of this survey is to provide an up-to-date account on properties of eigenvectors when the matrix (or graph) is random. △ Less

Submitted 13 June, 2016; v1 submitted 14 January, 2016; originally announced January 2016.

Comments: 64 pages, 1 figure; added Section 7 on localized eigenvectors

On a conjecture of Godsil concerning controllable random graphs

Authors: Sean O'Rourke, Behrouz Touri

Abstract: It is conjectured by Godsil that the relative number of controllable graphs compared to the total number of simple graphs on n vertices approaches one as n tends to infinity. We prove that this conjecture is true. More generally, our methods show that the linear system formed from the pair (W, b) is controllable for a large class of Wigner random matrices W and deterministic vectors b. The proof r… ▽ More It is conjectured by Godsil that the relative number of controllable graphs compared to the total number of simple graphs on n vertices approaches one as n tends to infinity. We prove that this conjecture is true. More generally, our methods show that the linear system formed from the pair (W, b) is controllable for a large class of Wigner random matrices W and deterministic vectors b. The proof relies on recent advances in Littlewood-Offord theory developed by Rudelson and Vershynin. △ Less

Submitted 13 June, 2016; v1 submitted 16 November, 2015; originally announced November 2015.

Comments: 32 pages; minor update

Spectra of nearly Hermitian random matrices

Authors: Sean O'Rourke, Philip Matchett Wood

Abstract: We consider the eigenvalues and eigenvectors of matrices of the form M + P, where M is an n by n Wigner random matrix and P is an arbitrary n by n deterministic matrix with low rank. In general, we show that none of the eigenvalues of M + P need be real, even when P has rank one. We also show that, except for a few outlier eigenvalues, most of the eigenvalues of M + P are within 1/n of the real li… ▽ More We consider the eigenvalues and eigenvectors of matrices of the form M + P, where M is an n by n Wigner random matrix and P is an arbitrary n by n deterministic matrix with low rank. In general, we show that none of the eigenvalues of M + P need be real, even when P has rank one. We also show that, except for a few outlier eigenvalues, most of the eigenvalues of M + P are within 1/n of the real line, up to small order corrections. We also prove a new result quantifying the outlier eigenvalues for multiplicative perturbations of the form S ( I + P ), where S is a sample covariance matrix and I is the identity matrix. We extend our result showing all eigenvalues except the outliers are close to the real line to this case as well. As an application, we study the critical points of the characteristic polynomials of nearly Hermitian random matrices. △ Less

Submitted 20 April, 2016; v1 submitted 30 September, 2015; originally announced October 2015.

Comments: 49 pages, 5 figures

MSC Class: 60B20

Controllability of random systems: Universality and minimal controllability

Authors: Sean O'Rourke, Behrouz Touri

Abstract: For a large class of random matrices $A$ and vectors $b$, we show that linear systems formed from the pair $(A,b)$ are controllable with high probability. Despite the fact that minimal controllability problems are, in general, NP-hard, we establish universality results for the minimal controllability of random systems. Our proof relies on the recent developments of Nguyen-Tao-Vu concerning gaps be… ▽ More For a large class of random matrices $A$ and vectors $b$, we show that linear systems formed from the pair $(A,b)$ are controllable with high probability. Despite the fact that minimal controllability problems are, in general, NP-hard, we establish universality results for the minimal controllability of random systems. Our proof relies on the recent developments of Nguyen-Tao-Vu concerning gaps between eigenvalues of random matrices. △ Less

Submitted 9 June, 2015; originally announced June 2015.

Critical points of random polynomials and characteristic polynomials of random matrices

Authors: Sean O'Rourke

Abstract: Let $p_n$ be the characteristic polynomial of an $n \times n$ random matrix drawn from one of the compact classical matrix groups. We show that the critical points of $p_n$ converge to the uniform distribution on the unit circle as $n$ tends to infinity. More generally, we show the same limit for a class of random polynomials whose roots lie on the unit circle. Our results extend the work of Peman… ▽ More Let $p_n$ be the characteristic polynomial of an $n \times n$ random matrix drawn from one of the compact classical matrix groups. We show that the critical points of $p_n$ converge to the uniform distribution on the unit circle as $n$ tends to infinity. More generally, we show the same limit for a class of random polynomials whose roots lie on the unit circle. Our results extend the work of Pemantle-Rivin and Kabluchko to the setting where the roots are neither independent nor identically distributed. △ Less

Submitted 16 July, 2015; v1 submitted 15 December, 2014; originally announced December 2014.

Comments: 28 pages, 2 figures

Central limit theorem for linear eigenvalue statistics of elliptic random matrices

Authors: Sean O'Rourke, David Renfrew

Abstract: We consider a class of elliptic random matrices which generalize two classical ensembles from random matrix theory: Wigner matrices and random matrices with iid entries. In particular, we establish a central limit theorem for linear eigenvalue statistics of real elliptic random matrices under the assumption that the test functions are analytic. As a corollary, we extend the results of Rider and Si… ▽ More We consider a class of elliptic random matrices which generalize two classical ensembles from random matrix theory: Wigner matrices and random matrices with iid entries. In particular, we establish a central limit theorem for linear eigenvalue statistics of real elliptic random matrices under the assumption that the test functions are analytic. As a corollary, we extend the results of Rider and Silverstein to real iid random matrices. △ Less

Submitted 5 March, 2015; v1 submitted 16 October, 2014; originally announced October 2014.

Comments: 60 pages; minor corrections

Products of independent elliptic random matrices

Authors: Sean O'Rourke, David Renfrew, Alexander Soshnikov, Van Vu

Abstract: For fixed $m > 1$, we study the product of $m$ independent $N \times N$ elliptic random matrices as $N$ tends to infinity. Our main result shows that the empirical spectral distribution of the product converges, with probability $1$, to the $m$-th power of the circular law, regardless of the joint distribution of the mirror entries in each matrix. This leads to a new kind of universality phenomeno… ▽ More For fixed $m > 1$, we study the product of $m$ independent $N \times N$ elliptic random matrices as $N$ tends to infinity. Our main result shows that the empirical spectral distribution of the product converges, with probability $1$, to the $m$-th power of the circular law, regardless of the joint distribution of the mirror entries in each matrix. This leads to a new kind of universality phenomenon: the limit law for the product of independent random matrices is independent of the limit laws for the individual matrices themselves. Our result also generalizes earlier results of Götze-Tikhomirov and O'Rourke-Soshnikov concerning the product of independent iid random matrices. △ Less

Submitted 2 March, 2015; v1 submitted 24 March, 2014; originally announced March 2014.

Comments: 31 pages, 2 figures; minor corrections, added a reference

Journal ref: J. Stat. Phys. Vol. 160, No. 1 (2015), 89--119

Random perturbation of low rank matrices: Improving classical bounds

Authors: Sean O'Rourke, Van Vu, Ke Wang

Abstract: Matrix perturbation inequalities, such as Weyl's theorem (concerning the singular values) and the Davis-Kahan theorem (concerning the singular vectors), play essential roles in quantitative science; in particular, these bounds have found application in data analysis as well as related areas of engineering and computer science. In many situations, the perturbation is assumed to be random, and the o… ▽ More Matrix perturbation inequalities, such as Weyl's theorem (concerning the singular values) and the Davis-Kahan theorem (concerning the singular vectors), play essential roles in quantitative science; in particular, these bounds have found application in data analysis as well as related areas of engineering and computer science. In many situations, the perturbation is assumed to be random, and the original matrix has certain structural properties (such as having low rank). We show that, in this scenario, classical perturbation results, such as Weyl and Davis-Kahan, can be improved significantly. We believe many of our new bounds are close to optimal and also discuss some applications. △ Less

Submitted 2 January, 2023; v1 submitted 11 November, 2013; originally announced November 2013.

Comments: 28 pages, 1 figure. Updated introduction and references. Final version. Wrong replacement in [v6]

Low rank perturbations of large elliptic random matrices

Authors: Sean O'Rourke, David Renfrew

Abstract: We study the asymptotic behavior of outliers in the spectrum of bounded rank perturbations of large random matrices. In particular, we consider perturbations of elliptic random matrices which generalize both Wigner random matrices and non-Hermitian random matrices with iid entries. As a consequence, we recover the results of Capitaine, Donati-Martin, and Féral for perturbed Wigner matrices as well… ▽ More We study the asymptotic behavior of outliers in the spectrum of bounded rank perturbations of large random matrices. In particular, we consider perturbations of elliptic random matrices which generalize both Wigner random matrices and non-Hermitian random matrices with iid entries. As a consequence, we recover the results of Capitaine, Donati-Martin, and Féral for perturbed Wigner matrices as well as the results of Tao for perturbed random matrices with iid entries. Along the way, we prove a number of interesting results concerning elliptic random matrices whose entries have finite fourth moment; these results include a bound on the least singular value and the asymptotic behavior of the spectral radius. △ Less

Submitted 2 May, 2014; v1 submitted 20 September, 2013; originally announced September 2013.

Comments: 66 pages, 1 figure; minor changes and corrections

Journal ref: Electronic Journal of Probability Vol. 19, No. 43, 1--65 (2014)

On the concentration of random multilinear forms and the universality of random block matrices

Authors: Hoi Nguyen, Sean O'Rourke

Abstract: The circular law asserts that if $X_n$ is a $n \times n$ matrix with iid complex entries of mean zero and unit variance, then the empirical spectral distribution of $\frac{1}{\sqrt{n}} X_n$ converges almost surely to the uniform distribution on the unit disk as $n$ tends to infinity. Answering a question of Tao, we prove the circular law for a general class of random block matrices with dependent… ▽ More The circular law asserts that if $X_n$ is a $n \times n$ matrix with iid complex entries of mean zero and unit variance, then the empirical spectral distribution of $\frac{1}{\sqrt{n}} X_n$ converges almost surely to the uniform distribution on the unit disk as $n$ tends to infinity. Answering a question of Tao, we prove the circular law for a general class of random block matrices with dependent entries. The proof relies on an inverse-type result for the concentration of linear operators and multilinear forms. △ Less

Submitted 15 May, 2014; v1 submitted 18 September, 2013; originally announced September 2013.

Comments: 43 pages, 2 figures; simplified the presentation and incorporated the referee's suggestions. To appear in Probability Theory and Related Fields

Journal ref: Probability Theory and Related Fields June 2015, Volume 162, Issue 1-2, pp 97--154

Universality of local eigenvalue statistics in random matrices with external source

Authors: Sean O'Rourke, Van Vu

Abstract: Consider a random matrix of the form $W_n = M_n + D_n$, where $M_n$ is a Wigner matrix and $D_n$ is a real deterministic diagonal matrix ($D_n$ is commonly referred to as an external source in the mathematical physics literature). We study the universality of the local eigenvalue statistics of $W_n$ for a general class of Wigner matrices $M_n$ and diagonal matrices $D_n$. Unlike the setting of man… ▽ More Consider a random matrix of the form $W_n = M_n + D_n$, where $M_n$ is a Wigner matrix and $D_n$ is a real deterministic diagonal matrix ($D_n$ is commonly referred to as an external source in the mathematical physics literature). We study the universality of the local eigenvalue statistics of $W_n$ for a general class of Wigner matrices $M_n$ and diagonal matrices $D_n$. Unlike the setting of many recent results concerning universality, the global semicircle law fails for this model. However, we can still obtain the universal sine kernel formula for the correlation functions. This demonstrates the remarkable phenomenon that local laws are more resilient than global ones. The universality of the correlation functions follows from a four moment theorem, which we prove using a variant of the approach used earlier by Tao and Vu. △ Less

Submitted 18 March, 2014; v1 submitted 5 August, 2013; originally announced August 2013.

Comments: 32 pages; minor corrections; to appear, Random Matrices: Theory and applications

Journal ref: Random Matrices: Theory and Applications, Vol. 3, No. 2 (2014)

Partial Linear Eigenvalue Statistics for Wigner and Sample Covariance Random Matrices

Authors: Sean O'Rourke, Alexander Soshnikov

Abstract: Let $M_n$ be a $n \times n$ Wigner or sample covariance random matrix, and let $μ_1(M_n), μ_2(M_n), ..., μ_n(M_n)$ denote the unordered eigenvalues of $M_n$. We study the fluctuations of the partial linear eigenvalue statistics $$ \sum_{i=1}^{n-k} f(μ_i(M_n)) $$ as $n \rightarrow \infty$ for sufficiently nice test functions $f$. We consider both the case when $k$ is fixed and when $\min{k,n-k}$ te… ▽ More Let $M_n$ be a $n \times n$ Wigner or sample covariance random matrix, and let $μ_1(M_n), μ_2(M_n), ..., μ_n(M_n)$ denote the unordered eigenvalues of $M_n$. We study the fluctuations of the partial linear eigenvalue statistics $$ \sum_{i=1}^{n-k} f(μ_i(M_n)) $$ as $n \rightarrow \infty$ for sufficiently nice test functions $f$. We consider both the case when $k$ is fixed and when $\min{k,n-k}$ tends to infinity with $n$. △ Less

Submitted 25 March, 2013; v1 submitted 2 January, 2013; originally announced January 2013.

Comments: 20 pages; incorporated the referee's comments and suggestions

MSC Class: 60B20

Journal ref: J. Theor. Probab. Vol. 28, No. 2 (2015), 726--744

The Elliptic Law

Authors: Hoi Nguyen, Sean O'Rourke

Abstract: We show that, under some general assumptions on the entries of a random complex $n \times n$ matrix $X_n$, the empirical spectral distribution of $\frac{1}{\sqrt{n}} X_n$ converges to the uniform law of an ellipsoid as $n$ tends to infinity. This generalizes the well-known circular law in random matrix theory. We show that, under some general assumptions on the entries of a random complex $n \times n$ matrix $X_n$, the empirical spectral distribution of $\frac{1}{\sqrt{n}} X_n$ converges to the uniform law of an ellipsoid as $n$ tends to infinity. This generalizes the well-known circular law in random matrix theory. △ Less

Submitted 9 September, 2014; v1 submitted 29 August, 2012; originally announced August 2012.

Comments: 57 pages; minor corrections

Journal ref: International Mathematics Research Notices Vol. 2015, No. 17 (2015), pp. 7620--7689

A note on the Marchenko-Pastur law for a class of random matrices with dependent entries

Authors: Sean O'Rourke

Abstract: We consider a class of real random matrices with dependent entries and show that the limiting empirical spectral distribution is given by the Marchenko-Pastur law. Additionally, we establish a rate of convergence of the expected empirical spectral distribution. We consider a class of real random matrices with dependent entries and show that the limiting empirical spectral distribution is given by the Marchenko-Pastur law. Additionally, we establish a rate of convergence of the expected empirical spectral distribution. △ Less

Submitted 16 July, 2012; v1 submitted 17 January, 2012; originally announced January 2012.

Comments: 13 pages, no figures. To appear, Electronic Communications in Probability

Journal ref: Electronic Communications in Probability, Vol. 17, No. 28, pp. 1-13 (2012)

Fluctuations of Matrix Entries of Analytic Functions of Non-Hermitian Random Matrices

Authors: Sean O'Rourke

Abstract: Consider an $n \times n$ non-Hermitian random matrix $M_n$ whose entries are independent real random variables. Under suitable conditions on the entries, we study the fluctuations of the entries of $f(M_n)$ as $n$ tends to infinity, where $f$ is analytic on an appropriate domain. This extends the results for symmetric random matrices to the non-Hermitian case. Consider an $n \times n$ non-Hermitian random matrix $M_n$ whose entries are independent real random variables. Under suitable conditions on the entries, we study the fluctuations of the entries of $f(M_n)$ as $n$ tends to infinity, where $f$ is analytic on an appropriate domain. This extends the results for symmetric random matrices to the non-Hermitian case. △ Less

Submitted 16 July, 2012; v1 submitted 19 October, 2011; originally announced October 2011.

Comments: 18 pages, no figures; added references

Journal ref: Random Matrices: Theory and Applications, Vol. 1, No. 3 (2012)

Fluctuations of Matrix Entries of Regular Functions of Sample Covariance Random Matrices

Authors: Sean O'Rourke, David Renfrew, Alexander Soshnikov

Abstract: We extend the results about the fluctuations of the matrix entries of regular functions of Wigner matrices to the case of sample covariance random matrices. We extend the results about the fluctuations of the matrix entries of regular functions of Wigner matrices to the case of sample covariance random matrices. △ Less

Submitted 1 June, 2011; originally announced June 2011.

MSC Class: 60B20

On Fluctuations of Matrix Entries of Regular Functions of Wigner Matrices with Non-Identically Distributed Entries

Authors: Sean O'Rourke, David Renfrew, Alexander Soshnikov

Abstract: In this note, we extend the results about the fluctuations of the matrix entries of regular functions of Wigner random matrices obtained in arXiv:1103.3731 [math.PR] to Wigner matrices with non-i.i.d. entries provided certain Lindeberg type conditions for the fourth moments of the off-diagonal entries and the second moments of the diagonal entries are satisfied. In addition, we relax our condition… ▽ More In this note, we extend the results about the fluctuations of the matrix entries of regular functions of Wigner random matrices obtained in arXiv:1103.3731 [math.PR] to Wigner matrices with non-i.i.d. entries provided certain Lindeberg type conditions for the fourth moments of the off-diagonal entries and the second moments of the diagonal entries are satisfied. In addition, we relax our conditions on the test functions and require that for some $s>3 \ \int (1+|k|)^{2s}\*|\hat{f}(k)|^2 \* dk <\infty.$ △ Less

Submitted 11 November, 2011; v1 submitted 8 April, 2011; originally announced April 2011.

Comments: accepted for publication in Journal of Theoretical Probability

MSC Class: 60B20

Journal ref: J. Theor. Probab. Vol. 26, No. 3 (2013), 750--780

Products of Independent Non-Hermitian Random Matrices

Authors: Sean O'Rourke, Alexander Soshnikov

Abstract: For fixed $m>1$, we consider $m$ independent $n \times n$ non-Hermitian random matrices $X_1, ..., X_m$ with i.i.d. centered entries with a finite $(2+η)$-th moment, $ η>0.$ As $n$ tends to infinity, we show that the empirical spectral distribution of $n^{-m/2} \*X_1 X_2 ... X_m$ converges, with probability 1, to a non-random, rotationally invariant distribution with compact support in the complex… ▽ More For fixed $m>1$, we consider $m$ independent $n \times n$ non-Hermitian random matrices $X_1, ..., X_m$ with i.i.d. centered entries with a finite $(2+η)$-th moment, $ η>0.$ As $n$ tends to infinity, we show that the empirical spectral distribution of $n^{-m/2} \*X_1 X_2 ... X_m$ converges, with probability 1, to a non-random, rotationally invariant distribution with compact support in the complex plane. The limiting distribution is the $m$-th power of the circular law. △ Less

Submitted 20 October, 2011; v1 submitted 20 December, 2010; originally announced December 2010.

Comments: The paper is accepted for publication in Electronic Journal of Probability. In the final version we fixed a small technical gap in the proofs of Theorem 15 and Lemma 19 and added the reference to the 2009 paper by Girko and Vladimirova

MSC Class: 60B20

Journal ref: Electronic Journal of Probability, Vol. 16, Art. 81, 2219--2245, (2011)

Gaussian Fluctuations of Eigenvalues in Wigner Random Matrices

Authors: Sean O'Rourke

Abstract: We study the fluctuations of eigenvalues from a class of Wigner random matrices that generalize the Gaussian orthogonal ensemble. We begin by considering an $n \times n$ matrix from the Gaussian orthogonal ensemble (GOE) or Gaussian symplectic ensemble (GSE) and let $x_k$ denote eigenvalue number $k$. Under the condition that both $k$ and $n-k$ tend to infinity with $n$, we show that $x_k$ is no… ▽ More We study the fluctuations of eigenvalues from a class of Wigner random matrices that generalize the Gaussian orthogonal ensemble. We begin by considering an $n \times n$ matrix from the Gaussian orthogonal ensemble (GOE) or Gaussian symplectic ensemble (GSE) and let $x_k$ denote eigenvalue number $k$. Under the condition that both $k$ and $n-k$ tend to infinity with $n$, we show that $x_k$ is normally distributed in the limit. We also consider the joint limit distribution of $m$ eigenvalues from the GOE or GSE with similar conditions on the indices. The result is an $m$-dimensional normal distribution. Using a recent universality result by Tao and Vu, we extend our results to a class of Wigner real symmetric matrices with non-Gaussian entries that have an exponentially decaying distribution and whose first four moments match the Gaussian moments. △ Less

Submitted 10 March, 2010; v1 submitted 14 September, 2009; originally announced September 2009.

Comments: 21 pages, to appear, J. Stat. Phys. References and other corrections suggested by the referees have been incorporated

Journal ref: J. Stat. Phys., Volume 138, Number 6, (2010) 1045-1066