Showing 1–38 of 38 results for author: Yin, J

Delocalization of random band matrices at the edge

Authors: Fan Yang, Jun Yin

Abstract: We consider $N\times N$ Hermitian random band matrices $H=(H_{xy})$, whose entries are centered complex Gaussian random variables. The indices $x,y$ range over the $d$-dimensional discrete torus $(\mathbb Z/L\mathbb Z)^d$ with $d\in \{1,2\}$ and $N=L^d$. The variance profile $S_{xy}=\mathbb E|h_{xy}|^2$ exhibits a banded structure: $S_{xy}=0$ if the distance $|x-y|$ exceeds a band width parameter… ▽ More We consider $N\times N$ Hermitian random band matrices $H=(H_{xy})$, whose entries are centered complex Gaussian random variables. The indices $x,y$ range over the $d$-dimensional discrete torus $(\mathbb Z/L\mathbb Z)^d$ with $d\in \{1,2\}$ and $N=L^d$. The variance profile $S_{xy}=\mathbb E|h_{xy}|^2$ exhibits a banded structure: $S_{xy}=0$ if the distance $|x-y|$ exceeds a band width parameter $W\le L$. Let $W=L^α$ for some exponent $0<α\le 1$. We show that as $α$ increases from $\mathbf 1_{d=1}/2$ to $1-d/6$, the range of energies corresponding to delocalized eigenvectors gradually expands from the bulk toward the entire spectrum. More precisely, we prove that eigenvectors associated with energies $E$ satisfying $2 - |E| \gg N^{-c_{d,α}}$ are delocalized, where the exponent $c_{d,α}$ is given by $c_{d,α} = 2α- 1$ in dimension 1 and $c_{d,α} = α$ in dimension 2. Furthermore, when $α> 1-d/6$, all eigenvectors of $H$ become delocalized. In this regime, we also establish quantum unique ergodicity for all eigenvectors, along with a rigidity estimate for eigenvalues. Our findings extend previous results -- established in the bulk regime for one-dimensional (1D) (arXiv:2501.01718) and two-dimensional (2D) (arXiv:2503.07606) random band matrices -- to the entire spectrum, particularly near the spectral edges. They also complement the results of arXiv:0906.4047 and arXiv:2401.00492, which concern the edge eigenvalue statistics for 1D and 2D random band matrices. △ Less

Submitted 17 May, 2025; originally announced May 2025.

Comments: 56 pages. Draft version, comments are welcome. arXiv admin note: substantial text overlap with arXiv:2503.11382

On the localization length of finite-volume random block Schrödinger operators

Authors: Steven Khang Truong, Fan Yang, Jun Yin

Abstract: We study a general class of random block Schrödinger operators (RBSOs) in dimensions 1 and 2, which naturally extend the Anderson model by replacing the random potential with a random block potential. Specifically, we focus on two RBSOs -- the block Anderson and Wegner orbital models -- defined on the $d$-dimensional torus $(\mathbb Z/L\mathbb Z)^d$. They take the form $H=V + λΨ$, where $V$ is a b… ▽ More We study a general class of random block Schrödinger operators (RBSOs) in dimensions 1 and 2, which naturally extend the Anderson model by replacing the random potential with a random block potential. Specifically, we focus on two RBSOs -- the block Anderson and Wegner orbital models -- defined on the $d$-dimensional torus $(\mathbb Z/L\mathbb Z)^d$. They take the form $H=V + λΨ$, where $V$ is a block potential with i.i.d. $W^d\times W^d$ Gaussian diagonal blocks, $Ψ$ describes interactions between neighboring blocks, and $λ>0$ is a coupling parameter. We normalize the blocks of $Ψ$ so that each block has a Hilbert-Schmidt norm of the same order as the blocks of $V$. Assuming $W\ge L^δ$ for a small constant $δ>0$ and $λ\gg W^{-d/2}$, we establish the following results. In dimension $d=2$, we prove delocalization and quantum unique ergodicity for bulk eigenvectors. Combined with the localization result from arXiv:1608.02922, which holds under the condition $λ\ll W^{-d/2}$, this provides a rigorous proof of the Anderson localization-delocalization transition as $λ$ crosses the critical threshold $W^{-d/2}$. In dimension $d=1$, we show that the localization length of bulk eigenvectors is at least of order $(Wλ)^2$, which is believed to be the correct scaling. △ Less

Submitted 10 June, 2025; v1 submitted 14 March, 2025; originally announced March 2025.

Comments: 82 pages. We have relaxed several key assumptions and relocated some of the proofs to the appendix

Delocalization of Two-Dimensional Random Band Matrices

Authors: Sofiia Dubova, Kevin Yang, Horng-Tzer Yau, Jun Yin

Abstract: We study a random band matrix $H=(H_{xy})_{x,y}$ of dimension $N\times N$ with mean-zero complex Gaussian entries, where $x,y$ belong to the discrete torus $(\mathbb{Z}/\sqrt{N}\mathbb{Z})^{2}$. The variance profile $\mathbb{E}|H_{xy}|^{2}=S_{xy}$ vanishes when the distance between $x,y$ is larger than some band-width parameter $W$ depending on $N$. We show that if the band-width satisfies… ▽ More We study a random band matrix $H=(H_{xy})_{x,y}$ of dimension $N\times N$ with mean-zero complex Gaussian entries, where $x,y$ belong to the discrete torus $(\mathbb{Z}/\sqrt{N}\mathbb{Z})^{2}$. The variance profile $\mathbb{E}|H_{xy}|^{2}=S_{xy}$ vanishes when the distance between $x,y$ is larger than some band-width parameter $W$ depending on $N$. We show that if the band-width satisfies $W\geq N^{\mathfrak{c}}$ for some $\mathfrak{c}>0$, then in the large-$N$ limit, we have the following results. The first result is a local semicircle law in the bulk down to scales $N^{-1+\varepsilon}$. The second is delocalization of bulk eigenvectors. The third is a quantum unique ergodicity for bulk eigenvectors. The fourth is universality of local bulk eigenvalue statistics. The fifth is a quantum diffusion profile for the associated $T$ matrix. Our method is based on embedding $H$ inside a matrix Brownian motion $H_{t}$ as done in [Dubova-Yang '24] and [Yau-Yin '25] for band matrices on the one-dimensional torus. In this paper, the key additional ingredient in our analysis of $H_{t}$ is a new CLT-type estimate for polynomials in the entries of the resolvent of $H_{t}$. △ Less

Submitted 10 March, 2025; originally announced March 2025.

Comments: 64 pages

MSC Class: 15B52; 82B44

Delocalization of a general class of random block Schrödinger operators

Authors: Fan Yang, Jun Yin

