arXiv subjects

Jun Yin

Publications and source records attributed to Jun Yin.

At least 163 records · Page 9Linked to original sources

arXiv2013

The local circular law II: the edge case

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}$.

math.PR↗

arXiv2013

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

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}$.

math.PR↗

arXiv2013

Delocalization and Diffusion Profile for Random Band Matrices

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.

math.PR↗

arXiv2013

The Local Semicircle Law for a General Class of Random Matrices

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].

math.PR↗

arXiv2013

The Local Circular Law III: General Case

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$.

math.PR↗

arXiv2012

Edge universality of correlation matrices

Let $\widetilde{X}_{M\times N}$ be a rectangular data matrix with independent real-valued entries $[\widetilde{x}_{ij}]$ satisfying $\mathbb {E}\widetilde{x}_{ij}=0$ and $\mathbb {E}\widetilde{x}^2_{ij}=\frac{1}{M}$, $N,M\to\infty$. These entries have a subexponential decay at the tails. We will be working in the regime $N/M=d_N,\lim_{N\to\infty}d_N\neq0,1,\infty$. In this paper we prove the edge universality of correlation matrices ${X}^{\dagger}X$, where the rectangular matrix $X$ (called the standardized matrix) is obtained by normalizing each column of the data matrix $\widetilde{X}$ by its Euclidean norm. Our main result states that asymptotically the $k$-point ($k\geq1$) correlation functions of the extreme eigenvalues (at both edges of the spectrum) of the correlation matrix ${X}^{\dagger}X$ converge to those of the Gaussian correlation matrix, that is, Tracy-Widom law, and, thus, in particular, the largest and the smallest eigenvalues of ${X}^{\dagger}X$ after appropriate centering and rescaling converge to the Tracy-Widom distribution. The asymptotic distribution of extreme eigenvalues of the Gaussian correlation matrix has been worked out only recently. As a corollary of the main result in this paper, we also obtain that the extreme eigenvalues of Gaussian correlation matrices are asymptotically distributed according to the Tracy-Widom law. The proof is based on the comparison of Green functions, but the key obstacle to be surmounted is the strong dependence of the entries of the correlation matrix. We achieve this via a novel argument which involves comparing the moments of product of the entries of the standardized data matrix to those of the raw data matrix. Our proof strategy may be extended for proving the edge universality of other random matrix ensembles with dependent entries and hence is of independent interest.

math.PR↗

arXiv2012

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

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.

math.PR↗

arXiv2012

The Evolution and Star Formation History of M33

We construct a parameterized model to explore the main properties of the star formation history of M33. We assume that the disk originates and grows by the primordial gas infall and adopt the simple form of gas accretion rate with one free parameter, the infall time-scale. We also include the contribution of gas outflow process. A major update of the model is that we adopt a molecular hydrogen correlated star formation law and calculate the evolution of the atomic and molecular gas separately. Comparisons between the model predictions and the observational data show that the model predictions are very sensitive to the adopted infall time-scale, while the gas outflow process mainly influences the metallicity profile. The model adopting a moderate outflow rate and an inside-out formation scenario can be in good agreement with most of observed constraints of M33 disk. We also compare the model predictions based on the molecular hydrogen correlated star formation law and that based on the Kennicutt star formation law. Our results imply that the molecular hydrogen correlated star formation law should be preferred to describe the evolution of the M33 disk, especially the radial distributions of both the cold gas and the stellar population.

astro-ph.CO↗

arXiv2012

A Necessary and Sufficient Condition for Edge Universality of Wigner matrices

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.

math.PR↗

arXiv2012

The Isotropic Semicircle Law and Deformation of Wigner Matrices

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.

math.PR↗

arXiv2012

Exceptional high Seebeck Coefficient and Gas-Flow-Induced Voltage in Multilayer Graphene

Monolayer graphene shows Seebeck coefficient several times and gas-flow-induced voltage twenty times higher than that of bulk graphite. Here we find that the Seebeck coefficient of multilayer graphene increases monotonically with increasing layer and reaches its peak value at hexa-layer ~77% higher than for monolayer and then decreases, although the electric resistance decreases monotonically with increasing layer. The flow-induced voltage is significantly higher in 2, 4, 5, 6, 7 layered graphene than in 1, 3, 8 layered one, against the prevailing view that it should be proportional to Seebeck coefficient. These thickness effects are also in sharp contrast to that in continuous aluminum nanofilms.

cond-mat.mes-hall↗

arXiv2011

Eigenvector Distribution of Wigner Matrices

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.

math-ph↗

arXiv2011

Rigidity of Eigenvalues of Generalized Wigner Matrices

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.

math-ph↗

arXiv2011

Bulk universality for generalized Wigner matrices

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}$.

math-ph↗

arXiv2011

Universality for generalized Wigner matrices with Bernoulli distribution

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.

math-ph↗

arXiv2011

Enhanced Gas-Flow-Induced Voltage in Graphene

We show by systemically experimental investigation that gas-flow-induced voltage in monolayer graphene is more than twenty times of that in bulk graphite. Examination over samples with sheet resistances ranging from 307 to 1600 Ω/sq shows that the induced voltage increase with the resistance and can be further improved by controlling the quality and doping level of graphene. The induced voltage is nearly independent of the substrate materials and can be well explained by the interplay of Bernoulli's principle and the carrier density dependent Seebeck coefficient. The results demonstrate that graphene has great potential for flow sensors and energy conversion devices.

cond-mat.mtrl-sci↗

arXiv2011

Chemical Evolution of Dwarf Irregular and Blue Compact Galaxies

Dwarf irregular and blue compact galaxies are very interesting objects since they are relatively simple and unevolved. We present new models for the chemical evolution of these galaxies by assuming different regimes of star formation (bursting and continuous) and different kinds of galactic winds (normal and metal-enhanced). Our results show that in order to reproduce all the properties of these galaxies, including the spread in the chemical abundances, the star formation should have proceeded in bursts and the number of bursts should be not larger than 10 in each galaxy, and that metal-enhanced galactic winds are required. A metal-enhanced wind efficiency increasing with galactic mass can by itself reproduce the observed mass-metallicity relation although also an increasing efficiency of star formation and/or number and/or duration of bursts can equally well reproduce such a relation. Metal enhanced winds together with an increasing amount of star formation with galactic mass are required to explain most of the properties of these galaxies. Normal galactic winds, where all the gas is lost at the same rate, do not reproduce the features of these galaxies. We suggest that these galaxies should have suffered a different number of bursts varying from 2 to 10 and that the efficiency of metal-enhanced winds should have been not too high ($λ_{mw}\sim1$). We predict for these galaxies present time Type Ia SN rates from 0.00084 and 0.0023 per century. Finally, by comparing the abundance patterns of Damped Lyman-$α$ objects with our models we conclude that they are very likely the progenitors of the present day dwarf irregulars. (abridged)

astro-ph.CO↗

arXiv2010

Free Energies of Dilute Bose gases: upper bound

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.

math-ph↗