Showing 1–17 of 17 results for author: Renfrew, D

Planar Novikov-Shubin invariant for adjacency matrices of structured directed dense random graphs

Authors: Torben Krüger, David Renfrew

Abstract: The Novikov-Shubin invariant associated to a graph provides information about the accumulation of eigenvalues of the corresponding adjacency matrix close to the origin. For a directed graph these eigenvalues lie in the complex plane and having a finite value for the planar Novikov-Shubin invariant indicates a polynomial behaviour of the eigenvalue density as a function of the distance to zero. We… ▽ More The Novikov-Shubin invariant associated to a graph provides information about the accumulation of eigenvalues of the corresponding adjacency matrix close to the origin. For a directed graph these eigenvalues lie in the complex plane and having a finite value for the planar Novikov-Shubin invariant indicates a polynomial behaviour of the eigenvalue density as a function of the distance to zero. We provide a complete description of these invariants for dense random digraphs with constant batch sizes, i.e. for the directed stochastic block model. The invariants depend only on which batches in the graph are connected by non-zero edge densities. We present an explicit finite step algorithm for their computation. For the proof we identify the asymptotic spectral density with the distribution of a $\mathbb{C}^K$-valued circular element in operator-valued free probability theory. We determine the spectral density in the bulk regime by solving the associated Dyson equation and infer the singular behaviour of this density close to the origin by determining the exponents associated to the power law with which the resolvent entries of the adjacency matrix that corresponds to the individual batches diverge to infinity or converge to zero. △ Less

Submitted 15 November, 2024; originally announced November 2024.

MSC Class: 60B20; 15B52; 46Txx

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

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

Singularity degree of structured random matrices

Authors: Torben Krüger, David Renfrew

Abstract: We consider the density of states of structured Hermitian random matrices with a variance profile. As the dimension tends to infinity the associated eigenvalue density can develop a singularity at the origin. The severity of this singularity depends on the relative positions of the zero submatrices. We provide a classification of all possible singularities and determine the exponent in the density… ▽ More We consider the density of states of structured Hermitian random matrices with a variance profile. As the dimension tends to infinity the associated eigenvalue density can develop a singularity at the origin. The severity of this singularity depends on the relative positions of the zero submatrices. We provide a classification of all possible singularities and determine the exponent in the density blow-up, which we label the singularity degree. △ Less

Submitted 4 November, 2024; v1 submitted 19 August, 2021; originally announced August 2021.

Comments: In the technical Section 5 of the published version of this work, Definition 5.3 (Boundary condition) omits a monotonicity requirement that takes the edges of the surrounding graph into account. We amended Definition 5.3 with this monotonicity condition in this latest arXiv-version. This monotonicity requirement had been tacitly assumed in the proofs, so all theorems and proofs remain unchanged

MSC Class: 60B20; 15B52; 46Txx

Non-Hermitian random matrices with a variance profile (II): properties and examples

Authors: Nicholas A. Cook, Walid Hachem, Jamal Najim, David Renfrew

Abstract: For each $n$, let $A_n=(σ_{ij})$ be an $n\times n$ deterministic matrix and let $X_n=(X_{ij})$ be an $n\times n$ random matrix with i.i.d. centered entries of unit variance. In the companion article Cook et al., we considered the empirical spectral distribution $μ_n^Y$ of the rescaled entry-wise product \[ Y_n = \frac 1{\sqrt{n}} A_n\odot X_n = \left(\frac1{\sqrt{n}} σ_{ij}X_{ij}\right) \] and pro… ▽ More For each $n$, let $A_n=(σ_{ij})$ be an $n\times n$ deterministic matrix and let $X_n=(X_{ij})$ be an $n\times n$ random matrix with i.i.d. centered entries of unit variance. In the companion article Cook et al., we considered the empirical spectral distribution $μ_n^Y$ of the rescaled entry-wise product \[ Y_n = \frac 1{\sqrt{n}} A_n\odot X_n = \left(\frac1{\sqrt{n}} σ_{ij}X_{ij}\right) \] and provided a deterministic sequence of probability measures $μ_n$ such that the difference $μ^Y_n - μ_n$ converges weakly in probability to the zero measure. A key feature in Cook et al. was to allow some of the entries $σ_{ij}$ to vanish, provided that the standard deviation profiles $A_n$ satisfy a certain quantitative irreducibility property. In the present article, we provide more information on the sequence $(μ_n)$, described by a family of Master Equations. We consider these equations in important special cases such as separable variance profiles $σ^2_{ij}=d_i \widetilde d_j$ and sampled variance profiles $σ^2_{ij} = σ^2\left(\frac in, \frac jn \right)$ where $(x,y)\mapsto σ^2(x,y)$ is a given function on $[0,1]^2$. Associate examples are provided where $μ_n^Y$ converges to a genuine limit. We study $μ_n$'s behavior at zero and provide examples where $μ_n$'s density is bounded, blows up, or vanishes while an atom appears. As a consequence, we identify the profiles that yield the circular law. Finally, building upon recent results from Alt et al., we prove that except maybe in zero, $μ_n$ admits a positive density on the centered disc of radius $\sqrt{ρ(V_n)}$, where $V_n=(\frac 1n σ_{ij}^2)$ and $ρ(V_n)$ is its spectral radius. △ Less

