Showing 1–11 of 11 results for author: Meckes, E S

Fluctuations of the spectrum in rotationally invariant random matrix ensembles

Authors: Elizabeth S. Meckes, Mark W. Meckes

Abstract: We investigate traces of powers of random matrices whose distributions are invariant under rotations (with respect to the Hilbert--Schmidt inner product) within a real-linear subspace of the space of $n\times n$ matrices. The matrices we consider may be real or complex, and Hermitian, antihermitian, or general. We use Stein's method to prove multivariate central limit theorems, with convergence ra… ▽ More We investigate traces of powers of random matrices whose distributions are invariant under rotations (with respect to the Hilbert--Schmidt inner product) within a real-linear subspace of the space of $n\times n$ matrices. The matrices we consider may be real or complex, and Hermitian, antihermitian, or general. We use Stein's method to prove multivariate central limit theorems, with convergence rates, for these traces of powers, which imply central limit theorems for polynomial linear eigenvalue statistics. In contrast to the usual situation in random matrix theory, in our approach general, nonnormal matrices turn out to be easier to study than Hermitian matrices. △ Less

Submitted 22 June, 2020; v1 submitted 24 December, 2019; originally announced December 2019.

Comments: v2: Revised to address referees' suggestions. To appear in Random Matrices Theory Appl

Journal ref: Random Matrices Theory Appl. 10 (2021) no. 3, Article No. 2150025

Random matrices with prescribed eigenvalues and expectation values for random quantum states

Authors: Elizabeth S. Meckes, Mark W. Meckes

Abstract: Given a collection $\{λ_1, \dots, λ_n\} $ of real numbers, there is a canonical probability distribution on the set of real symmetric or complex Hermitian matrices with eigenvalues $λ_1,\ldots,λ_n$. In this paper, we study various features of random matrices with this distribution. Our main results show that under mild conditions, when $n$ is large, linear functionals of the entries of such random… ▽ More Given a collection $\{λ_1, \dots, λ_n\} $ of real numbers, there is a canonical probability distribution on the set of real symmetric or complex Hermitian matrices with eigenvalues $λ_1,\ldots,λ_n$. In this paper, we study various features of random matrices with this distribution. Our main results show that under mild conditions, when $n$ is large, linear functionals of the entries of such random matrices have approximately Gaussian joint distributions. The results take the form of upper bounds on distances between multivariate distributions, which allows us also to consider the case when the number of linear functionals grows with $n$. In the context of quantum mechanics, these results can be viewed as describing the joint probability distribution of the expectation values of a family of observables on a quantum system in a random mixed state. Other applications are given to spectral distributions of submatrices, the classical invariant ensembles, and to a probabilistic counterpart of the Schur--Horn theorem, relating eigenvalues and diagonal entries of Hermitian matrices. △ Less

Submitted 15 December, 2019; v1 submitted 7 November, 2017; originally announced November 2017.

Comments: v5: Minor revisions based on referee's comments; version to appear in Trans. Amer. Math. Soc

Journal ref: Trans. Amer. Math. Soc. 373 (2020) no. 7, 5141-5170

A sharp rate of convergence for the empirical spectral measure of a random unitary matrix

Authors: Elizabeth S. Meckes, Mark W. Meckes

Abstract: We consider the convergence of the empirical spectral measures of random $N \times N$ unitary matrices. We give upper and lower bounds showing that the Kolmogorov distance between the spectral measure and the uniform measure on the unit circle is of the order $\log N / N$, both in expectation and almost surely. This implies in particular that the convergence happens more slowly for Kolmogorov dist… ▽ More We consider the convergence of the empirical spectral measures of random $N \times N$ unitary matrices. We give upper and lower bounds showing that the Kolmogorov distance between the spectral measure and the uniform measure on the unit circle is of the order $\log N / N$, both in expectation and almost surely. This implies in particular that the convergence happens more slowly for Kolmogorov distance than for the $L_1$-Kantorovich distance. The proof relies on the determinantal structure of the eigenvalue process. △ Less

Submitted 27 March, 2017; v1 submitted 23 December, 2016; originally announced December 2016.

Comments: v3: updated a reference to the literature

Journal ref: Zapiski Nauchnykh Seminarov POMI 457 (2017), 276-285

Rates of convergence for empirical spectral measures: a soft approach

Authors: Elizabeth S. Meckes, Mark W. Meckes

