BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Florent Benaych-Georges

Florent Benaych-Georges appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.PRmath.OAcond-mat.stat-mechmath-phmath.COmath.MPmath.STquant-phStatistics Theory

Catalog footprint

What is connected

29works
9topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

29 published item(s)

preprint2022arXiv

Fluctuations of linear statistics of half-heavy-tailed random matrices

We consider a Wigner matrix $A$ with entries tail decaying as $x^{-α}$ with $2<α<4$ for large $x$ and study fluctuations of linear statistics $N^{-1}\operatorname{Tr}φ(A)$. The behavior of such fluctuations has been understood for both heavy-tailed matrices (i.e. $α< 2$) and light-tailed matrices (i.e. $α> 4$). This paper fills in the gap of understanding for $2<α<4$. We find that while linear spectral statistics for heavy-tailed matrices have fluctuations of order $N^{-1/2}$ and those for light-tailed matrices have fluctuations of order $N^{-1}$, the linear spectral statistics for half-heavy-tailed matrices exhibit an intermediate $α$-dependent order of $N^{-α/4}$.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Matrix addition and the Dunkl transform at high temperature

We develop a framework for establishing the Law of Large Numbers for the eigenvalues in the random matrix ensembles as the size of the matrix goes to infinity simultaneously with the beta (inverse temperature) parameter going to zero. Our approach is based on the analysis of the (symmetric) Dunkl transform in this regime. As an application we obtain the LLN for the sums of random matrices as the inverse temperature goes to 0. This results in a one-parameter family of binary operations which interpolates between classical and free convolutions of the probability measures. We also introduce and study a family of deformed cumulants, which linearize this operation.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Spectral radii of sparse random matrices

We establish bounds on the spectral radii for a large class of sparse random matrices, which includes the adjacency matrices of inhomogeneous Erdős-Rényi graphs. Our error bounds are sharp for a large class of sparse random matrices. In particular, for the Erdős-Rényi graph $G(n,d/n)$, our results imply that the smallest and second-largest eigenvalues of the adjacency matrix converge to the edges of the support of the asymptotic eigenvalue distribution provided that $d \gg \log n$. Together with the companion paper [3], where we analyse the extreme eigenvalues in the complementary regime $d \ll \log n$, this establishes a crossover in the behaviour of the extreme eigenvalues around $d \sim \log n$. Our results also apply to non-Hermitian sparse random matrices, corresponding to adjacency matrices of directed graphs. The proof combines (i) a new inequality between the spectral radius of a matrix and the spectral radius of its nonbacktracking version together with (ii) a new application of the method of moments for nonbacktracking matrices.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Eigenvectors of a matrix under random perturbation

In this text, based on elementary computations, we provide a perturbative expansion of the coordinates of the eigenvectors of a Hermitian matrix of large size perturbed by a random matrix with small operator norm whose entries in the eigenvector basis of the first one are independent, centered, with a variance profile. This is done through a perturbative expansion of spectral measures associated to the state defined by a given vector.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Kernel spectral clustering of large dimensional data

This article proposes a first analysis of kernel spectral clustering methods in the regime where the dimension $p$ of the data vectors to be clustered and their number $n$ grow large at the same rate. We demonstrate, under a $k$-class Gaussian mixture model, that the normalized Laplacian matrix associated with the kernel matrix asymptotically behaves similar to a so-called spiked random matrix. Some of the isolated eigenvalue-eigenvector pairs in this model are shown to carry the clustering information upon a separability condition classical in spiked matrix models. We evaluate precisely the position of these eigenvalues and the content of the eigenvectors, which unveil important (sometimes quite disruptive) aspects of kernel spectral clustering both from a theoretical and practical standpoints. Our results are then compared to the actual clustering performance of images from the MNIST database, thereby revealing an important match between theory and practice.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Local Single Ring Theorem

