-
Fluctuations of the free energy of the spherical Sherrington-Kirkpatrick model with heavy-tailed interaction
Authors:
Taegyun Kim,
Ji Oon Lee
Abstract:
We consider the 2-spin spherical Sherrington--Kirkpatrick model where the interactions between the spins are given as random variables with heavy-tailed distribution. We prove that the free energy exhibits sharp phase transition, depending on the location of the largest eigenvalue of the interaction matrix. We also prove the order of the limiting free energy and the limiting distribution of the fl…
▽ More
We consider the 2-spin spherical Sherrington--Kirkpatrick model where the interactions between the spins are given as random variables with heavy-tailed distribution. We prove that the free energy exhibits sharp phase transition, depending on the location of the largest eigenvalue of the interaction matrix. We also prove the order of the limiting free energy and the limiting distribution of the fluctuation of the free energy for both regimes.
△ Less
Submitted 22 February, 2024;
originally announced February 2024.
-
Spectral Properties and Weak Detection in Stochastic Block Models
Authors:
Yoochan Han,
Ji Oon Lee,
Wooseok Yang
Abstract:
We consider the spectral properties of balanced stochastic block models of which the average degree grows slower than the number of nodes (sparse regime) or proportional to it (dense regime). For both regimes, we prove a phase transition of the extreme eigenvalues of SBM at the Kesten--Stigum threshold. We also prove the central limit theorem for the linear spectral statistics for both regimes. We…
▽ More
We consider the spectral properties of balanced stochastic block models of which the average degree grows slower than the number of nodes (sparse regime) or proportional to it (dense regime). For both regimes, we prove a phase transition of the extreme eigenvalues of SBM at the Kesten--Stigum threshold. We also prove the central limit theorem for the linear spectral statistics for both regimes. We propose a hypothesis test for determining the presence of communities of the graph, based on the central limit theorem for the linear spectral statistics.
△ Less
Submitted 15 September, 2023;
originally announced September 2023.
-
Fluctuations of the free energy of the spherical Sherrington-Kirkpatrick model with sparse interaction
Authors:
Haram Kim,
Ji Oon Lee
Abstract:
We consider the spherical Sherrington-Kirkpatrick model of spin glass with sparse interaction, where the interactions between most of the pairs of the spin variables are possibly zero. With suitable normalization, we prove that the limiting free energy does not depend on the sparsity whereas the fluctuation of the free energy does. We also prove that both in the high- and the low-temperature regim…
▽ More
We consider the spherical Sherrington-Kirkpatrick model of spin glass with sparse interaction, where the interactions between most of the pairs of the spin variables are possibly zero. With suitable normalization, we prove that the limiting free energy does not depend on the sparsity whereas the fluctuation of the free energy does. We also prove that both in the high- and the low-temperature regimes the fluctuation of the free energy converges in distribution to Gaussian distributions of same order when the sparsity is on a certain level, but their variances are different.
△ Less
Submitted 31 July, 2023; v1 submitted 18 May, 2023;
originally announced May 2023.
-
Detection problems in the spiked matrix models
Authors:
Ji Hyung Jung,
Hye Won Chung,
Ji Oon Lee
Abstract:
We study the statistical decision process of detecting the low-rank signal from various signal-plus-noise type data matrices, known as the spiked random matrix models. We first show that the principal component analysis can be improved by entrywise pre-transforming the data matrix if the noise is non-Gaussian, generalizing the known results for the spiked random matrix models with rank-1 signals.…
▽ More
We study the statistical decision process of detecting the low-rank signal from various signal-plus-noise type data matrices, known as the spiked random matrix models. We first show that the principal component analysis can be improved by entrywise pre-transforming the data matrix if the noise is non-Gaussian, generalizing the known results for the spiked random matrix models with rank-1 signals. As an intermediate step, we find out sharp phase transition thresholds for the extreme eigenvalues of spiked random matrices, which generalize the Baik-Ben Arous-Péché (BBP) transition. We also prove the central limit theorem for the linear spectral statistics for the spiked random matrices and propose a hypothesis test based on it, which does not depend on the distribution of the signal or the noise. When the noise is non-Gaussian noise, the test can be improved with an entrywise transformation to the data matrix with additive noise. We also introduce an algorithm that estimates the rank of the signal when it is not known a priori.
△ Less
Submitted 16 January, 2023; v1 submitted 12 January, 2023;
originally announced January 2023.
-
Central limit theorem for eigenvalue statistics of sample covariance matrix with random population
Authors:
Ji Oon Lee,
Yiting Li
Abstract:
Consider the sample covariance matrix $$Σ^{1/2}XX^TΣ^{1/2}$$
where $X$ is an $M\times N$ random matrix with independent entries and $Σ$ is an $M\times M$ diagonal matrix. It is known that if $Σ$ is deterministic, then the fluctuation of
$$\sum_if(λ_i)$$
converges in distribution to a Gaussian distribution. Here $\{λ_i\}$ are eigenvalues of $Σ^{1/2}XX^TΣ^{1/2}$ and $f$ is a good enough test f…
▽ More
Consider the sample covariance matrix $$Σ^{1/2}XX^TΣ^{1/2}$$
where $X$ is an $M\times N$ random matrix with independent entries and $Σ$ is an $M\times M$ diagonal matrix. It is known that if $Σ$ is deterministic, then the fluctuation of
$$\sum_if(λ_i)$$
converges in distribution to a Gaussian distribution. Here $\{λ_i\}$ are eigenvalues of $Σ^{1/2}XX^TΣ^{1/2}$ and $f$ is a good enough test function. In this paper we consider the case that $Σ$ is random and show that the fluctuation of
$$\frac{1}{\sqrt N}\sum_if(λ_i)$$
converges in distribution to a Gaussian distribution. This phenomenon implies that the randomness of $Σ$ decreases the correlation among $\{λ_i\}$.
△ Less
Submitted 24 February, 2023; v1 submitted 10 November, 2022;
originally announced November 2022.
-
Phase Transition in the Generalized Stochastic Block Model
Authors:
Sun Min Lee,
Ji Oon Lee
Abstract:
We study the problem of detecting the community structure from the generalized stochastic block model (GSBM). Based on the analysis of the Stieljtes transform of the empirical spectral distribution, we prove a BBP-type transition for the largest eigenvalue of the GSBM. For specific models such as a hidden community model and an unbalanced stochastic model, we provide precise formulas for the two l…
▽ More
We study the problem of detecting the community structure from the generalized stochastic block model (GSBM). Based on the analysis of the Stieljtes transform of the empirical spectral distribution, we prove a BBP-type transition for the largest eigenvalue of the GSBM. For specific models such as a hidden community model and an unbalanced stochastic model, we provide precise formulas for the two largest eigenvalues, establishing the gap in the BBP-type transition.
△ Less
Submitted 20 June, 2022;
originally announced June 2022.
-
Asymptotic Normality of Log Likelihood Ratio and Fundamental Limit of the Weak Detection for Spiked Wigner Matrices
Authors:
Hye Won Chung,
Jiho Lee,
Ji Oon Lee
Abstract:
We consider the problem of detecting the presence of a signal in a rank-one spiked Wigner model. For general non-Gaussian noise, assuming that the signal is drawn from the Rademacher prior, we prove that the log likelihood ratio (LR) of the spiked model against the null model converges to a Gaussian when the signal-to-noise ratio is below a certain threshold. The threshold is optimal in the sense…
▽ More
We consider the problem of detecting the presence of a signal in a rank-one spiked Wigner model. For general non-Gaussian noise, assuming that the signal is drawn from the Rademacher prior, we prove that the log likelihood ratio (LR) of the spiked model against the null model converges to a Gaussian when the signal-to-noise ratio is below a certain threshold. The threshold is optimal in the sense that the reliable detection is possible by a transformed principal component analysis (PCA) above it. From the mean and the variance of the limiting Gaussian for the log LR, we compute the limit of the sum of the Type-I error and the Type-II error of the likelihood ratio test. We also prove similar results for a rank-one spiked IID model where the noise is asymmetric but the signal is symmetric.
△ Less
Submitted 31 August, 2022; v1 submitted 1 March, 2022;
originally announced March 2022.
-
Spherical Sherrington-Kirkpatrick model for deformed Wigner matrix with fast decaying edges
Authors:
Ji Oon Lee,
Yiting Li
Abstract:
We consider the $2$-spin spherical Sherrington--Kirkpatrick model whose disorder is given by a deformed Wigner matrix of the form $W+λV$, where $W$ is a Wigner matrix and $V$ is a random diagonal matrix with i.i.d. entries. Assuming that the density function of the entries of $V$ decays faster than a certain rate near the edges of its spectrum, we prove the sharp phase transition of the limiting f…
▽ More
We consider the $2$-spin spherical Sherrington--Kirkpatrick model whose disorder is given by a deformed Wigner matrix of the form $W+λV$, where $W$ is a Wigner matrix and $V$ is a random diagonal matrix with i.i.d. entries. Assuming that the density function of the entries of $V$ decays faster than a certain rate near the edges of its spectrum, we prove the sharp phase transition of the limiting free energy and its fluctuation. In the high temperature regime, the fluctuation of $F_N$ converges in distribution to a Gaussian distribution, whereas it converges to a Weibull distribution in the low temperature regime. We also prove several results for deformed Wigner matrices, including a local law for the resolvent entries, a central limit theorem of the linear spectral statistics, and a theorem on the rigidity of eigenvalues.
△ Less
Submitted 12 October, 2022; v1 submitted 28 December, 2021;
originally announced December 2021.
-
Real eigenvalues of elliptic random matrices
Authors:
Sung-Soo Byun,
Nam-Gyu Kang,
Ji Oon Lee,
**yeop Lee
Abstract:
We consider the real eigenvalues of an $(N \times N)$ real elliptic Ginibre matrix whose entries are correlated through a non-Hermiticity parameter $τ_N\in [0,1]$. In the almost-Hermitian regime where $1-τ_N=Θ(N^{-1})$, we obtain the large-$N$ expansion of the mean and the variance of the number of the real eigenvalues. Furthermore, we derive the limiting empirical distributions of the real eigenv…
▽ More
We consider the real eigenvalues of an $(N \times N)$ real elliptic Ginibre matrix whose entries are correlated through a non-Hermiticity parameter $τ_N\in [0,1]$. In the almost-Hermitian regime where $1-τ_N=Θ(N^{-1})$, we obtain the large-$N$ expansion of the mean and the variance of the number of the real eigenvalues. Furthermore, we derive the limiting empirical distributions of the real eigenvalues, which interpolate the Wigner semicircle law and the uniform distribution, the restriction of the elliptic law on the real axis. Our proofs are based on the skew-orthogonal polynomial representation of the correlation kernel due to Forrester and Nagao.
△ Less
Submitted 24 May, 2021;
originally announced May 2021.
-
Detection of Signal in the Spiked Rectangular Models
Authors:
Ji Hyung Jung,
Hye Won Chung,
Ji Oon Lee
Abstract:
We consider the problem of detecting signals in the rank-one signal-plus-noise data matrix models that generalize the spiked Wishart matrices. We show that the principal component analysis can be improved by pre-transforming the matrix entries if the noise is non-Gaussian. As an intermediate step, we prove a sharp phase transition of the largest eigenvalues of spiked rectangular matrices, which ex…
▽ More
We consider the problem of detecting signals in the rank-one signal-plus-noise data matrix models that generalize the spiked Wishart matrices. We show that the principal component analysis can be improved by pre-transforming the matrix entries if the noise is non-Gaussian. As an intermediate step, we prove a sharp phase transition of the largest eigenvalues of spiked rectangular matrices, which extends the Baik-Ben Arous-Péché (BBP) transition. We also propose a hypothesis test to detect the presence of signal with low computational complexity, based on the linear spectral statistics, which minimizes the sum of the Type-I and Type-II errors when the noise is Gaussian.
△ Less
Submitted 27 April, 2021;
originally announced April 2021.
-
Weak Detection in the Spiked Wigner Model with General Rank
Authors:
Ji Hyung Jung,
Hye Won Chung,
Ji Oon Lee
Abstract:
We study the statistical decision process of detecting the signal from a `signal+noise' type matrix model with an additive Wigner noise. We propose a hypothesis test based on the linear spectral statistics of the data matrix, which does not depend on the distribution of the signal or the noise. The test is optimal under the Gaussian noise if the signal-to-noise ratio is small, as it minimizes the…
▽ More
We study the statistical decision process of detecting the signal from a `signal+noise' type matrix model with an additive Wigner noise. We propose a hypothesis test based on the linear spectral statistics of the data matrix, which does not depend on the distribution of the signal or the noise. The test is optimal under the Gaussian noise if the signal-to-noise ratio is small, as it minimizes the sum of the Type-I and Type-II errors. Under the non-Gaussian noise, the test can be improved with an entrywise transformation to the data matrix. We also introduce an algorithm that estimates the rank of the signal when it is not known a priori.
△ Less
Submitted 4 March, 2021; v1 submitted 16 January, 2020;
originally announced January 2020.
-
Extremal eigenvalues of sample covariance matrices with general population
Authors:
**woong Kwak,
Ji Oon Lee,
Jaewhi Park
Abstract:
We consider the eigenvalues of sample covariance matrices of the form $\mathcal{Q}=(Σ^{1/2}X)(Σ^{1/2}X)^*$. The sample $X$ is an $M\times N$ rectangular random matrix with real independent entries and the population covariance matrix $Σ$ is a positive definite diagonal matrix independent of $X$. Assuming that the limiting spectral density of $Σ$ exhibits convex decay at the right edge of the spect…
▽ More
We consider the eigenvalues of sample covariance matrices of the form $\mathcal{Q}=(Σ^{1/2}X)(Σ^{1/2}X)^*$. The sample $X$ is an $M\times N$ rectangular random matrix with real independent entries and the population covariance matrix $Σ$ is a positive definite diagonal matrix independent of $X$. Assuming that the limiting spectral density of $Σ$ exhibits convex decay at the right edge of the spectrum, in the limit $M, N \to \infty$ with $N/M \to d\in(0,\infty)$, we find a certain threshold $d_+$ such that for $d>d_+$ the limiting spectral distribution of $\mathcal{Q}$ also exhibits convex decay at the right edge of the spectrum. In this case, the largest eigenvalues of $\mathcal{Q}$ are determined by the order statistics of the eigenvalues of $Σ$, and in particular, the limiting distribution of the largest eigenvalue of $\mathcal{Q}$ is given by a Weibull distribution. In case $d<d_+$, we also prove that the limiting distribution of the largest eigenvalue of $\caQ$ is Gaussian if the entries of $Σ$ are i.i.d. random variables. While $Σ$ is considered to be random mostly, the results also hold for deterministic $Σ$ with some additional assumptions.
△ Less
Submitted 15 September, 2020; v1 submitted 17 August, 2019;
originally announced August 2019.
-
Local law and Tracy--Widom limit for sparse stochastic block models
Authors:
Jong Yun Hwang,
Ji Oon Lee,
Wooseok Yang
Abstract:
We consider the spectral properties of sparse stochastic block models, where $N$ vertices are partitioned into $K$ balanced communities. Under an assumption that the intra-community probability and inter-community probability are of similar order, we prove a local semicircle law up to the spectral edges, with an explicit formula on the deterministic shift of the spectral edge. We also prove that t…
▽ More
We consider the spectral properties of sparse stochastic block models, where $N$ vertices are partitioned into $K$ balanced communities. Under an assumption that the intra-community probability and inter-community probability are of similar order, we prove a local semicircle law up to the spectral edges, with an explicit formula on the deterministic shift of the spectral edge. We also prove that the fluctuation of the extremal eigenvalues is given by the GOE Tracy--Widom law after rescaling and centering the entries of sparse stochastic block models. Applying the result to sparse stochastic block models, we rigorously prove that there is a large gap between the outliers and the spectral edge without centering.
△ Less
Submitted 25 September, 2019; v1 submitted 6 March, 2019;
originally announced March 2019.
-
Weak detection in the spiked Wigner model
Authors:
Hye Won Chung,
Ji Oon Lee
Abstract:
We consider the weak detection problem in a rank-one spiked Wigner data matrix where the signal-to-noise ratio is small so that reliable detection is impossible. We propose a hypothesis test on the presence of the signal by utilizing the linear spectral statistics of the data matrix. The test is data-driven and does not require prior knowledge about the distribution of the signal or the noise. Whe…
▽ More
We consider the weak detection problem in a rank-one spiked Wigner data matrix where the signal-to-noise ratio is small so that reliable detection is impossible. We propose a hypothesis test on the presence of the signal by utilizing the linear spectral statistics of the data matrix. The test is data-driven and does not require prior knowledge about the distribution of the signal or the noise. When the noise is Gaussian, the proposed test is optimal in the sense that its error matches that of the likelihood ratio test, which minimizes the sum of the Type-I and Type-II errors. If the density of the noise is known and non-Gaussian, the error of the test can be lowered by applying an entrywise transformation to the data matrix. We establish a central limit theorem for the linear spectral statistics of general rank-one spiked Wigner matrices as an intermediate step.
△ Less
Submitted 10 November, 2019; v1 submitted 27 September, 2018;
originally announced September 2018.
-
Local law and Tracy-Widom limit for sparse sample covariance matrices
Authors:
Jong Yun Hwang,
Ji Oon Lee,
Kevin Schnelli
Abstract:
We consider spectral properties of sparse sample covariance matrices, which includes biadjacency matrices of the bipartite Erdős-Rényi graph model. We prove a local law for the eigenvalue density up to the upper spectral edge. Under a suitable condition on the sparsity, we also prove that the limiting distribution of the rescaled, shifted extremal eigenvalues is given by the GOE Tracy-Widom law wi…
▽ More
We consider spectral properties of sparse sample covariance matrices, which includes biadjacency matrices of the bipartite Erdős-Rényi graph model. We prove a local law for the eigenvalue density up to the upper spectral edge. Under a suitable condition on the sparsity, we also prove that the limiting distribution of the rescaled, shifted extremal eigenvalues is given by the GOE Tracy-Widom law with an explicit formula on the deterministic shift of the spectral edge. For the biadjacency matrix of an Erdős-Rényi graph with two vertex sets of comparable sizes $M$ and $N$, this establishes Tracy-Widom fluctuations of the second largest eigenvalue when the connection probability $p$ is much larger than $N^{-2/3}$ with a deterministic shift of order $(Np)^{-1}$.
△ Less
Submitted 3 August, 2018; v1 submitted 7 June, 2018;
originally announced June 2018.
-
Ferromagnetic to paramagnetic transition in spherical spin glass
Authors:
**ho Baik,
Ji Oon Lee,
Hao Wu
Abstract:
We consider the spherical spin glass model defined by a combination of the pure 2-spin spherical Sherrington-Kirkpatrick Hamiltonian and the ferromagnetic Curie-Weiss Hamiltonian. In the large system limit, there is a two-dimensional phase diagram with respect to the temperature and the coupling strength. The phase diagram is divided into three regimes; ferromagnetic, paramagnetic, and spin glass…
▽ More
We consider the spherical spin glass model defined by a combination of the pure 2-spin spherical Sherrington-Kirkpatrick Hamiltonian and the ferromagnetic Curie-Weiss Hamiltonian. In the large system limit, there is a two-dimensional phase diagram with respect to the temperature and the coupling strength. The phase diagram is divided into three regimes; ferromagnetic, paramagnetic, and spin glass regimes. The fluctuations of the free energy are known in each regime. In this paper, we study the transition between the ferromagnetic regime and the paramagnetic regime in a critical scale.
△ Less
Submitted 15 May, 2018;
originally announced May 2018.
-
Gaussian fluctuations for linear spectral statistics of deformed Wigner matrices
Authors:
Hong Chang Ji,
Ji Oon Lee
Abstract:
We consider large-dimensional Hermitian or symmetric random matrices of the form $W=M+\vartheta V$ where $M$ is a Wigner matrix and $V$ is a real diagonal matrix whose entries are independent of $M$. For a large class of diagonal matrices $V$, we prove that the fluctuations of linear spectral statistics of $W$ for $C^{2}_{c}$ test function can be decomposed into that of $M$ and of $V$, and that ea…
▽ More
We consider large-dimensional Hermitian or symmetric random matrices of the form $W=M+\vartheta V$ where $M$ is a Wigner matrix and $V$ is a real diagonal matrix whose entries are independent of $M$. For a large class of diagonal matrices $V$, we prove that the fluctuations of linear spectral statistics of $W$ for $C^{2}_{c}$ test function can be decomposed into that of $M$ and of $V$, and that each of those weakly converges to a Gaussian distribution. We also calculate the formulae for the means and variances of the limiting distributions.
△ Less
Submitted 19 April, 2019; v1 submitted 4 December, 2017;
originally announced December 2017.
-
Free energy of bipartite spherical Sherrington--Kirkpatrick model
Authors:
**ho Baik,
Ji Oon Lee
Abstract:
We consider the free energy of the bipartite spherical Sherrington--Kirkpatrick model. We find the critical temperature and prove the limiting free energy for all non-critical temperature. We also show that the law of the fluctuation of the free energy converges to the Gaussian distribution when the temperature is above the critical temperature, and to the GOE Tracy--Widom distribution when the te…
▽ More
We consider the free energy of the bipartite spherical Sherrington--Kirkpatrick model. We find the critical temperature and prove the limiting free energy for all non-critical temperature. We also show that the law of the fluctuation of the free energy converges to the Gaussian distribution when the temperature is above the critical temperature, and to the GOE Tracy--Widom distribution when the temperature is below the critical temperature. The result is universal, and the analysis is applicable to a more general setting including the case where the disorders are non-identically distributed.
△ Less
Submitted 16 November, 2017;
originally announced November 2017.
-
Fluctuations of the free energy of the spherical Sherrington-Kirkpatrick model with ferromagnetic interaction
Authors:
**ho Baik,
Ji Oon Lee
Abstract:
We consider a spherical spin system with pure 2-spin spherical Sherrington-Kirkpatrick Hamiltonian with ferromagnetic Curie-Weiss interaction. The system shows a two-dimensional phase transition with respect to the temperature and the coupling constant. We compute the limiting distributions of the free energy for all parameters away from the critical values. The zero temperature case corresponds t…
▽ More
We consider a spherical spin system with pure 2-spin spherical Sherrington-Kirkpatrick Hamiltonian with ferromagnetic Curie-Weiss interaction. The system shows a two-dimensional phase transition with respect to the temperature and the coupling constant. We compute the limiting distributions of the free energy for all parameters away from the critical values. The zero temperature case corresponds to the well-known phase transition of the largest eigenvalue of a rank 1 spiked random symmetric matrix. As an intermediate step, we establish a central limit theorem for the linear statistics of rank 1 spiked random symmetric matrices.
△ Less
Submitted 19 July, 2016; v1 submitted 4 July, 2016;
originally announced July 2016.
-
Local law and Tracy-Widom limit for sparse random matrices
Authors:
Ji Oon Lee,
Kevin Schnelli
Abstract:
We consider spectral properties and the edge universality of sparse random matrices, the class of random matrices that includes the adjacency matrices of the Erdos-Renyi graph model $G(N,p)$. We prove a local law for the eigenvalue density up to the spectral edges. Under a suitable condition on the sparsity, we also prove that the rescaled extremal eigenvalues exhibit GOE Tracy-Widom fluctuations…
▽ More
We consider spectral properties and the edge universality of sparse random matrices, the class of random matrices that includes the adjacency matrices of the Erdos-Renyi graph model $G(N,p)$. We prove a local law for the eigenvalue density up to the spectral edges. Under a suitable condition on the sparsity, we also prove that the rescaled extremal eigenvalues exhibit GOE Tracy-Widom fluctuations if a deterministic shift of the spectral edge due to the sparsity is included. For the adjacency matrix of the Erdos-Renyi graph this establishes the Tracy-Widom fluctuations of the second largest eigenvalue for $p\gg N^{-2/3}$ with a deterministic shift of order $(Np)^{-1}$.
△ Less
Submitted 2 June, 2016; v1 submitted 27 May, 2016;
originally announced May 2016.
-
Fluctuations of the free energy of the spherical Sherrington-Kirkpatrick model
Authors:
**ho Baik,
Ji Oon Lee
Abstract:
The spherical Sherrington-Kirkpatrick model is a spherical mean field model for spin glass. We consider the fluctuations of the free energy at arbitrary non-critical temperature for the 2-spin model with no magnetic field. We show that in the high temperature regime the law of the fluctuations converges to the Gaussian distribution just like in the Sherrington-Kirtkpatrick model. We show, on the o…
▽ More
The spherical Sherrington-Kirkpatrick model is a spherical mean field model for spin glass. We consider the fluctuations of the free energy at arbitrary non-critical temperature for the 2-spin model with no magnetic field. We show that in the high temperature regime the law of the fluctuations converges to the Gaussian distribution just like in the Sherrington-Kirtkpatrick model. We show, on the other hand, that the law of the fluctuations is given by the GOE Tracy-Widom distribution in the low temperature regime. The orders of the fluctuations are markedly different in these two regimes. A universality of the limit law is also proved.
△ Less
Submitted 5 July, 2015; v1 submitted 27 May, 2015;
originally announced May 2015.
-
Tracy-Widom Distribution for the Largest Eigenvalue of Real Sample Covariance Matrices with General Population
Authors:
Ji Oon Lee,
Kevin Schnelli
Abstract:
We consider sample covariance matrices of the form $\mathcal{Q}=(Σ^{1/2}X)(Σ^{1/2} X)^*$, where the sample $X$ is an $M\times N$ random matrix whose entries are real independent random variables with variance $1/N$ and where $Σ$ is an $M\times M$ positive-definite deterministic matrix. We analyze the asymptotic fluctuations of the largest rescaled eigenvalue of $\mathcal{Q}$ when both $M$ and $N$…
▽ More
We consider sample covariance matrices of the form $\mathcal{Q}=(Σ^{1/2}X)(Σ^{1/2} X)^*$, where the sample $X$ is an $M\times N$ random matrix whose entries are real independent random variables with variance $1/N$ and where $Σ$ is an $M\times M$ positive-definite deterministic matrix. We analyze the asymptotic fluctuations of the largest rescaled eigenvalue of $\mathcal{Q}$ when both $M$ and $N$ tend to infinity with $N/M\to d\in(0,\infty)$. For a large class of populations $Σ$ in the sub-critical regime, we show that the distribution of the largest rescaled eigenvalue of $\mathcal{Q}$ is given by the type-1 Tracy-Widom distribution under the additional assumptions that (1) either the entries of $X$ are i.i.d. Gaussians or (2) that $Σ$ is diagonal and that the entries of $X$ have a subexponential decay.
△ Less
Submitted 9 June, 2015; v1 submitted 17 September, 2014;
originally announced September 2014.
-
Edge Universality for Deformed Wigner Matrices
Authors:
Ji Oon Lee,
Kevin Schnelli
Abstract:
We consider $N\times N$ random matrices of the form $H = W + V$ where $W$ is a real symmetric Wigner matrix and $V$ a random or deterministic, real, diagonal matrix whose entries are independent of $W$. We assume subexponential decay for the matrix entries of $W$ and we choose $V$ so that the eigenvalues of $W$ and $V$ are typically of the same order. For a large class of diagonal matrices $V$ we…
▽ More
We consider $N\times N$ random matrices of the form $H = W + V$ where $W$ is a real symmetric Wigner matrix and $V$ a random or deterministic, real, diagonal matrix whose entries are independent of $W$. We assume subexponential decay for the matrix entries of $W$ and we choose $V$ so that the eigenvalues of $W$ and $V$ are typically of the same order. For a large class of diagonal matrices $V$ we show that the rescaled distribution of the extremal eigenvalues is given by the Tracy-Widom distribution $F_1$ in the limit of large $N$. Our proofs also apply to the complex Hermitian setting, i.e., when $W$ is a complex Hermitian Wigner matrix.
△ Less
Submitted 31 October, 2014; v1 submitted 30 July, 2014;
originally announced July 2014.
-
Bulk universality for deformed Wigner matrices
Authors:
Ji Oon Lee,
Kevin Schnelli,
Ben Stetler,
Horng-Tzer Yau
Abstract:
We consider $N\times N$ random matrices of the form $H=W+V$ where $W$ is a real symmetric or complex Hermitian Wigner matrix and $V$ is a random or deterministic, real, diagonal matrix whose entries are independent of $W$. We assume subexponential decay for the matrix entries of $W$, and we choose $V$ so that the eigenvalues of $W$ and $V$ are typically of the same order. For a large class of diag…
▽ More
We consider $N\times N$ random matrices of the form $H=W+V$ where $W$ is a real symmetric or complex Hermitian Wigner matrix and $V$ is a random or deterministic, real, diagonal matrix whose entries are independent of $W$. We assume subexponential decay for the matrix entries of $W$, and we choose $V$ so that the eigenvalues of $W$ and $V$ are typically of the same order. For a large class of diagonal matrices $V$, we show that the local statistics in the bulk of the spectrum are universal in the limit of large $N$.
△ Less
Submitted 7 June, 2016; v1 submitted 26 May, 2014;
originally announced May 2014.
-
Extremal Eigenvalues and Eigenvectors of Deformed Wigner Matrices
Authors:
Ji Oon Lee,
Kevin Schnelli
Abstract:
We consider random matrices of the form $H = W + λV$, $λ\in\mathbb{R}^+$, where $W$ is a real symmetric or complex Hermitian Wigner matrix of size $N$ and $V$ is a real bounded diagonal random matrix of size $N$ with i.i.d.\ entries that are independent of $W$. We assume subexponential decay for the matrix entries of $W$ and we choose $λ\sim 1$, so that the eigenvalues of $W$ and $λV$ are typicall…
▽ More
We consider random matrices of the form $H = W + λV$, $λ\in\mathbb{R}^+$, where $W$ is a real symmetric or complex Hermitian Wigner matrix of size $N$ and $V$ is a real bounded diagonal random matrix of size $N$ with i.i.d.\ entries that are independent of $W$. We assume subexponential decay for the matrix entries of $W$ and we choose $λ\sim 1$, so that the eigenvalues of $W$ and $λV$ are typically of the same order. Further, we assume that the density of the entries of $V$ is supported on a single interval and is convex near the edges of its support. In this paper we prove that there is $λ_+\in\mathbb{R}^+$ such that the largest eigenvalues of $H$ are in the limit of large $N$ determined by the order statistics of $V$ for $λ>λ_+$. In particular, the largest eigenvalue of $H$ has a Weibull distribution in the limit $N\to\infty$ if $λ>λ_+$. Moreover, for $N$ sufficiently large, we show that the eigenvectors associated to the largest eigenvalues are partially localized for $λ>λ_+$, while they are completely delocalized for $λ<λ_+$. Similar results hold for the lowest eigenvalues.
△ Less
Submitted 14 January, 2014; v1 submitted 25 October, 2013;
originally announced October 2013.
-
Local deformed semicircle law and complete delocalization for Wigner matrices with random potential
Authors:
Ji Oon Lee,
Kevin Schnelli
Abstract:
We consider Hermitian random matrices of the form $H = W + λV$, where $W$ is a Wigner matrix and $V$ a diagonal random matrix independent of $W$. We assume subexponential decay for the matrix entries of $W$ and we choose $λ\sim 1$ so that the eigenvalues of $W$ and $λV$ are of the same order in the bulk of the spectrum. In this paper, we prove for a large class of diagonal matrices $V$ that the lo…
▽ More
We consider Hermitian random matrices of the form $H = W + λV$, where $W$ is a Wigner matrix and $V$ a diagonal random matrix independent of $W$. We assume subexponential decay for the matrix entries of $W$ and we choose $λ\sim 1$ so that the eigenvalues of $W$ and $λV$ are of the same order in the bulk of the spectrum. In this paper, we prove for a large class of diagonal matrices $V$ that the local deformed semicircle law holds for $H$, which is an analogous result to the local semicircle law for Wigner matrices. We also prove complete delocalization of eigenvectors and other results about the positions of eigenvalues.
△ Less
Submitted 15 September, 2013; v1 submitted 19 February, 2013;
originally announced February 2013.
-
A Necessary and Sufficient Condition for Edge Universality of Wigner matrices
Authors:
Ji Oon Lee,
Jun Yin
Abstract:
In this paper, we prove a necessary and sufficient condition for Tracy-Widom law of Wigner matrices. Consider $N \times N$ symmetric Wigner matrices $H$ with $H_{ij} = N^{-1/2} x_{ij}$, whose upper right entries $x_{ij}$ $(1\le i< j\le N)$ are $i.i.d.$ random variables with distribution $μ$ and diagonal entries $x_{ii}$ $(1\le i\le N)$ are $i.i.d.$ random variables with distribution $\wt μ$. The m…
▽ More
In this paper, we prove a necessary and sufficient condition for Tracy-Widom law of Wigner matrices. Consider $N \times N$ symmetric Wigner matrices $H$ with $H_{ij} = N^{-1/2} x_{ij}$, whose upper right entries $x_{ij}$ $(1\le i< j\le N)$ are $i.i.d.$ random variables with distribution $μ$ and diagonal entries $x_{ii}$ $(1\le i\le N)$ are $i.i.d.$ random variables with distribution $\wt μ$. The means of $μ$ and $\wt μ$ are zero, the variance of $μ$ is 1, and the variance of $\wt μ$ is finite. We prove that Tracy-Widom law holds if and only if $\lim_{s\to \infty}s^4\p(|x_{12}| \ge s)=0$. The same criterion holds for Hermitian Wigner matrices.
△ Less
Submitted 26 June, 2012; v1 submitted 11 June, 2012;
originally announced June 2012.