Abstract: Understanding the limiting behavior of eigenvalues of random matrices is the central problem of random matrix theory. Classical limit results are known for many models, and there has been significant recent progress in obtaining more quantitative, non-asymptotic results. In this paper, we describe a systematic approach to bounding rates of convergence and proving tail inequalities for the empirica… ▽ More Understanding the limiting behavior of eigenvalues of random matrices is the central problem of random matrix theory. Classical limit results are known for many models, and there has been significant recent progress in obtaining more quantitative, non-asymptotic results. In this paper, we describe a systematic approach to bounding rates of convergence and proving tail inequalities for the empirical spectral measures of a wide variety of random matrix ensembles. We illustrate the approach by proving asymptotically almost sure rates of convergence of the empirical spectral measure in the following ensembles: Wigner matrices, Wishart matrices, Haar-distributed matrices from the compact classical groups, powers of Haar matrices, randomized sums and random compressions of Hermitian matrices, a random matrix model for the Hamiltonians of quantum spin glasses, and finally the complex Ginibre ensemble. Many of the results appeared previously and are being collected and described here as illustrations of the general method; however, some details (particularly in the Wigner and Wishart cases) are new. Our approach makes use of techniques from probability in Banach spaces, in particular concentration of measure and bounds for suprema of stochastic processes, in combination with more classical tools from matrix analysis, approximation theory, and Fourier analysis. It is highly flexible, as evidenced by the broad list of examples. It is moreover based largely on "soft" methods, and involves little hard analysis. △ Less

Submitted 14 January, 2016; originally announced January 2016.

Journal ref: Convexity and Concentration, 157-181, IMA Volumes in Mathematics and its Applications 161, Springer, 2017

Self-similarity in the circular unitary ensemble

Authors: Elizabeth S. Meckes, Mark W. Meckes

Abstract: This paper gives a rigorous proof of a conjectured statistical self-similarity property of the eigenvalues random matrices from the Circular Unitary Ensemble. We consider on the one hand the eigenvalues of an $n \times n$ CUE matrix, and on the other hand those eigenvalues $e^{iφ}$ of an $mn \times mn$ CUE matrix with $|φ| \le π/ m$, rescaled to fill the unit circle. We show that for a large range… ▽ More This paper gives a rigorous proof of a conjectured statistical self-similarity property of the eigenvalues random matrices from the Circular Unitary Ensemble. We consider on the one hand the eigenvalues of an $n \times n$ CUE matrix, and on the other hand those eigenvalues $e^{iφ}$ of an $mn \times mn$ CUE matrix with $|φ| \le π/ m$, rescaled to fill the unit circle. We show that for a large range of mesoscopic scales, these collections of points are statistically indistinguishable for large $n$. The proof is based on a comparison theorem for determinantal point processes which may be of independent interest. △ Less

Submitted 13 January, 2017; v1 submitted 21 July, 2015; originally announced July 2015.

Comments: v4: published version reformatted with journal's style file

Journal ref: Discrete Analysis, 2016:9, 15p

A rate of convergence for the circular law for the complex Ginibre ensemble

Authors: Elizabeth S. Meckes, Mark W. Meckes

Abstract: We prove rates of convergence for the circular law for the complex Ginibre ensemble. Specifically, we bound the expected $L_p$-Wasserstein distance between the empirical spectral measure of the normalized complex Ginibre ensemble and the uniform measure on the unit disc, both in expectation and almost surely. For $1 \le p \le 2$, the bounds are of the order $n^{-1/4}$, up to logarithmic factors. We prove rates of convergence for the circular law for the complex Ginibre ensemble. Specifically, we bound the expected $L_p$-Wasserstein distance between the empirical spectral measure of the normalized complex Ginibre ensemble and the uniform measure on the unit disc, both in expectation and almost surely. For $1 \le p \le 2$, the bounds are of the order $n^{-1/4}$, up to logarithmic factors. △ Less

Submitted 2 October, 2014; v1 submitted 5 June, 2014; originally announced June 2014.

Comments: Final version: to appear in Annales de la Faculté des Sciences de Toulouse. Previous comments: New result added giving almost sure convergence rates in addition to rates in expectation. One figure added to illustrate an initial segment with respect to the spiral order. Several references to related work added

Journal ref: Ann. Fac. Sci. Toulouse Math. Series 6, 24 (2015) no. 1, 93-117

On the equivalence of modes of convergence for log-concave measures

Authors: Elizabeth S. Meckes, Mark W. Meckes

Abstract: An important theme in recent work in asymptotic geometric analysis is that many classical implications between different types of geometric or functional inequalities can be reversed in the presence of convexity assumptions. In this note, we explore the extent to which different notions of distance between probability measures are comparable for log-concave distributions. Our results imply that we… ▽ More An important theme in recent work in asymptotic geometric analysis is that many classical implications between different types of geometric or functional inequalities can be reversed in the presence of convexity assumptions. In this note, we explore the extent to which different notions of distance between probability measures are comparable for log-concave distributions. Our results imply that weak convergence of isotropic log-concave distributions is equivalent to convergence in total variation, and is further equivalent to convergence in relative entropy when the limit measure is Gaussian. △ Less

Submitted 23 December, 2013; v1 submitted 11 December, 2013; originally announced December 2013.

Comments: v3: Minor tweak in exposition. To appear in GAFA seminar notes

Journal ref: Geometric Aspects of Functional Analysis, 385-394, Lecture Notes in Math. 2116, Springer, Berlin, 2014

Concentration and convergence rates for spectral measures of random matrices