Abstract: We consider a natural class of extensions of the Anderson model on $\mathbb Z^d$, called random block Schrödinger operators (RBSOs), defined on the $d$-dimensional torus $(\mathbb Z/L\mathbb Z)^d$. These operators take the form $H=V+λΨ$, where $V$ is a diagonal block matrix whose diagonal blocks are i.i.d. $W^d\times W^d$ GUE, representing a random block potential, $Ψ$ describes interactions betwe… ▽ More We consider a natural class of extensions of the Anderson model on $\mathbb Z^d$, called random block Schrödinger operators (RBSOs), defined on the $d$-dimensional torus $(\mathbb Z/L\mathbb Z)^d$. These operators take the form $H=V+λΨ$, where $V$ is a diagonal block matrix whose diagonal blocks are i.i.d. $W^d\times W^d$ GUE, representing a random block potential, $Ψ$ describes interactions between neighboring blocks, and $λ\ll 1$ is a small coupling parameter (making $H$ a perturbation of $V$). We focus on three specific RBSOs: (1) the block Anderson model, where $Ψ$ is the discrete Laplacian on $(\mathbb Z/L\mathbb Z)^d$; (2) the Anderson orbital model, where $Ψ$ is a block Laplacian operator; (3) the Wegner orbital model, where the nearest-neighbor blocks of $Ψ$ are themselves random matrices. Assuming $d\ge 7$ and $W\ge L^\varepsilon$ for a small constant $\varepsilon>0$, and under a certain lower bound on $λ$, we establish delocalization and quantum unique ergodicity for bulk eigenvectors, along with quantum diffusion estimates for the Green's function. Combined with the localization results of arXiv:1608.02922, our results rigorously demonstrate the existence of an Anderson localization-delocalization transition for RBSOs as $λ$ varies. Our proof is based on the $T$-expansion method and the concept of self-energy renormalization, originally developed in the study of random band matrices in arXiv:2104.12048. In addition, we introduce a conceptually novel idea, called coupling renormalization, which extends the notion of self-energy renormalization. While this phenomenon is well-known in quantum field theory, it is identified here for the first time in the context of random Schrödinger operators. We expect that our methods can be extended to models with real or non-Gaussian block potentials, as well as more general forms of interactions. △ Less

Submitted 13 April, 2025; v1 submitted 15 January, 2025; originally announced January 2025.

Comments: 124 pages. Restructured the organization of the manuscript

Delocalization of One-Dimensional Random Band Matrices

Authors: Horng-Tzer Yau, Jun Yin

Abstract: Consider an $ N \times N$ Hermitian one-dimensional random band matrix with band width $W > N^{1 / 2 + \frak c} $ for any $ {\frak c} > 0$. In the bulk of the spectrum and in the large $ N $ limit, we obtain the following results: (i) The semicircle law holds up to the scale $ N^{-1 + \varepsilon} $ for any $ \varepsilon > 0 $. (ii) All $ L^2 $- normalized eigenvectors are delocalized, meaning the… ▽ More Consider an $ N \times N$ Hermitian one-dimensional random band matrix with band width $W > N^{1 / 2 + \frak c} $ for any $ {\frak c} > 0$. In the bulk of the spectrum and in the large $ N $ limit, we obtain the following results: (i) The semicircle law holds up to the scale $ N^{-1 + \varepsilon} $ for any $ \varepsilon > 0 $. (ii) All $ L^2 $- normalized eigenvectors are delocalized, meaning their $ L^\infty$ norms are simultaneously bounded by $ N^{-\frac{1}{2} + \varepsilon} $ with overwhelming probability, for any $ \varepsilon > 0 $. (iii) Quantum unique ergodicity holds in the sense that the local $ L^2 $ mass of eigenvectors becomes equidistributed with high probability. (iv) Universality of eigenvalue statistics holds, i.e., the local eigenvalue statistics of these band matrices are given by those of Gaussian unitary ensembles. △ Less

Submitted 21 May, 2025; v1 submitted 3 January, 2025; originally announced January 2025.

Comments: 86 pages, 14 figures, minor revision

MSC Class: 60B20

Gaussian statistics for left and right eigenvectors of complex non-Hermitian matrices

Authors: Sofiia Dubova, Kevin Yang, Horng-Tzer Yau, Jun Yin

Abstract: We consider a constant-size subset of left and right eigenvectors of an $N\times N$ i.i.d. complex non-Hermitian matrix associated with the eigenvalues with pairwise distances at least $N^{-\frac12+ε}$. We show that arbitrary constant rank projections of these eigenvectors are Gaussian and jointly independent. We consider a constant-size subset of left and right eigenvectors of an $N\times N$ i.i.d. complex non-Hermitian matrix associated with the eigenvalues with pairwise distances at least $N^{-\frac12+ε}$. We show that arbitrary constant rank projections of these eigenvectors are Gaussian and jointly independent. △ Less

Submitted 28 March, 2024; originally announced March 2024.

Comments: 46 pages

MSC Class: 60B20; 15B52

A random matrix model towards the quantum chaos transition conjecture

Authors: Bertrand Stone, Fan Yang, Jun Yin

Abstract: Consider $D$ random systems that are modeled by independent $N\times N$ complex Hermitian Wigner matrices. Suppose they are lying on a circle and the neighboring systems interact with each other through a deterministic matrix $A$. We prove that in the asymptotic limit $N\to \infty$, the whole system exhibits a quantum chaos transition when the interaction strength $\|A\|_{HS}$ varies. Specifically… ▽ More Consider $D$ random systems that are modeled by independent $N\times N$ complex Hermitian Wigner matrices. Suppose they are lying on a circle and the neighboring systems interact with each other through a deterministic matrix $A$. We prove that in the asymptotic limit $N\to \infty$, the whole system exhibits a quantum chaos transition when the interaction strength $\|A\|_{HS}$ varies. Specifically, when $\|A\|_{HS}\ge N^{\varepsilon}$, we prove that the bulk eigenvalue statistics match those of a $DN\times DN$ GUE asymptotically and each bulk eigenvector is approximately equally distributed among the $D$ subsystems with probability $1-o(1)$. These phenomena indicate quantum chaos of the whole system. In contrast, when $\|A\|_{HS}\le N^{-\varepsilon}$, we show that the system is integrable: the bulk eigenvalue statistics behave like $D$ independent copies of GUE statistics asymptotically and each bulk eigenvector is localized on only one subsystem. In particular, if we take $D\to \infty$ after the $N\to \infty$ limit, the bulk statistics converge to a Poisson point process under the $DN$ scaling. △ Less

Submitted 18 February, 2025; v1 submitted 12 December, 2023; originally announced December 2023.

Comments: Final version. Accepted by Communications in Mathematical Physics

Eigenstate Thermalization Hypothesis for Generalized Wigner Matrices

Authors: Arka Adhikari, Sofiia Dubova, Changji Xu, Jun Yin

Abstract: In this paper, we extend results of Eigenvector Thermalization to the case of generalized Wigner matrices. Analytically, the central quantity of interest here are multiresolvent traces, such as $Λ_A:= \frac{1}{N} \text{Tr }{ GAGA}$. In the case of Wigner matrices, as in \cite{cipolloni-erdos-schroder-2021}, one can form a self-consistent equation for a single $Λ_A$. There are multiple difficulties… ▽ More In this paper, we extend results of Eigenvector Thermalization to the case of generalized Wigner matrices. Analytically, the central quantity of interest here are multiresolvent traces, such as $Λ_A:= \frac{1}{N} \text{Tr }{ GAGA}$. In the case of Wigner matrices, as in \cite{cipolloni-erdos-schroder-2021}, one can form a self-consistent equation for a single $Λ_A$. There are multiple difficulties extending this logic to the case of general covariances. The correlation structure prevents us from deriving a self-consistent equation for a single matrix $A$; this is due to the introduction of new terms that are quite distinct from the form of $Λ_A$. We find a way around this by carefully splitting these new terms and writing them as sums of $Λ_B$, for matrices $B$ obtained by modifying $A$ using the covariance matrix. The result is a system of self-consistent equations relating families of deterministic matrices. Our main effort in this work is to derive and analyze this system of self-consistent equations. △ Less

Submitted 15 February, 2023; v1 submitted 31 January, 2023; originally announced February 2023.

Comments: 33 pages Added References

Delocalization and quantum diffusion of random band matrices in high dimensions I: Self-energy renormalization

Authors: Fan Yang, Horng-Tzer Yau, Jun Yin

