BZPEERPapers, people, evidence and research pathsDiscover
Research tools
Network
Opportunities
Account
Source author record
Elizabeth Meckes appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.
Catalog footprint
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
This is a brief survey of classical and recent results about the typical behavior of eigenvalues of large random matrices, written for mathematicians and others who study and use matrices but may not be accustomed to thinking about randomness.
Recently, Keating, Linden, and Wells \cite{KLW} showed that the density of states measure of a nearest-neighbor quantum spin glass model is approximately Gaussian when the number of particles is large. The density of states measure is the ensemble average of the empirical spectral measure of a random matrix; in this paper, we use concentration of measure and entropy techniques together with the result of \cite{KLW} to show that in fact, the empirical spectral measure of such a random matrix is almost surely approximately Gaussian itself, with no ensemble averaging. We also extend this result to a spherical quantum spin glass model and to the more general coupling geometries investigated by Erdős and Schröder.
We correct the proofs of the main theorems in our paper "Limit theorems for Betti numbers of random simplicial complexes".
We consider the mean-field classical Heisenberg model and obtain detailed information about the total spin of the system by studying the model on a complete graph and sending the number of vertices to infinity. In particular, we obtain Cramer- and Sanov-type large deviations principles for the total spin and the empirical spin distribution and demonstrate a second-order phase transition in the Gibbs measures. We also study the asymptotics of the total spin throughout the phase transition using Stein's method, proving central limit theorems in the sub- and supercritical phases and a nonnormal limit theorem at the critical temperature.
This paper considers the empirical spectral measure of a power of a random matrix drawn uniformly from one of the compact classical matrix groups. We give sharp bounds on the $L_p$-Wasserstein distances between this empirical measure and the uniform measure on the circle, which show a smooth transition in behavior when the power increases and yield rates on almost sure convergence when the dimension grows. Along the way, we prove the sharp logarithmic Sobolev inequality on the unitary group.
There have been several recent articles studying homology of various types of random simplicial complexes. Several theorems have concerned thresholds for vanishing of homology, and in some cases expectations of the Betti numbers. However little seems known so far about limiting distributions of random Betti numbers. In this article we establish Poisson and normal approximation theorems for Betti numbers of different kinds of random simplicial complex: Erdős-Rényi random clique complexes, random Vietoris-Rips complexes, and random Čech complexes. These results may be of practical interest in topological data analysis.
Many authors have studied the phenomenon of typically Gaussian marginals of high-dimensional random vectors; e.g., for a probability measure on $\R^d$, under mild conditions, most one-dimensional marginals are approximately Gaussian if $d$ is large. In earlier work, the author used entropy techniques and Stein's method to show that this phenomenon persists in the bounded-Lipschitz distance for $k$-dimensional marginals of $d$-dimensional distributions, if $k=o(\sqrt{\log(d)})$. In this paper, a somewhat different approach is used to show that the phenomenon persists if $k<\frac{2\log(d)}{\log(\log(d))}$, and that this estimate is best possible.
There is a result of Diaconis and Freedman which says that, in a limiting sense, for large collections of high-dimensional data most one-dimensional projections of the data are approximately Gaussian. This paper gives quantitative versions of that result. For a set of deterministic vectors $\{x_i\}_{i=1}^n$ in $\R^d$ with $n$ and $d$ fixed, let $θ\in\s^{d-1}$ be a random point of the sphere and let $μ_n^θ$ denote the random measure which puts mass $\frac{1}{n}$ at each of the points $\inprod{x_1}θ,...,\inprod{x_n}θ$. For a fixed bounded Lipschitz test function $f$, $Z$ a standard Gaussian random variable and $σ^2$ a suitable constant, an explicit bound is derived for the quantity $\ds¶[|\int f dμ_n^θ-\E f(σZ)|>ε]$. A bound is also given for $\ds¶[d_{BL}(μ_n^θ, N(0,σ^2))>ε]$, where $d_{BL}$ denotes the bounded-Lipschitz distance, which yields a lower bound on the waiting time to finding a non-Gaussian projection of the $\{x_i\}$ if directions are tried independently and uniformly on $\s^{d-1}$.
Since the introduction of Stein's method in the early 1970s, much research has been done in extending and strengthening it; however, there does not exist a version of Stein's original method of exchangeable pairs for multivariate normal approximation. The aim of this article is to fill this void. We present three abstract normal approximation theorems using exchangeable pairs in multivariate contexts, one for situations in which the underlying symmetries are discrete, and real and complex versions of a theorem for situations involving continuous symmetry groups. Our main applications are proofs of the approximate normality of rank $k$ projections of Haar measure on the orthogonal and unitary groups, when $k=o(n)$.
The main result of this paper is a bound on the distance between the distribution of an eigenfunction of the Laplacian on a compact Riemannian manifold and the Gaussian distribution. If $X$ is a random point on a manifold $M$ and $f$ is an eigenfunction of the Laplacian with $L^2$-norm one and eigenvalue $-μ$, then $$d_{TV}(f(X),Z)\le\frac{2}μ\E\big|\|\nabla f(X)\|^2-\E\|\nabla f(X) \|^2\big|.$$ This result is applied to construct specific examples of spherical harmonics of arbitrary (odd) degree which are close to Gaussian in distribution. A second application is given to random linear combinations of eigenfunctions on flat tori.
Let $M$ be a random matrix in the orthogonal group $Ø_n$, distributed according to Haar measure, and let $A$ be a fixed $n\times n$ matrix over $\R$ such that $\tr(AA^t)=n$. Then the total variation distance of the random variable $\tr(AM)$ to standard normal is bounded by $2\sqrt{3}/(n-1)$, and this rate is sharp up to the constant. Analogous results are obtained for $M$ a random unitary matrix and $A$ a fixed $n\times n$ matrix over $\C$. The proofs are applications of a new abstract normal approximation theorem which extends Stein's method of exchangeable pairs to situations in which continuous symmetries are present.