Submitted 28 July, 2020; originally announced July 2020.

Comments: 35 pages, 4 figures. arXiv admin note: substantial text overlap with arXiv:1612.04428

Randomly coupled differential equations with elliptic correlations

Authors: László Erdős, Torben Krüger, David Renfrew

Abstract: We consider the long time asymptotic behavior of a large system of $N$ linear differential equations with random coefficients. We allow for general elliptic correlation structures among the coefficients, thus we substantially generalize our previous work [14] that was restricted to the independent case. In particular, we analyze a recent model in the theory of neural networks [27] that specificall… ▽ More We consider the long time asymptotic behavior of a large system of $N$ linear differential equations with random coefficients. We allow for general elliptic correlation structures among the coefficients, thus we substantially generalize our previous work [14] that was restricted to the independent case. In particular, we analyze a recent model in the theory of neural networks [27] that specifically focused on the effect of the distributional asymmetry in the random connectivity matrix $X$. We rigorously prove and slightly correct the explicit formula from [28] on the time decay as a function of the asymmetry parameter. Our main tool is an asymptotically precise formula for the normalized trace of $f(X) g(X^*)$, in the large $N$ limit, where $f$ and $g$ are analytic functions. △ Less

Submitted 14 October, 2022; v1 submitted 14 August, 2019; originally announced August 2019.

Comments: 46 pages, 4 figures. Accepted to Annals of Applied Probability

Power law decay for systems of randomly coupled differential equations

Authors: Laszlo Erdos, Torben Krüger, David Renfrew

Abstract: We consider large random matrices $X$ with centered, independent entries but possibly different variances. We compute the normalized trace of $f(X) g(X^*)$ for $f,g$ functions analytic on the spectrum of $X$. We use these results to compute the long time asymptotics for systems of coupled differential equations with random coefficients. We show that when the coupling is critical the norm squared o… ▽ More We consider large random matrices $X$ with centered, independent entries but possibly different variances. We compute the normalized trace of $f(X) g(X^*)$ for $f,g$ functions analytic on the spectrum of $X$. We use these results to compute the long time asymptotics for systems of coupled differential equations with random coefficients. We show that when the coupling is critical the norm squared of the solution decays like $t^{-1/2}$. △ Less

Submitted 15 August, 2018; v1 submitted 4 August, 2017; originally announced August 2017.

Comments: 20 pages, Corrected a typo in Assumption (1) [after final publication] and made other irrelevant revisions

Non-Hermitian random matrices with a variance profile (I): Deterministic equivalents and limiting ESDs

Authors: Nicholas A. Cook, Walid Hachem, Jamal Najim, David Renfrew

Abstract: For each $n$, let $A_n=(σ_{ij})$ be an $n\times n$ deterministic matrix and let $X_n=(X_{ij})$ be an $n\times n$ random matrix with i.i.d. centered entries of unit variance. We study the asymptotic behavior of the empirical spectral distribution $μ_n^Y$ of the rescaled entry-wise product \[ Y_n = \left(\frac1{\sqrt{n}} σ_{ij}X_{ij}\right). \] For our main result we provide a deterministic sequence… ▽ More For each $n$, let $A_n=(σ_{ij})$ be an $n\times n$ deterministic matrix and let $X_n=(X_{ij})$ be an $n\times n$ random matrix with i.i.d. centered entries of unit variance. We study the asymptotic behavior of the empirical spectral distribution $μ_n^Y$ of the rescaled entry-wise product \[ Y_n = \left(\frac1{\sqrt{n}} σ_{ij}X_{ij}\right). \] For our main result we provide a deterministic sequence of probability measures $μ_n$, each described by a family of Master Equations, such that the difference $μ^Y_n - μ_n$ converges weakly in probability to the zero measure. A key feature of our results is to allow some of the entries $σ_{ij}$ to vanish, provided that the standard deviation profiles $A_n$ satisfy a certain quantitative irreducibility property. An important step is to obtain quantitative bounds on the solutions to an associate system of Schwinger--Dyson equations, which we accomplish in the general sparse setting using a novel graphical bootstrap argument. △ Less