Abstract: We consider Hermitian random band matrices $H=(h_{xy})$ on the $d$-dimensional lattice $(\mathbb Z/L\mathbb Z)^d$. The entries $h_{xy}$ are independent (up to Hermitian conditions) centered complex Gaussian random variables with variances $s_{xy}=\mathbb E|h_{xy}|^2$. The variance matrix $S=(s_{xy})$ has a banded structure so that $s_{xy}$ is negligible if $|x-y|$ exceeds the band width $W$. In di… ▽ More We consider Hermitian random band matrices $H=(h_{xy})$ on the $d$-dimensional lattice $(\mathbb Z/L\mathbb Z)^d$. The entries $h_{xy}$ are independent (up to Hermitian conditions) centered complex Gaussian random variables with variances $s_{xy}=\mathbb E|h_{xy}|^2$. The variance matrix $S=(s_{xy})$ has a banded structure so that $s_{xy}$ is negligible if $|x-y|$ exceeds the band width $W$. In dimensions $d\ge 8$, we prove that, as long as $W\ge L^ε$ for a small constant $ε>0$, with high probability most bulk eigenvectors of $H$ are delocalized in the sense that their localization lengths are comparable to $L$. Denote by $G(z)=(H-z)^{-1}$ the Green's function of the band matrix. For ${\mathrm Im}\, z\gg W^2/L^2$, we also prove a widely used criterion in physics for quantum diffusion of this model, namely, the leading term in the Fourier transform of $\mathbb E|G_{xy}(z)|^2$ with respect to $x-y$ is of the form $({\mathrm Im}\, z + a(p))^{-1}$ for some $a(p)$ quadratic in $p$, where $p$ is the Fourier variable. Our method is based on an expansion of $T_{xy}=|m|^2 \sum_αs_{xα}|G_{αy}|^2$ and it requires a self-energy renormalization up to error $W^{-K}$ for any large constant $K$ independent of $W$ and $L$. We expect that this method can be extended to non-Gaussian band matrices. △ Less

Submitted 14 July, 2021; v1 submitted 24 April, 2021; originally announced April 2021.

Comments: 84 pages. Some proofs are given in arXiv:2107.05795

Solution landscape of a reduced Landau-de Gennes model on a hexagon

Authors: Yucen Han, Jianyuan Yin, Pingwen Zhang, Apala Majumdar, Lei Zhang

Abstract: We investigate the solution landscape of a reduced Landau--de Gennes model for nematic liquid crystals on a two-dimensional hexagon at a fixed temperature, as a function of $λ$---the edge length. This is a generic example for reduced approaches on regular polygons. We apply the high-index optimization-based shrinking dimer method to systematically construct the solution landscape consisting of mul… ▽ More We investigate the solution landscape of a reduced Landau--de Gennes model for nematic liquid crystals on a two-dimensional hexagon at a fixed temperature, as a function of $λ$---the edge length. This is a generic example for reduced approaches on regular polygons. We apply the high-index optimization-based shrinking dimer method to systematically construct the solution landscape consisting of multiple defect solutions and relationships between them. We report a new stable T state with index-$0$ that has an interior $-1/2$ defect; new classes of high-index saddle points with multiple interior defects referred to as H class and TD class; changes in the Morse index of saddle points with $λ^2$ and novel pathways mediated by high-index saddle points that can control and steer dynamical pathways. The range of topological degrees, locations and multiplicity of defects offered by these saddle points can be used to navigate through complex solution landscapes of nematic liquid crystals and other related soft matter systems. △ Less

Submitted 8 November, 2020; v1 submitted 17 March, 2020; originally announced March 2020.

Comments: 15 pages, 10 figures

Random band matrices in the delocalized phase, II: Generalized resolvent estimates

Authors: Paul Bourgade, Fan Yang, Horng-Tzer Yau, Jun Yin

Abstract: This is the second part of a three part series abut delocalization for band matrices. In this paper, we consider a general class of $N\times N$ random band matrices $H=(H_{ij})$ whose entries are centered random variables, independent up to a symmetry constraint. We assume that the variances $\mathbb E |H_{ij}|^2$ form a band matrix with typical band width $1\ll W\ll N$. We consider the generalize… ▽ More This is the second part of a three part series abut delocalization for band matrices. In this paper, we consider a general class of $N\times N$ random band matrices $H=(H_{ij})$ whose entries are centered random variables, independent up to a symmetry constraint. We assume that the variances $\mathbb E |H_{ij}|^2$ form a band matrix with typical band width $1\ll W\ll N$. We consider the generalized resolvent of $H$ defined as $G(Z):=(H - Z)^{-1}$, where $Z$ is a deterministic diagonal matrix such that $Z_{ij}=\left(z 1_{1\leq i \leq W}+\widetilde z 1_{ i > W} \right) δ_{ij}$, with two distinct spectral parameters $z\in \mathbb C_+:=\{z\in \mathbb C:{\rm Im} z>0\}$ and $\widetilde z\in \mathbb C_+\cup \mathbb R$. In this paper, we prove a sharp bound for the local law of the generalized resolvent $G$ for $W\gg N^{3/4}$. This bound is a key input for the proof of delocalization and bulk universality of random band matrices in \cite{PartI}. Our proof depends on a fluctuations averaging bound on certain averages of polynomials in the resolvent entries, which will be proved in \cite{PartIII}. △ Less

Submitted 4 July, 2018; originally announced July 2018.

MSC Class: 15B52; 82B44

Random band matrices in the delocalized phase, I: Quantum unique ergodicity and universality

Authors: Paul Bourgade, Horng-Tzer Yau, Jun Yin

Abstract: Consider $N\times N$ symmetric one-dimensional random band matrices with general distribution of the entries and band width $W \geq N^{3/4+\varepsilon}$ for any $\varepsilon>0$. In the bulk of the spectrum and in the large $N$ limit, we obtain the following results. (i) The semicircle law holds up to the scale $N^{-1+\varepsilon}$ for any $\varepsilon>0$. (ii) The eigenvalues locally converg… ▽ More Consider $N\times N$ symmetric one-dimensional random band matrices with general distribution of the entries and band width $W \geq N^{3/4+\varepsilon}$ for any $\varepsilon>0$. In the bulk of the spectrum and in the large $N$ limit, we obtain the following results. (i) The semicircle law holds up to the scale $N^{-1+\varepsilon}$ for any $\varepsilon>0$. (ii) The eigenvalues locally converge to the point process given by the Gaussian orthogonal ensemble at any fixed energy. (iii) All eigenvectors are delocalized, meaning their ${\rm L}^\infty$ norms are all simultaneously bounded by $N^{-\frac{1}{2}+\varepsilon}$ (after normalization in ${\rm L}^2$) with overwhelming probability, for any $\varepsilon>0$. (iv )Quantum unique ergodicity holds, in the sense that the local ${\rm L}^2$ mass of eigenvectors becomes equidistributed with overwhelming probability. We extend the mean-field reduction method \cite{BouErdYauYin2017}, which required $W=Ω(N)$, to the current setting $W \ge N^{3/4+\varepsilon}$. Two new ideas are: (1) A new estimate on the "generalized resolvent" of band matrices when $W \geq N^{3/4+\varepsilon}$. Its proof, along with an improved fluctuation average estimate, will be presented in parts 2 and 3 of this series \cite {BouYanYauYin2018,YanYin2018}. (2) A strong (high probability) version of the quantum unique ergodicity property of random matrices. For its proof, we construct perfect matching observables of eigenvector overlaps and show they satisfying the eigenvector moment flow equation \cite{BouYau2017} under the matrix Brownian motions. △ Less

Submitted 4 July, 2018; originally announced July 2018.

MSC Class: 15B52; 82B44

Universality for a class of random band matrices

Authors: Paul Bourgade, Laszlo Erdos, Horng-Tzer Yau, Jun Yin