The Single Ring Theorem, by Guionnet, Krishnapur and Zeitouni, describes the empirical eigenvalue distribution of a large generic matrix with prescribed singular values, i.e. an $N\times N$ matrix of the form $A=UTV$, with $U, V$ some independent Haar-distributed unitary matrices and $T$ a deterministic matrix whose singular values are the ones prescribed. In this text, we give a local version of this result, proving that it remains true at the microscopic scale $(\log N)^{-1/4}$. On our way to prove it, we prove a matrix subordination result for singular values of sums of non Hermitian matrices, as Kargin did for Hermitian matrices. This allows to prove a local law for the singular values of the sum of two non Hermitian matrices and a delocalization result for singular vectors.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Spectral analysis of the Gram matrix of mixture models

This text is devoted to the asymptotic study of some spectral properties of the Gram matrix $W^{\sf T} W$ built upon a collection $w_1, \ldots, w_n\in \mathbb{R}^p$ of random vectors (the columns of $W$), as both the number $n$ of observations and the dimension $p$ of the observations tend to infinity and are of similar order of magnitude. The random vectors $w_1, \ldots, w_n$ are independent observations, each of them belonging to one of $k$ classes $\mathcal{C}_1,\ldots, \mathcal{C}_k$. The observations of each class $\mathcal{C}_a$ ($1\le a\le k$) are characterized by their distribution $\mathcal{N}(0, p^{-1}C_a)$, where $C_1, \ldots, C_k$ are some non negative definite $p\times p$ matrices. The cardinality $n_a$ of class $\mathcal{C}_a$ and the dimension $p$ of the observations are such that $\frac{n_a}{n}$ ($1\le a\le k$) and $\frac{p}{n}$ stay bounded away from $0$ and $+\infty$. We provide deterministic equivalents to the empirical spectral distribution of $W^{\sf T}W$ and to the matrix entries of its resolvent (as well as of the resolvent of $WW^{\sf T}$). These deterministic equivalents are defined thanks to the solutions of a fixed-point system. Besides, we prove that $W^{\sf T} W$ has asymptotically no eigenvalues outside the bulk of its spectrum, defined thanks to these deterministic equivalents. These results are directly used in our companion paper "Kernel spectral clustering of large dimensional data", which is devoted to the analysis of the spectral clustering algorithm in large dimensions. They also find applications in various other fields such as wireless communications where functionals of the aforementioned resolvents allow one to assess the communication performance across multi-user multi-antenna channels.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Exponential bounds for the support convergence in the Single Ring Theorem

We consider an $n$ by $n$ matrix of the form $A=UTV$, with $U, V$ some independent Haar-distributed unitary matrices and $T$ a deterministic matrix. We prove that for $k\sim n^{1/6}$ and $b^2:=\frac{1}{n}\operatorname{Tr}(|T|^2)$, as $n$ tends to infinity, we have $$\mathbb{E} \operatorname{Tr} (A^{k}(A^{k})^*) \ \lesssim \ b^{2k}\qquad \textrm{and} \qquad\mathbb{E}[|\operatorname{Tr} (A^{k})|^2] \ \lesssim \ b^{2k}.$$ This gives a simple proof (with slightly weakened hypothesis) of the convergence of the support in the Single Ring Theorem, improves the available error bound for this convergence from $n^{-α}$ to $e^{-cn^{1/6}}$ and proves that the rate of this convergence is at most $n^{-1/6}\log n$.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Localization and delocalization for heavy tailed band matrices

We consider some random band matrices with band-width $N^μ$ whose entries are independent random variables with distribution tail in $x^{-α}$. We consider the largest eigenvalues and the associated eigenvectors and prove the following phase transition. On the one hand, when $α\textless{}2(1+μ^{-1})$, the largest eigenvalues have order $N^{(1+μ)/α}$, are asymptotically distributed as a Poisson process and their associated eigenvectors are essentially carried by two coordinates (this phenomenon has already been remarked by Soshnikov for full matrices with heavy tailed entries,i.e. when $α\textless{}2$, and by Auffinger, Ben Arous and P{é}ch{é} when $α\textless{}4$). On the other hand, when $α\textgreater{}2(1+μ^{-1})$, the largest eigenvalues have order $N^{μ/2}$ and most eigenvectors of the matrix are delocalized, i.e. approximately uniformly distributed on their $N$ coordinates.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Outliers in the Single Ring Theorem