Submitted 31 July, 2020; v1 submitted 13 December, 2016; originally announced December 2016.

Comments: 50 pages. The original arXiv submission has been split into two parts. This is the first part and was published in the Electronic Journal of Probability. The second part is titled: Non-Hermitian random matrices with a variance profile (II): properties and examples

Eigenvalues of block structured asymmetric random matrices

Authors: Johnatan Aljadeff, David Renfrew, Merav Stern

Abstract: We study the spectrum of an asymmetric random matrix with block structured variances. The rows and columns of the random square matrix are divided into $D$ partitions with arbitrary size (linear in $N$). The parameters of the model are the variances of elements in each block, summarized in $g\in\mathbb{R}^{D\times D}_+$. Using the Hermitization approach and by studying the matrix-valued Stieltjes… ▽ More We study the spectrum of an asymmetric random matrix with block structured variances. The rows and columns of the random square matrix are divided into $D$ partitions with arbitrary size (linear in $N$). The parameters of the model are the variances of elements in each block, summarized in $g\in\mathbb{R}^{D\times D}_+$. Using the Hermitization approach and by studying the matrix-valued Stieltjes transform we show that these matrices have a circularly symmetric spectrum, we give an explicit formula for their spectral radius and a set of implicit equations for the full density function. We discuss applications of this model to neural networks. △ Less

Submitted 4 August, 2015; v1 submitted 10 November, 2014; originally announced November 2014.

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

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 Finite Rank Deformations of Wigner Matrices II: Delocalized Perturbations

Authors: David Renfrew, Alexander Soshnikov

Abstract: We study the distribution of the outliers in the spectrum of finite rank deformations of Wigner random matrices. We assume that the matrix entries have finite fourth moment and extend the results by Capitaine, Donati-Martin, and Féral for perturbations whose eigenvectors are delocalized. We study the distribution of the outliers in the spectrum of finite rank deformations of Wigner random matrices. We assume that the matrix entries have finite fourth moment and extend the results by Capitaine, Donati-Martin, and Féral for perturbations whose eigenvectors are delocalized. △ Less

Submitted 22 October, 2012; v1 submitted 22 March, 2012; originally announced March 2012.

Comments: We explained some proofs in greater detail, corrected several small misprints, and updated the bibliography

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

On Finite Rank Deformations of Wigner Matrices

Authors: Alessandro Pizzo, David Renfrew, Alexander Soshnikov

Abstract: We study the distribution of the outliers in the spectrum of finite rank deformations of Wigner random matrice under the assumption that the off-diagonal matrix entries have uniformly bounded fifth moment and the diagonal entries have uniformly bounded third moment. Using our recent results on the fluctuation of resolvent entries [31],[28], and ideas from [9], we extend results by M.Capitaine, C.D… ▽ More We study the distribution of the outliers in the spectrum of finite rank deformations of Wigner random matrice under the assumption that the off-diagonal matrix entries have uniformly bounded fifth moment and the diagonal entries have uniformly bounded third moment. Using our recent results on the fluctuation of resolvent entries [31],[28], and ideas from [9], we extend results by M.Capitaine, C.Donati-Martin, and D.Féral [12], [13]. △ Less

Submitted 17 October, 2011; v1 submitted 18 March, 2011; originally announced March 2011.

Comments: accepted for publication in Annales de l'Institut Henri Poincaré (B) Probabilités et Statistiques

MSC Class: 60B20

Fluctuations of Matrix Entries of Regular Functions of Wigner Matrices

Authors: Alessandro Pizzo, David Renfrew, Alexander Soshnikov

Abstract: We study the fluctuations of the matrix entries of regular functions of Wigner random matrices in the limit when the matrix size goes to infinity. In the case of the Gaussian ensembles (GOE and GUE) this problem was considered by A.Lytova and L.Pastur in J. Stat. Phys., v.134, 147-159 (2009). Our results are valid provided the off-diagonal matrix entries have finite fourth moment, the diagonal mat… ▽ More We study the fluctuations of the matrix entries of regular functions of Wigner random matrices in the limit when the matrix size goes to infinity. In the case of the Gaussian ensembles (GOE and GUE) this problem was considered by A.Lytova and L.Pastur in J. Stat. Phys., v.134, 147-159 (2009). Our results are valid provided the off-diagonal matrix entries have finite fourth moment, the diagonal matrix entries have finite second moment, and the test functions have four continuous derivatives in a neighborhood of the support of the Wigner semicircle law. △ Less

Submitted 14 November, 2011; v1 submitted 6 March, 2011; originally announced March 2011.

Comments: minor corrections; the manuscript will appear in the Journal of Statistical Physics

MSC Class: 60B20