Abstract: We prove the universality for the eigenvalue gap statistics in the bulk of the spectrum for band matrices, in the regime where the band width is comparable with the dimension of the matrix, $W\sim N$. All previous results concerning universality of non-Gaussian random matrices are for mean-field models. By relying on a new mean-field reduction technique, we deduce universality from quantum unique… ▽ More We prove the universality for the eigenvalue gap statistics in the bulk of the spectrum for band matrices, in the regime where the band width is comparable with the dimension of the matrix, $W\sim N$. All previous results concerning universality of non-Gaussian random matrices are for mean-field models. By relying on a new mean-field reduction technique, we deduce universality from quantum unique ergodicity for band matrices. △ Less

Submitted 15 April, 2016; v1 submitted 6 February, 2016; originally announced February 2016.

MSC Class: 15B52; 82B44

Anisotropic local laws for random matrices

Authors: Antti Knowles, Jun Yin

Abstract: We develop a new method for deriving local laws for a large class of random matrices. It is applicable to many matrix models built from sums and products of deterministic or independent random matrices. In particular, it may be used to obtain local laws for matrix ensembles that are \emph{anisotropic} in the sense that their resolvents are well approximated by deterministic matrices that are not m… ▽ More We develop a new method for deriving local laws for a large class of random matrices. It is applicable to many matrix models built from sums and products of deterministic or independent random matrices. In particular, it may be used to obtain local laws for matrix ensembles that are \emph{anisotropic} in the sense that their resolvents are well approximated by deterministic matrices that are not multiples of the identity. For definiteness, we present the method for sample covariance matrices of the form $Q := T X X^* T^*$, where $T$ is deterministic and $X$ is random with independent entries. We prove that with high probability the resolvent of $Q$ is close to a deterministic matrix, with an optimal error bound and down to optimal spectral scales. As an application, we prove the edge universality of $Q$ by establishing the Tracy-Widom-Airy statistics of the eigenvalues of $Q$ near the soft edges. This result applies in the single-cut and multi-cut cases. Further applications include the distribution of the eigenvectors and an analysis of the outliers and BBP-type phase transitions in finite-rank deformations; they will appear elsewhere. We also apply our method to Wigner matrices whose entries have arbitrary expectation, i.e. we consider $W+A$ where $W$ is a Wigner matrix and $A$ a Hermitian deterministic matrix. We prove the anisotropic local law for $W+A$ and use it to establish edge universality. △ Less

Submitted 4 August, 2016; v1 submitted 13 October, 2014; originally announced October 2014.

MSC Class: 15B52; 60B20; 82B44

Fixed energy universality for generalized Wigner matrices

Authors: Paul Bourgade, Laszlo Erdos, Hong-Tzer Yau, Jun Yin

Abstract: We prove the Wigner-Dyson-Mehta conjecture at fixed energy in the bulk of the spectrum for generalized symmetric and Hermitian Wigner matrices. Previous results concerning the universality of random matrices either require an averaging in the energy parameter or they hold only for Hermitian matrices if the energy parameter is fixed. We develop a homogenization theory of the Dyson Brownian motion a… ▽ More We prove the Wigner-Dyson-Mehta conjecture at fixed energy in the bulk of the spectrum for generalized symmetric and Hermitian Wigner matrices. Previous results concerning the universality of random matrices either require an averaging in the energy parameter or they hold only for Hermitian matrices if the energy parameter is fixed. We develop a homogenization theory of the Dyson Brownian motion and show that microscopic universality follows from mesoscopic statistics. △ Less

Submitted 16 April, 2015; v1 submitted 21 July, 2014; originally announced July 2014.

On the principal components of sample covariance matrices

Authors: Alex Bloemendal, Antti Knowles, Horng-Tzer Yau, Jun Yin

Abstract: We introduce a class of $M \times M$ sample covariance matrices $\mathcal Q$ which subsumes and generalizes several previous models. The associated population covariance matrix $Σ= \mathbb E \cal Q$ is assumed to differ from the identity by a matrix of bounded rank. All quantities except the rank of $Σ- I_M$ may depend on $M$ in an arbitrary fashion. We investigate the principal components, i.e.\… ▽ More We introduce a class of $M \times M$ sample covariance matrices $\mathcal Q$ which subsumes and generalizes several previous models. The associated population covariance matrix $Σ= \mathbb E \cal Q$ is assumed to differ from the identity by a matrix of bounded rank. All quantities except the rank of $Σ- I_M$ may depend on $M$ in an arbitrary fashion. We investigate the principal components, i.e.\ the top eigenvalues and eigenvectors, of $\mathcal Q$. We derive precise large deviation estimates on the generalized components $\langle \mathbf w, \boldsymbol ξ_i \rangle$ of the outlier and non-outlier eigenvectors $\boldsymbol ξ_i$. Our results also hold near the so-called BBP transition, where outliers are created or annihilated, and for degenerate or near-degenerate outliers. We believe the obtained rates of convergence to be optimal. In addition, we derive the asymptotic distribution of the generalized components of the non-outlier eigenvectors. A novel observation arising from our results is that, unlike the eigenvalues, the eigenvectors of the principal components contain information about the \emph{subcritical} spikes of $Σ$. The proofs use several results on the eigenvalues and eigenvectors of the uncorrelated matrix $\mathcal Q$, satisfying $\mathbb E \mathcal Q = I_M$, as input: the isotropic local Marchenko-Pastur law established in [9], level repulsion, and quantum unique ergodicity of the eigenvectors. The latter is a special case of a new universality result for the joint eigenvalue-eigenvector distribution. △ Less

Submitted 16 January, 2015; v1 submitted 3 April, 2014; originally announced April 2014.

MSC Class: 15B52; 60B20; 82B44

Isotropic Local Laws for Sample Covariance and Generalized Wigner Matrices

Authors: Alex Bloemendal, Laszlo Erdos, Antti Knowles, Horng-Tzer Yau, Jun Yin

Abstract: We consider sample covariance matrices of the form $X^*X$, where $X$ is an $M \times N$ matrix with independent random entries. We prove the isotropic local Marchenko-Pastur law, i.e. we prove that the resolvent $(X^* X - z)^{-1}$ converges to a multiple of the identity in the sense of quadratic forms. More precisely, we establish sharp high-probability bounds on the quantity… ▽ More We consider sample covariance matrices of the form $X^*X$, where $X$ is an $M \times N$ matrix with independent random entries. We prove the isotropic local Marchenko-Pastur law, i.e. we prove that the resolvent $(X^* X - z)^{-1}$ converges to a multiple of the identity in the sense of quadratic forms. More precisely, we establish sharp high-probability bounds on the quantity $\langle v, (X^* X - z)^{-1} w \rangle - \langle v,w\rangle m(z)$, where $m$ is the Stieltjes transform of the Marchenko-Pastur law and $v, w \in \mathbb C^N$. We require the logarithms of the dimensions $M$ and $N$ to be comparable. Our result holds down to scales $Im z \geq N^{-1+ε}$ and throughout the entire spectrum away from 0. We also prove analogous results for generalized Wigner matrices. △ Less

Submitted 16 July, 2015; v1 submitted 26 August, 2013; originally announced August 2013.

MSC Class: 15B52; 60B20; 82B44

The Local Circular Law III: General Case

Authors: Jun Yin