This text is about spiked models of non Hermitian random matrices. More specifically, we consider matrices of the type $A+P$, where the rank of $P$ stays bounded as the dimension goes to infinity and where the matrix $A$ is a non Hermitian random matrix, satisfying an isotropy hypothesis: its distribution is invariant under the left and right actions of the unitary group. The macroscopic eigenvalue distribution of such matrices is governed by the so called Single Ring Theorem, due to Guionnet, Krishnapur and Zeitouni. We first prove that if $P$ has some eigenvalues out of the maximal circle of the single ring, then $A+P$ has some eigenvalues (called outliers) in the neighborhood of those of $P$, which is not the case for the eigenvalues of $P$ in the inner cycle of the single ring. Then, we study the fluctuations of the outliers of $A$ around the eigenvalues of $P$ and prove that they are distributed as the eigenvalues of some finite dimensional random matrices. Such facts had already been noticed for Hermitian models. More surprising facts are that outliers can here have very various rates of convergence to their limits (depending on the Jordan Canonical Form of $P$) and that some correlations can appear between outliers at a macroscopic distance from each other (a fact already noticed by Knowles and Yin in the Hermitian case, but only in the case of non Gaussian models, whereas spiked Gaussian matrices belong to our model and can have such correlated outliers). Our first result generalizes a previous result by Tao for matrices with i.i.d. entries, whereas the second one (about the fluctuations) is new.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Poisson statistics for matrix ensembles at large temperature

In this article, we consider $β$-ensembles, i.e. collections of particles with random positions on the real line having joint distribution $$\frac{1}{Z_N(β)}|Δ(λ)|^βe^{- \frac{Nβ}{4}\sum_{i=1}^Nλ_i^2}d λ,$$ in the regime where $β\to 0$ as $N\to\infty$. We briefly describe the global regime and then consider the local regime. In the case where $Nβ$ stays bounded, we prove that the local eigenvalue statistics, in the vicinity of any real number, are asymptotically to those of a Poisson point process. In the case where $Nβ\to\infty$, we prove a partial result in this direction.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Thermalisation of a quantum system from first principles

Why is thermalisation a universal phenomenon? How does a quantum system reach thermodynamical equilibrium? These questions are not new, dating even from the very birth of quantum theory and have been the subject of a renewed interest over the two last decades (see for instance the review in Eisert et al, Nature Physics 2015). In this work, we propose a universal model demonstrating that thermalisation of a small quantum system is an emergent property of the unitary evolution under a Schrödinger equation of a larger composite system, whose initial state can be arbitrary. We show that the origin of universality lies in the phenomenon of 'measure concentration', which provides self-averaging properties for the reduced density matrix characterizing the state of the small subsystem. Using our framework, we focus on the asymptotic state at long times and consider its stationary properties. In typical macroscopic conditions, we recover the canonical state and the Boltzmann distribution well known from statistical thermodynamics. This findings lead us to propose an alternative and more general definition of the canonical partition function which also allow us to describe non thermal stationary states.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Central limit theorem for eigenvectors of heavy tailed matrices

We consider the eigenvectors of symmetric matrices with independent heavy tailed entries, such as matrices with entries in the domain of attraction of $α$-stable laws, or adjacencymatrices of Erdos-Renyi graphs. We denote by $U=[u_{ij}]$ the eigenvectors matrix (corresponding to increasing eigenvalues) and prove that the bivariate process $$B^n_{s,t}:=n^{-1/2}\sum_{1\le i\le ns, 1\le j\le nt}(|u_{ij}|^2 -n^{-1}),$$ indexed by $s,t\in [0,1]$, converges in law to a non trivial Gaussian process. An interesting part of this result is the $n^{-1/2}$ rescaling, proving that from this point of view, the eigenvectors matrix $U$ behaves more like a permutation matrix (as it was proved by Chapuy that for $U$ a permutation matrix, $n^{-1/2}$ is the right scaling) than like a Haar-distributed orthogonal or unitary matrix (as it was proved by Rouault and Donati-Martin that for $U$ such a matrix, the right scaling is $1$).

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

GUE minors, maximal Brownian functionals and longest increasing subsequences