Authors: Elizabeth S. Meckes, Mark W. Meckes

Abstract: The topic of this paper is the typical behavior of the spectral measures of large random matrices drawn from several ensembles of interest, including in particular matrices drawn from Haar measure on the classical Lie groups, random compressions of random Hermitian matrices, and the so-called random sum of two independent random matrices. In each case, we estimate the expected Wasserstein distance… ▽ More The topic of this paper is the typical behavior of the spectral measures of large random matrices drawn from several ensembles of interest, including in particular matrices drawn from Haar measure on the classical Lie groups, random compressions of random Hermitian matrices, and the so-called random sum of two independent random matrices. In each case, we estimate the expected Wasserstein distance from the empirical spectral measure to a deterministic reference measure, and prove a concentration result for that distance. As a consequence we obtain almost sure convergence of the empirical spectral measures in all cases. △ Less

Submitted 28 February, 2012; v1 submitted 27 September, 2011; originally announced September 2011.

Comments: 16 pages, no figures. Minor revisions in response to referee comments. To appear in Probab. Theory Related Fields

Journal ref: Probab. Theory Related Fields, 156 (2013), 145-164

Another observation about operator compressions

Authors: Elizabeth S. Meckes, Mark W. Meckes

Abstract: Let $T$ be a self-adjoint operator on a finite dimensional Hilbert space. It is shown that the distribution of the eigenvalues of a compression of $T$ to a subspace of a given dimension is almost the same for almost all subspaces. This is a coordinate-free analogue of a recent result of Chatterjee and Ledoux on principal submatrices. The proof is based on measure concentration and entropy techni… ▽ More Let $T$ be a self-adjoint operator on a finite dimensional Hilbert space. It is shown that the distribution of the eigenvalues of a compression of $T$ to a subspace of a given dimension is almost the same for almost all subspaces. This is a coordinate-free analogue of a recent result of Chatterjee and Ledoux on principal submatrices. The proof is based on measure concentration and entropy techniques, and the result improves on some aspects of the result of Chatterjee and Ledoux. △ Less

Submitted 17 May, 2010; v1 submitted 12 January, 2010; originally announced January 2010.

Comments: 6 pages; discussion expanded slightly and minor errors corrected

MSC Class: 60E15; 60B20; 47A20

Journal ref: Proc. Amer. Math. Soc. 139 (2011)

On Stein's method for multivariate normal approximation

Authors: Elizabeth S. Meckes

Abstract: The purpose of this paper is to synthesize the approaches taken by Chatterjee-Meckes and Reinert-Röllin in adapting Stein's method of exchangeable pairs for multivariate normal approximation. The more general linear regression condition of Reinert-Röllin allows for wider applicability of the method, while the method of bounding the solution of the Stein equation due to Chatterjee-Meckes allows f… ▽ More The purpose of this paper is to synthesize the approaches taken by Chatterjee-Meckes and Reinert-Röllin in adapting Stein's method of exchangeable pairs for multivariate normal approximation. The more general linear regression condition of Reinert-Röllin allows for wider applicability of the method, while the method of bounding the solution of the Stein equation due to Chatterjee-Meckes allows for improved convergence rates. Two abstract normal approximation theorems are proved, one for use when the underlying symmetries of the random variables are discrete, and one for use in contexts in which continuous symmetry groups are present. The application to runs on the line from Reinert-Röllin is reworked to demonstrate the improvement in convergence rates, and a new application to joint value distributions of eigenfunctions of the Laplace-Beltrami operator on a compact Riemannian manifold is presented. △ Less

Submitted 2 February, 2009; originally announced February 2009.

Comments: 20 pages

Journal ref: High Dimensional Probability V: The Luminy Volume. (2009)

The central limit problem for random vectors with symmetries

Authors: Elizabeth S. Meckes, Mark W. Meckes

Abstract: Motivated by the central limit problem for convex bodies, we study normal approximation of linear functionals of high-dimensional random vectors with various types of symmetries. In particular, we obtain results for distributions which are coordinatewise symmetric, uniform in a regular simplex, or spherically symmetric. Our proofs are based on Stein's method of exchangeable pairs; as far as we k… ▽ More Motivated by the central limit problem for convex bodies, we study normal approximation of linear functionals of high-dimensional random vectors with various types of symmetries. In particular, we obtain results for distributions which are coordinatewise symmetric, uniform in a regular simplex, or spherically symmetric. Our proofs are based on Stein's method of exchangeable pairs; as far as we know, this approach has not previously been used in convex geometry and we give a brief introduction to the classical method. The spherically symmetric case is treated by a variation of Stein's method which is adapted for continuous symmetries. △ Less

Submitted 8 August, 2005; v1 submitted 27 May, 2005; originally announced May 2005.

Comments: AMS-LaTeX, uses xy-pic, 23 pages; v3: added new corollary to Theorem 7

Journal ref: J. Theoret. Probab. 20 (2007), 697-720