Abstract: In the first part of this article series, Bourgade, Yau and the author of this paper proved a local version of the circular law up to the finest scale $N^{-1/2+ \e}$ for non-Hermitian random matrices at any point $z \in \C$ with $||z| - 1| > c $ for any $c>0$ independent of the size of the matrix. In the second part, they extended this result to include the edge case $ |z|-1=\oo(1)$, under the mai… ▽ More In the first part of this article series, Bourgade, Yau and the author of this paper proved a local version of the circular law up to the finest scale $N^{-1/2+ \e}$ for non-Hermitian random matrices at any point $z \in \C$ with $||z| - 1| > c $ for any $c>0$ independent of the size of the matrix. In the second part, they extended this result to include the edge case $ |z|-1=\oo(1)$, under the main assumption that the third moments of the matrix elements vanish. (Without the vanishing third moment assumption, they proved that the circular law is valid near the spectral edge $ |z|-1=\oo(1)$ up to scale $N^{-1/4+ \e}$.) In this paper, we will remove this assumption, i.e. we prove a local version of the circular law up to the finest scale $N^{-1/2+ \e}$ for non-Hermitian random matrices at any point $z \in \C$. △ Less

Submitted 2 May, 2013; v1 submitted 29 December, 2012; originally announced December 2012.

Comments: 45 pages

The Local Semicircle Law for a General Class of Random Matrices

Authors: Laszlo Erdos, Antti Knowles, Horng-Tzer Yau, Jun Yin

Abstract: We consider a general class of $N\times N$ random matrices whose entries $h_{ij}$ are independent up to a symmetry constraint, but not necessarily identically distributed. Our main result is a local semicircle law which improves previous results [14] both in the bulk and at the edge. The error bounds are given in terms of the basic small parameter of the model, $\max_{i,j} \E \abs{h_{ij}}^2$. As a… ▽ More We consider a general class of $N\times N$ random matrices whose entries $h_{ij}$ are independent up to a symmetry constraint, but not necessarily identically distributed. Our main result is a local semicircle law which improves previous results [14] both in the bulk and at the edge. The error bounds are given in terms of the basic small parameter of the model, $\max_{i,j} \E \abs{h_{ij}}^2$. As a consequence, we prove the universality of the local $n$-point correlation functions in the bulk spectrum for a class of matrices whose entries do not have comparable variances, including random band matrices with band width $W\gg N^{1-\e_n}$ with some $\e_n>0$ and with a negligible mean-field component. In addition, we provide a coherent and pedagogical proof of the local semicircle law, streamlining and strengthening previous arguments from [3,4,16]. △ Less

Submitted 25 May, 2013; v1 submitted 1 December, 2012; originally announced December 2012.

MSC Class: 15B52; 82B44; 82C44

The outliers of a deformed Wigner matrix

Authors: Antti Knowles, Jun Yin

Abstract: We derive the joint asymptotic distribution of the outlier eigenvalues of an additively deformed Wigner matrix $H$. Our only assumptions on the deformation are that its rank be fixed and its norm bounded. Our results extend those of [The isotropic semicircle law and deformation of Wigner matrices. Preprint] by admitting overlapping outliers and by computing the joint distribution of all outliers.… ▽ More We derive the joint asymptotic distribution of the outlier eigenvalues of an additively deformed Wigner matrix $H$. Our only assumptions on the deformation are that its rank be fixed and its norm bounded. Our results extend those of [The isotropic semicircle law and deformation of Wigner matrices. Preprint] by admitting overlapping outliers and by computing the joint distribution of all outliers. In particular, we give a complete description of the failure of universality first observed in [Ann. Probab. 37 (2009) 1-47; Ann. Inst. Henri Poincaré Probab. Stat. 48 (1013) 107-133; Free convolution with a semi-circular distribution and eigenvalues of spiked deformations of Wigner matrices. Preprint]. We also show that, under suitable conditions, outliers may be strongly correlated even if they are far from each other. Our proof relies on the isotropic local semicircle law established in [The isotropic semicircle law and deformation of Wigner matrices. Preprint]. The main technical achievement of the current paper is the joint asymptotics of an arbitrary finite family of random variables of the form $\langle\mathbf{v},(H-z)^{-1}\mathbf{w}\rangle$. △ Less

Submitted 3 September, 2014; v1 submitted 24 July, 2012; originally announced July 2012.

Comments: Published in at http://dx.doi.org/10.1214/13-AOP855 the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AOP-AOP855

Journal ref: Annals of Probability 2014, Vol. 42, No. 5, 1980-2031

The local circular law II: the edge case

Authors: Paul Bourgade, Horng-Tzer Yau, Jun Yin

Abstract: In the first part of this article, we proved a local version of the circular law up to the finest scale $N^{-1/2+ \e}$ for non-Hermitian random matrices at any point $z \in \C$ with $||z| - 1| > c $ for any $c>0$ independent of the size of the matrix. Under the main assumption that the first three moments of the matrix elements match those of a standard Gaussian random variable after proper rescal… ▽ More In the first part of this article, we proved a local version of the circular law up to the finest scale $N^{-1/2+ \e}$ for non-Hermitian random matrices at any point $z \in \C$ with $||z| - 1| > c $ for any $c>0$ independent of the size of the matrix. Under the main assumption that the first three moments of the matrix elements match those of a standard Gaussian random variable after proper rescaling, we extend this result to include the edge case $ |z|-1=\oo(1)$. Without the vanishing third moment assumption, we prove that the circular law is valid near the spectral edge $ |z|-1=\oo(1)$ up to scale $N^{-1/4+ \e}$. △ Less

Submitted 4 December, 2013; v1 submitted 14 June, 2012; originally announced June 2012.

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.

Comments: 34 pages, 0 figures

Journal ref: Duke Math. J. 163, no. 1 (2014), 117-173

Local Circular Law for Random Matrices

Authors: Paul Bourgade, Horng-Tzer Yau, Jun Yin

Abstract: The circular law asserts that the spectral measure of eigenvalues of rescaled random matrices without symmetry assumption converges to the uniform measure on the unit disk. We prove a local version of this law at any point $z$ away from the unit circle. More precisely, if $ | |z| - 1 | \ge τ$ for arbitrarily small $τ> 0$, the circular law is valid around $z$ up to scale $N^{-1/2+ \e}$ for any… ▽ More The circular law asserts that the spectral measure of eigenvalues of rescaled random matrices without symmetry assumption converges to the uniform measure on the unit disk. We prove a local version of this law at any point $z$ away from the unit circle. More precisely, if $ | |z| - 1 | \ge τ$ for arbitrarily small $τ> 0$, the circular law is valid around $z$ up to scale $N^{-1/2+ \e}$ for any $\e > 0$ under the assumption that the distributions of the matrix entries satisfy a uniform subexponential decay condition. △ Less

Submitted 4 December, 2013; v1 submitted 7 June, 2012; originally announced June 2012.

Delocalization and Diffusion Profile for Random Band Matrices

Authors: Laszlo Erdos, Antti Knowles, Horng-Tzer Yau, Jun Yin

Abstract: We consider Hermitian and symmetric random band matrices $H = (h_{xy})$ in $d \geq 1$ dimensions. The matrix entries $h_{xy}$, indexed by $x,y \in (\bZ/L\bZ)^d$, are independent, centred random variables with variances $s_{xy} = \E |h_{xy}|^2$. We assume that $s_{xy}$ is negligible if $|x-y|$ exceeds the band width $W$. In one dimension we prove that the eigenvectors of $H$ are delocalized if… ▽ More We consider Hermitian and symmetric random band matrices $H = (h_{xy})$ in $d \geq 1$ dimensions. The matrix entries $h_{xy}$, indexed by $x,y \in (\bZ/L\bZ)^d$, are independent, centred random variables with variances $s_{xy} = \E |h_{xy}|^2$. We assume that $s_{xy}$ is negligible if $|x-y|$ exceeds the band width $W$. In one dimension we prove that the eigenvectors of $H$ are delocalized if $W\gg L^{4/5}$. We also show that the magnitude of the matrix entries $\abs{G_{xy}}^2$ of the resolvent $G=G(z)=(H-z)^{-1}$ is self-averaging and we compute $\E \abs{G_{xy}}^2$. We show that, as $L\to\infty$ and $W\gg L^{4/5}$, the behaviour of $\E |G_{xy}|^2$ is governed by a diffusion operator whose diffusion constant we compute. Similar results are obtained in higher dimensions. △ Less