We present equalities in law between the spectra of the minors of a GUE matrix and some maximal functionals of independent Brownian motions. In turn, these results allow to recover the limiting shape (properly centered and scaled) of the RSK Young diagrams associated with a random word as a function of the spectra of these minors. Since the length of the top row of the diagrams is the length of the longest increasing subsequence of the random word, the corresponding limiting law also follows.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Largest eigenvalues and eigenvectors of band or sparse matrices

In this text, we consider an N by N random matrix X such that all but o(N) rows of X have W non identically zero entries, the other rows having lass than $W$ entries (such as, for example, standard or cyclic band matrices). We always suppose that 1 << W << N. We first prove that if the entries are independent, centered, have variance one, satisfy a certain tail upper-bound condition and W >> (\log N)^{6(1+α)}, where αis a positive parameter depending on the distribution of the entries, then the largest eigenvalue of X/\sqrt{W} converges to the upper bound of its limit spectral distribution, that is 2, as for Wigner matrices. This extends some previous results by Khorunzhiy and Sodin where less hypotheses were made on W, but more hypotheses were made about the law of the entries and the structure of the matrix. Then, under the same hypotheses, we prove a delocalization result for the eigenvectors of X, precisely that most of them cannot be essentially localized on less than W/\log(N) entries. This lower bound on the localization length has to be compared to the recent result by Steinerberger, which states that either the localization length in the edge is << W^{7/5} or there is strong interaction between two eigenvectors in an interval of length W^{7/5}.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Central limit theorems for linear statistics of heavy tailed random matrices

We show central limit theorems (CLT) for the Stieltjes transforms or more general analytic functions of symmetric matrices with independent heavy tailed entries, including entries in the domain of attraction of $α$-stable laws and entries with moments exploding with the dimension, as in the adjacency matrices of Erdös-Rényi graphs. For the second model, we also prove a central limit theorem of the moments of its empirical eigenvalues distribution. The limit laws are Gaussian, but unlike to the case of standard Wigner matrices, the normalization is the one of the classical CLT for independent random variables.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Eigenvectors of Wigner matrices: universality of global fluctuations

Let $U_n=[u_{i,j}]$ be the eigenvectors matrix of a Wigner matrix. We prove that under some moments conditions, the bivariate random process indexed by $[0,1]^2$ with value at $(s,t)$ equal to the sum, over $1\le i \le ns$ and $1\le j \le nt$, of $|u_{i,j}|^2 - 1/n$, converges in distribution to the bivariate Brownian bridge. This result has already been proved for GOE and GUE matrices. It is conjectured here that the necessary and sufficient condition, for the result to be true for a general Wigner matrix, is the matching of the moments of orders 1, 2 and 4 of the entries of the Wigner with the ones of a GOE or GUE matrix. Surprisingly, the third moment of the entries of the Wigner matrix has no influence on the limit distribution.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Marchenko-Pastur Theorem and Bercovici-Pata bijections for heavy-tailed or localized vectors

The celebrated Marchenko-Pastur theorem gives the asymptotic spectral distribution of sums of random, independent, rank-one projections. Its main hypothesis is that these projections are more or less uniformly distributed on the first grassmannian, which implies for example that the corresponding vectors are delocalized, i.e. are essentially supported by the whole canonical basis. In this paper, we propose a way to drop this delocalization assumption and we generalize this theorem to a quite general framework, including random projections whose corresponding vectors are localized, i.e. with some components much larger than the other ones. The first of our two main examples is given by heavy tailed random vectors (as in a model introduced by Ben Arous and Guionnet or as in a model introduced by Zakharevich where the moments grow very fast as the dimension grows). Our second main example is given by vectors which are distributed as the Brownian motion on the unit sphere, with localized initial law. Our framework is in fact general enough to get new correspondences between classical infinitely divisible laws and some limit spectral distributions of random matrices, generalizing the so-called Bercovici-Pata bijection.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

The singular values and vectors of low rank perturbations of large rectangular random matrices