Submitted 27 June, 2013; v1 submitted 25 May, 2012; originally announced May 2012.

MSC Class: 15B52; 82B44; 82C44

The Isotropic Semicircle Law and Deformation of Wigner Matrices

Authors: Antti Knowles, Jun Yin

Abstract: We analyse the spectrum of additive finite-rank deformations of $N \times N$ Wigner matrices $H$. The spectrum of the deformed matrix undergoes a transition, associated with the creation or annihilation of an outlier, when an eigenvalue $d_i$ of the deformation crosses a critical value $\pm 1$. This transition happens on the scale $|d_i| - 1 \sim N^{-1/3}$. We allow the eigenvalues $d_i$ of the de… ▽ More We analyse the spectrum of additive finite-rank deformations of $N \times N$ Wigner matrices $H$. The spectrum of the deformed matrix undergoes a transition, associated with the creation or annihilation of an outlier, when an eigenvalue $d_i$ of the deformation crosses a critical value $\pm 1$. This transition happens on the scale $|d_i| - 1 \sim N^{-1/3}$. We allow the eigenvalues $d_i$ of the deformation to depend on $N$ under the condition $|\abs{d_i} - 1| \geq (\log N)^{C \log \log N} N^{-1/3}$. We make no assumptions on the eigenvectors of the deformation. In the limit $N \to \infty$, we identify the law of the outliers and prove that the non-outliers close to the spectral edge have a universal distribution coinciding with that of the extremal eigenvalues of a Gaussian matrix ensemble. A key ingredient in our proof is the \emph{isotropic local semicircle law}, which establishes optimal high-probability bounds on the quantity $< v,[(H - z)^{-1} - m(z) 1] w >$, where $m(z)$ is the Stieltjes transform of Wigner's semicircle law and $v, w$ are arbitrary deterministic vectors. △ Less

Submitted 22 May, 2012; v1 submitted 28 October, 2011; originally announced October 2011.

MSC Class: 15B52; 60B20; 82B44

Spectral Statistics of Erd{\H o}s-Rényi Graphs II: Eigenvalue Spacing and the Extreme Eigenvalues

Authors: Laszlo Erdos, Antti Knowles, Horng-Tzer Yau, Jun Yin

Abstract: We consider the ensemble of adjacency matrices of Erd{\H o}s-Rényi random graphs, i.e.\ graphs on $N$ vertices where every edge is chosen independently and with probability $p \equiv p(N)$. We rescale the matrix so that its bulk eigenvalues are of order one. Under the assumption $p N \gg N^{2/3}$, we prove the universality of eigenvalue distributions both in the bulk and at the edge of the spectru… ▽ More We consider the ensemble of adjacency matrices of Erd{\H o}s-Rényi random graphs, i.e.\ graphs on $N$ vertices where every edge is chosen independently and with probability $p \equiv p(N)$. We rescale the matrix so that its bulk eigenvalues are of order one. Under the assumption $p N \gg N^{2/3}$, we prove the universality of eigenvalue distributions both in the bulk and at the edge of the spectrum. More precisely, we prove (1) that the eigenvalue spacing of the Erd{\H o}s-Rényi graph in the bulk of the spectrum has the same distribution as that of the Gaussian orthogonal ensemble; and (2) that the second largest eigenvalue of the Erd{\H o}s-Rényi graph has the same distribution as the largest eigenvalue of the Gaussian orthogonal ensemble. As an application of our method, we prove the bulk universality of generalized Wigner matrices under the assumption that the matrix entries have at least $4 + ε$ moments. △ Less

Submitted 25 July, 2012; v1 submitted 20 March, 2011; originally announced March 2011.

MSC Class: 15B52; 60B20; 05C80

Spectral statistics of Erdős-Rényi graphs I: Local semicircle law

Authors: László Erdős, Antti Knowles, Horng-Tzer Yau, Jun Yin

Abstract: We consider the ensemble of adjacency matrices of Erdős-Rényi random graphs, that is, graphs on $N$ vertices where every edge is chosen independently and with probability $p\equiv p(N)$. We rescale the matrix so that its bulk eigenvalues are of order one. We prove that, as long as $pN\to\infty$ (with a speed at least logarithmic in $N$), the density of eigenvalues of the Erdős-Rényi ensemble is gi… ▽ More We consider the ensemble of adjacency matrices of Erdős-Rényi random graphs, that is, graphs on $N$ vertices where every edge is chosen independently and with probability $p\equiv p(N)$. We rescale the matrix so that its bulk eigenvalues are of order one. We prove that, as long as $pN\to\infty$ (with a speed at least logarithmic in $N$), the density of eigenvalues of the Erdős-Rényi ensemble is given by the Wigner semicircle law for spectral windows of length larger than $N^{-1}$ (up to logarithmic corrections). As a consequence, all eigenvectors are proved to be completely delocalized in the sense that the $\ell^{\infty}$-norms of the $\ell^2$-normalized eigenvectors are at most of order $N^{-1/2}$ with a very high probability. The estimates in this paper will be used in the companion paper [Spectral statistics of Erdős-Rényi graphs II: Eigenvalue spacing and the extreme eigenvalues (2011) Preprint] to prove the universality of eigenvalue distributions both in the bulk and at the spectral edges under the further restriction that $pN\gg N^{2/3}$. △ Less

Submitted 11 July, 2013; v1 submitted 9 March, 2011; originally announced March 2011.

Comments: Published in at http://dx.doi.org/10.1214/11-AOP734 the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AOP-AOP734

Journal ref: Annals of Probability 2013, Vol. 41, No. 3B, 2279-2375

Eigenvector Distribution of Wigner Matrices

Authors: Antti Knowles, Jun Yin

Abstract: We consider $N\times N$ Hermitian or symmetric random matrices with independent entries. The distribution of the $(i,j)$-th matrix element is given by a probability measure $ν_{ij}$ whose first two moments coincide with those of the corresponding Gaussian ensemble. We prove that the joint probability distribution of the components of eigenvectors associated with eigenvalues close to the spectral e… ▽ More We consider $N\times N$ Hermitian or symmetric random matrices with independent entries. The distribution of the $(i,j)$-th matrix element is given by a probability measure $ν_{ij}$ whose first two moments coincide with those of the corresponding Gaussian ensemble. We prove that the joint probability distribution of the components of eigenvectors associated with eigenvalues close to the spectral edge agrees with that of the corresponding Gaussian ensemble. For eigenvectors associated with bulk eigenvalues, the same conclusion holds provided the first four moments of the distribution $ν_{ij}$ coincide with those of the corresponding Gaussian ensemble. More generally, we prove that the joint eigenvector-eigenvalue distributions near the spectral edge of two generalized Wigner ensembles agree, provided that the first two moments of the entries match and that one of the ensembles satisfies a level repulsion estimate. If in addition the first four moments match then this result holds also in the bulk. △ Less

Submitted 15 November, 2011; v1 submitted 31 January, 2011; originally announced February 2011.

MSC Class: 15B52 (Primary) 82B44 (Secondary)

Rigidity of Eigenvalues of Generalized Wigner Matrices

Authors: Laszlo Erdos, Horng-Tzer Yau, Jun Yin

Abstract: Consider $N\times N$ hermitian or symmetric random matrices $H$ with independent entries, where the distribution of the $(i,j)$ matrix element is given by the probability measure $ν_{ij}$ with zero expectation and with variance $σ_{ij}^2$. We assume that the variances satisfy the normalization condition $\sum_{i} σ^2_{ij} = 1$ for all $j$ and that there is a positive constant $c$ such that… ▽ More Consider $N\times N$ hermitian or symmetric random matrices $H$ with independent entries, where the distribution of the $(i,j)$ matrix element is given by the probability measure $ν_{ij}$ with zero expectation and with variance $σ_{ij}^2$. We assume that the variances satisfy the normalization condition $\sum_{i} σ^2_{ij} = 1$ for all $j$ and that there is a positive constant $c$ such that $c\le N σ_{ij}^2 \le c^{-1}$. We further assume that the probability distributions $ν_{ij}$ have a uniform subexponential decay. We prove that the Stieltjes transform of the empirical eigenvalue distribution of $H$ is given by the Wigner semicircle law uniformly up to the edges of the spectrum with an error of order $ (N η)^{-1}$ where $η$ is the imaginary part of the spectral parameter in the Stieltjes transform. There are three corollaries to this strong local semicircle law: (1) Rigidity of eigenvalues: If $γ_j =γ_{j,N}$ denotes the {\it classical location} of the $j$-th eigenvalue under the semicircle law ordered in increasing order, then the $j$-th eigenvalue $λ_j$ is close to $γ_j$ in the sense that for any $ξ>1$ there is a constant $L$ such that \[\mathbb P \Big (\exists \, j : \; |λ_j-γ_j| \ge (\log N)^L \Big [ \min \big (\, j, N-j+1 \, \big) \Big ]^{-1/3} N^{-2/3} \Big) \le C\exp{\big[-c(\log N)^ξ \big]} \] for $N$ large enough. (2) The proof of the {\it Dyson's conjecture} \cite{Dy} which states that the time scale of the Dyson Brownian motion to reach local equilibrium is of order $N^{-1}$. (3) The edge universality holds in the sense that the probability distributions of the largest (and the smallest) eigenvalues of two generalized Wigner ensembles are the same in the large $N$ limit provided that the second moments of the two ensembles are identical. △ Less

Submitted 25 October, 2011; v1 submitted 27 July, 2010; originally announced July 2010.

Comments: 72 pages, no figures Sep 17,2011 a small error in the conditions of Lemma 5.1 was fixed and the argument in page 34-35 modified accordingly. On Oct 25 we added several explanation paragraphs and considerably expanded Section 7 to better illustrate the method

MSC Class: 15B52; 82B44

Universality for generalized Wigner matrices with Bernoulli distribution

Authors: László Erdos, Horng-Tzer Yau, Jun Yin

Abstract: The universality for the eigenvalue spacing statistics of generalized Wigner matrices was established in our previous work \cite{EYY} under certain conditions on the probability distributions of the matrix elements. A major class of probability measures excluded in \cite{EYY} are the Bernoulli measures. In this paper, we extend the universality result of \cite{EYY} to include the Bernoulli measure… ▽ More The universality for the eigenvalue spacing statistics of generalized Wigner matrices was established in our previous work \cite{EYY} under certain conditions on the probability distributions of the matrix elements. A major class of probability measures excluded in \cite{EYY} are the Bernoulli measures. In this paper, we extend the universality result of \cite{EYY} to include the Bernoulli measures so that the only restrictions on the probability distributions of the matrix elements are the subexponential decay and the normalization condition that the variances in each row sum up to one. The new ingredient is a strong local semicircle law which improves the error estimate on the Stieltjes transform of the empirical measure of the eigenvalues from the order $(N η)^{-1/2}$ to $(N η)^{-1}$. Here $η$ is the imaginary part of the spectral parameter in the definition of the Stieltjes transform and $N$ is the size of the matrix. △ Less

Submitted 25 September, 2011; v1 submitted 19 March, 2010; originally announced March 2010.

Comments: On Sep 17.2011 a small error in the condition of Lemma 6.1 was fixed and accordingly the proof of Thm 6.3 was slighly changed in page 29. (this last change was made after the paper was published, so this version corrects a small error in the published paper)

MSC Class: 15B52; 82B44

Bulk universality for generalized Wigner matrices

Authors: Laszlo Erdos, Horng-Tzer Yau, Jun Yin

Abstract: Consider $N\times N$ Hermitian or symmetric random matrices $H$ where the distribution of the $(i,j)$ matrix element is given by a probability measure $ν_{ij}$ with a subexponential decay. Let $σ_{ij}^2$ be the variance for the probability measure $ν_{ij}$ with the normalization property that $\sum_{i} σ^2_{ij} = 1$ for all $j$. Under essentially the only condition that… ▽ More Consider $N\times N$ Hermitian or symmetric random matrices $H$ where the distribution of the $(i,j)$ matrix element is given by a probability measure $ν_{ij}$ with a subexponential decay. Let $σ_{ij}^2$ be the variance for the probability measure $ν_{ij}$ with the normalization property that $\sum_{i} σ^2_{ij} = 1$ for all $j$. Under essentially the only condition that $c\le N σ_{ij}^2 \le c^{-1}$ for some constant $c>0$, we prove that, in the limit $N \to \infty$, the eigenvalue spacing statistics of $H$ in the bulk of the spectrum coincide with those of the Gaussian unitary or orthogonal ensemble (GUE or GOE). We also show that for band matrices with bandwidth $M$ the local semicircle law holds to the energy scale $M^{-1}$. △ Less

Submitted 25 September, 2011; v1 submitted 19 January, 2010; originally announced January 2010.

Comments: Appendix B is simplified; an extra Assumption IV was added to Thm 6.2. On Sep 17, 2011 a small error in the conditions of Lemma 7.8 was fixed and the proof of Lemma 7.5 in pages 38-39 adjusted

MSC Class: 15B52; 82B44

The local relaxation flow approach to universality of the local statistics for random matrices

Authors: Laszlo Erdos, Benjamin Schlein, Horng-Tzer Yau, Jun Yin

Abstract: We present a generalization of the method of the local relaxation flow to establish the universality of local spectral statistics of a broad class of large random matrices. We show that the local distribution of the eigenvalues coincides with the local statistics of the corresponding Gaussian ensemble provided the distribution of the individual matrix element is smooth and the eigenvalues… ▽ More We present a generalization of the method of the local relaxation flow to establish the universality of local spectral statistics of a broad class of large random matrices. We show that the local distribution of the eigenvalues coincides with the local statistics of the corresponding Gaussian ensemble provided the distribution of the individual matrix element is smooth and the eigenvalues ${x_j}_{j=1}^N$ are close to their classical location ${γ_j}_{j=1}^N$ determined by the limiting density of eigenvalues. Under the scaling where the typical distance between neighboring eigenvalues is of order 1/N, the necessary apriori estimate on the location of eigenvalues requires only to know that $\E |x_j - γ_j |^2 \le N^{-1-\e}$ on average. This information can be obtained by well established methods for various matrix ensembles. We demonstrate the method by proving local spectral universality for Wishart matrices. △ Less

Submitted 19 August, 2010; v1 submitted 19 November, 2009; originally announced November 2009.

Comments: 61 pages, added a few explanatory sentences in the introduction, small typos corrected, larger font used

MSC Class: 15B52; 82B44

A Lower Bound on the Ground State Energy of Dilute Bose Gas

Authors: Ji Oon Lee, Jun Yin

Abstract: Consider an N-Boson system interacting via a two-body repulsive short-range potential $V$ in a three dimensional box $Λ$ of side length $L$. We take the limit $N, L \to \infty$ while keeping the density $ρ= N / L^3$ fixed and small. We prove a new lower bound for its ground state energy per particle $$\frac{E(N, Λ)}{N} \geq 4 πa ρ[ 1 - O(ρ^{1/3} |\log ρ|^3) ],$$ as $ρ\to 0$, where $a$ is the sca… ▽ More Consider an N-Boson system interacting via a two-body repulsive short-range potential $V$ in a three dimensional box $Λ$ of side length $L$. We take the limit $N, L \to \infty$ while keeping the density $ρ= N / L^3$ fixed and small. We prove a new lower bound for its ground state energy per particle $$\frac{E(N, Λ)}{N} \geq 4 πa ρ[ 1 - O(ρ^{1/3} |\log ρ|^3) ],$$ as $ρ\to 0$, where $a$ is the scattering length of $V$. △ Less

Submitted 10 March, 2010; v1 submitted 2 August, 2009; originally announced August 2009.

Comments: 26 pages, AMS LaTex

Journal ref: J. Math. Phys. 51, 053302 (2010)

Free Energies of Dilute Bose gases: upper bound

Authors: Jun Yin

Abstract: We derive a upper bound on the free energy of a Bose gas system at density $ρ$ and temperature $T$. In combination with the lower bound derived previously by Seiringer \cite{RS1}, our result proves that in the low density limit, i.e., when $a^3ρ\ll 1$, where $a$ denotes the scattering length of the pair-interaction potential, the leading term of $Δf$ the free energy difference per volume between i… ▽ More We derive a upper bound on the free energy of a Bose gas system at density $ρ$ and temperature $T$. In combination with the lower bound derived previously by Seiringer \cite{RS1}, our result proves that in the low density limit, i.e., when $a^3ρ\ll 1$, where $a$ denotes the scattering length of the pair-interaction potential, the leading term of $Δf$ the free energy difference per volume between interacting and ideal Bose gases is equal to $4πa (2ρ^2-[ρ-\rhoc]^2_+)$. Here, $\rhoc(T)$ denotes the critical density for Bose-Einstein condensation (for the ideal gas), and $[\cdot ]_+$ $=$ $\max\{\cdot, 0\}$ denotes the positive part. △ Less

Submitted 19 December, 2010; v1 submitted 6 June, 2009; originally announced June 2009.

Comments: 56 pages, no figures

MSC Class: 82B10

Journal ref: J. STAT. PHYS Volume 141, Number 4, 683-726 2010 Volume 141, Number 4, 683-726,

The Second Order Upper Bound for the Ground Energy of a Bose Gas

Authors: Horng-Tzer Yau, Jun Yin

Abstract: Consider $N$ bosons in a finite box $Λ= [0,L]^3\subset \mathbf R^3$ interacting via a two-body smooth repulsive short range potential. We construct a variational state which gives the following upper bound on the ground state energy per particle \[\bar\lim_{ρ\to0} \bar \lim_{L \to \infty, N/L^3 \to ρ} (\frac{e_0(ρ)- 4 πa ρ}{(4 πa)^{5/2}(ρ)^{3/2}})\leq \frac{16}{15π^2}, \] where $a$ is the scat… ▽ More Consider $N$ bosons in a finite box $Λ= [0,L]^3\subset \mathbf R^3$ interacting via a two-body smooth repulsive short range potential. We construct a variational state which gives the following upper bound on the ground state energy per particle \[\bar\lim_{ρ\to0} \bar \lim_{L \to \infty, N/L^3 \to ρ} (\frac{e_0(ρ)- 4 πa ρ}{(4 πa)^{5/2}(ρ)^{3/2}})\leq \frac{16}{15π^2}, \] where $a$ is the scattering length of the potential. Previously, an upper bound of the form $C 16/15π^2$ for some constant $C > 1$ was obtained in \cite{ESY}. Our result proves the upper bound of the the prediction by Lee-Yang \cite{LYang} and Lee-Huang-Yang \cite{LHY}. △ Less

Submitted 13 July, 2009; v1 submitted 30 March, 2009; originally announced March 2009.

Comments: 62 pages, no figures

MSC Class: 82B10

Journal ref: J. Stat. Phys, Volume 136, Issue 3, pp.453-503 2009

The Ground State Energy of Dilute Bose Gas in Potentials with Positive Scattering Length

Authors: Jun Yin

Abstract: The leading term of the ground state energy/particle of a dilute gas of bosons with mass $m$ in the thermodynamic limit is $2π\hbar^2 a ρ/m$ when the density of the gas is $ρ$, the interaction potential is non-negative and the scattering length $a$ is positive. In this paper, we generalize the upper bound part of this result to any interaction potential with positive scattering length, i.e,… ▽ More The leading term of the ground state energy/particle of a dilute gas of bosons with mass $m$ in the thermodynamic limit is $2π\hbar^2 a ρ/m$ when the density of the gas is $ρ$, the interaction potential is non-negative and the scattering length $a$ is positive. In this paper, we generalize the upper bound part of this result to any interaction potential with positive scattering length, i.e, $a>0$ and the lower bound part to some interaction potentials with shallow and/or narrow negative parts. △ Less

Submitted 29 August, 2008; originally announced August 2008.

Comments: Latex 28 pages

Journal ref: Com. Math. Phys. Vol 295, No.1 (2010) 1-27

Ground state energy of the low density Hubbard model

Authors: Robert Seiringer, Jun Yin

Abstract: We derive a lower bound on the ground state energy of the Hubbard model for given value of the total spin. In combination with the upper bound derived previously by Giuliani, our result proves that in the low density limit, the leading order correction compared to the ground state energy of a non-interacting lattice Fermi gas is given by $8πa ρ_u ρ_d$, where $ρ_{u(d)}$ denotes the density of the… ▽ More We derive a lower bound on the ground state energy of the Hubbard model for given value of the total spin. In combination with the upper bound derived previously by Giuliani, our result proves that in the low density limit, the leading order correction compared to the ground state energy of a non-interacting lattice Fermi gas is given by $8πa ρ_u ρ_d$, where $ρ_{u(d)}$ denotes the density of the spin-up (down) particles, and $a$ is the scattering length of the contact interaction potential. This result extends previous work on the corresponding continuum model to the lattice case. △ Less

Submitted 17 December, 2007; originally announced December 2007.

Comments: LaTeX2e, 18 pages

Journal ref: J. Stat. Phys. 131, 1139 (2008)

The Lieb-Liniger Model as a Limit of Dilute Bosons in Three Dimensions

Authors: Robert Seiringer, Jun Yin

Abstract: We show that the Lieb-Liniger model for one-dimensional bosons with repulsive $δ$-function interaction can be rigorously derived via a scaling limit from a dilute three-dimensional Bose gas with arbitrary repulsive interaction potential of finite scattering length. For this purpose, we prove bounds on both the eigenvalues and corresponding eigenfunctions of three-dimensional bosons in strongly e… ▽ More We show that the Lieb-Liniger model for one-dimensional bosons with repulsive $δ$-function interaction can be rigorously derived via a scaling limit from a dilute three-dimensional Bose gas with arbitrary repulsive interaction potential of finite scattering length. For this purpose, we prove bounds on both the eigenvalues and corresponding eigenfunctions of three-dimensional bosons in strongly elongated traps and relate them to the corresponding quantities in the Lieb-Liniger model. In particular, if both the scattering length $a$ and the radius $r$ of the cylindrical trap go to zero, the Lieb-Liniger model with coupling constant $g \sim a/r^2$ is derived. Our bounds are uniform in $g$ in the whole parameter range $0\leq g\leq \infty$, and apply to the Hamiltonian for three-dimensional bosons in a spectral window of size $\sim r^{-2}$ above the ground state energy. △ Less

Submitted 25 September, 2007; originally announced September 2007.

Comments: LaTeX2e, 19 pages

Journal ref: Commun. Math. Phys. 284, 459 (2008)