In this paper, we consider the singular values and singular vectors of finite, low rank perturbations of large rectangular random matrices. Specifically, we prove almost sure convergence of the extreme singular values and appropriate projections of the corresponding singular vectors of the perturbed matrix. As in the prequel, where we considered the eigenvalue aspect of the problem, the non-random limiting value is shown to depend explicitly on the limiting singular value distribution of the unperturbed matrix via an integral transforms that linearizes rectangular additive convolution in free probability theory. The large matrix limit of the extreme singular values of the perturbed matrix differs from that of the original matrix if and only if the singular values of the perturbing matrix are above a certain critical threshold which depends on this same aforementioned integral transform. We examine the consequence of this singular value phase transition on the associated left and right singular eigenvectors and discuss the finite $n$ fluctuations above these non-random limits.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Central Limit Theorems for the Brownian motion on large unitary groups

In this paper, we are concerned with the large N limit of linear combinations of the entries of a Brownian motion on the group of N by N unitary matrices. We prove that the process of such a linear combination converges to a Gaussian one. Various scales of time and various initial distribution are concerned, giving rise to various limit processes, related to the geometric construction of the unitary Brownian motion. As an application, we propose a quite short proof of the asymptotic Gaussian feature of the linear combinations of the entries of Haar distributed random unitary matrices, a result already proved by Diaconis et al.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Fluctuations of the extreme eigenvalues of finite rank deformations of random matrices

Consider a deterministic self-adjoint matrix X_n with spectral measure converging to a compactly supported probability measure, the largest and smallest eigenvalues converging to the edges of the limiting measure. We perturb this matrix by adding a random finite rank matrix with delocalized eigenvectors and study the extreme eigenvalues of the deformed model. We give necessary conditions on the deterministic matrix X_n so that the eigenvalues converging out of the bulk exhibit Gaussian fluctuations, whereas the eigenvalues sticking to the edges are very close to the eigenvalues of the non-perturbed model and fluctuate in the same scale. We generalize these results to the case when X_n is random and get similar behavior when we deform some classical models such as Wigner or Wishart matrices with rather general entries or the so-called matrix models.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Large deviations of the extreme eigenvalues of random deformations of matrices

Consider a real diagonal deterministic matrix $X_n$ of size $n$ with spectral measure converging to a compactly supported probability measure. We perturb this matrix by adding a random finite rank matrix, with delocalized eigenvectors. We show that the joint law of the extreme eigenvalues of the perturbed model satisfies a large deviation principle in the scale $n$, with a good rate function given by a variational formula. We tackle both cases when the extreme eigenvalues of $X_n$ converge to the edges of the support of the limiting measure and when we allow some eigenvalues of $X_n$, that we call outliers, to converge out of the bulk. We can also generalise our results to the case when $X_n$ is random, with law proportional to $e^{- n Trace V(X)}\ud X,$ for $V$ growing fast enough at infinity and any perturbation of finite rank.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Random right eigenvalues of Gaussian quaternionic matrices

We consider a random matrix whose entries are independent Gaussian variables taking values in the field of quaternions with variance $1/n$. Using logarithmic potential theory, we prove the almost sure convergence, as the dimension $n$ goes to infinity, of the empirical distribution of the right eigenvalues towards some measure supported on the unit ball of the quaternions field. Some comments on more general Gaussian quaternionic random matrix models are also made.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Rectangular R-transform as the limit of rectangular spherical integrals

In this paper, we connect rectangular free probability theory and spherical integrals. In this way, we prove the analogue, for rectangular or square non-Hermitian matrices, of a result that Guionnet and Maida proved for Hermitian matrices in 2005. More specifically, we study the limit, as $n,m$ tend to infinity, of the logarithm (divided by $n$) of the expectation of $\exp[\sqrt{nm}θX_n]$, where $X_n$ is the real part of an entry of $U_n M_n V_m$, $θ$ is a real number, $M_n$ is a certain $n\times m$ deterministic matrix and $U_n, V_m$ are independent Haar-distributed orthogonal or unitary matrices with respective sizes $n\times n$, $m\times m$. We prove that when the singular law of $M_n$ converges to a probability measure $μ$, for $θ$ small enough, this limit actually exists and can be expressed with the rectangular R-transform of $μ$. This gives an interpretation of this transform, which linearizes the rectangular free convolution, as the limit of a sequence of log-Laplace transforms.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Cycles of free words in several independent random permutations with restricted cycle lengths

In this text, we consider random permutations which can be written as free words in several independent random permutations: firstly, we fix a non trivial word $w$ in letters $g_1,g_1^{-1},..., g_k,g_k^{-1}$, secondly, for all $n$, we introduce a $k$-tuple $s_1(n),..., s_k(n)$ of independent random permutations of $\{1,..., n\}$, and the random permutation $σ_n$ we are going to consider is the one obtained by replacing each letter $g_i$ in $w$ by $s_i(n)$. For example, for $w=g_1g_2g_3g_2^{-1}$, $σ_n=s_1(n)\circ s_2(n)\circ s_3(n)\circ s_2(n)^{-1}$. Moreover, we restrict the set of possible lengths of the cycles of the $s_i(n)$'s: we fix sets $A_1,..., A_k$ of positive integers and suppose that for all $n$, for all $i$, $s_i(n)$ is uniformly distributed on the set of permutations of $\{1,..., n\}$ which have all their cycle lengths in $A_i$. For all positive integer $l$, we are going to give asymptotics, as $n$ goes to infinity, on the number $N_l(σ_n)$ of cycles of length $l$ of $σ_n$. We shall also consider the joint distribution of the random vectors $(N_1(σ_n),..., N_l(σ_n))$. We first prove that the order of $w$ in a certain quotient of the free group with generators $g_1,..., g_k$ determines the rate of growth of the random variables $N_l(σ_n)$ as $n$ goes to infinity. We also prove that in many cases, the distribution of $N_l(σ_n)$ converges to a Poisson law with parameter $1/l$ and that the random variables $N_1(σ_n),N_2(σ_n), ...$ are asymptotically independent. We notice the surprising fact that from this point of view, many things happen as if $σ_n$ were uniformly distributed on the $n$-th symmetric group.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

The eigenvalues and eigenvectors of finite, low rank perturbations of large random matrices

We consider the eigenvalues and eigenvectors of finite, low rank perturbations of random matrices. Specifically, we prove almost sure convergence of the extreme eigenvalues and appropriate projections of the corresponding eigenvectors of the perturbed matrix for additive and multiplicative perturbation models. The limiting non-random value is shown to depend explicitly on the limiting eigenvalue distribution of the unperturbed random matrix and the assumed perturbation model via integral transforms that correspond to very well known objects in free probability theory that linearize non-commutative free additive and multiplicative convolution. Furthermore, we uncover a phase transition phenomenon whereby the large matrix limit of the extreme eigenvalues of the perturbed matrix differs from that of the original matrix if and only if the eigenvalues of the perturbing matrix are above a certain critical threshold. Square root decay of the eigenvalue density at the edge is sufficient to ensure that this threshold is finite. This critical threshold is intimately related to the same aforementioned integral transforms and our proof techniques bring this connection and the origin of the phase transition into focus. Consequently, our results extend the class of `spiked' random matrix models about which such predictions (called the BBP phase transition) can be made well beyond the Wigner, Wishart and Jacobi random ensembles found in the literature. We examine the impact of this eigenvalue phase transition on the associated eigenvectors and observe an analogous phase transition in the eigenvectors. Various extensions of our results to the problem of non-extreme eigenvalues are discussed.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

A matrix interpolation between classical and free max operations: I. The univariate case

Recently, Ben Arous and Voiculescu considered taking the maximum of two free random variables and brought to light a deep analogy with the operation of taking the maximum of two independent random variables. We present here a new insight on this analogy: its concrete realization based on random matrices giving an interpolation between classical and free settings.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

A permutation model for free random variables and its classical analogue

In this paper, we generalize a permutation model for free random variables which was first proposed by Biane in \cite{biane}. We also construct its classical probability analogue, by replacing the group of permutations with the group of subsets of a finite set endowed with the symmetric difference operation. These constructions provide new discrete approximations of the respective free and classical Wiener chaos. As a consequence, we obtain explicit examples of non random matrices which are asymptotically free or independent. The moments and the free (resp. classical) cumulants of the limiting distributions are expressed in terms of a special subset of (noncrossing) pairings. At the end of the paper we present some combinatorial applications of our results.

0 citations0 reviewsNo code linkedOpen access