Search

We compute the fluctuation moments $\alpha_{m_1,\dots,m_r}$ of a Complex Wigner Matrix $X_N$ given by the limit $\lim_{N\rightarrow\infty}N^{r-2}k_r(Tr(X_N^{m_1}),\dots,Tr(X_N^{m_r}))$. We prove the limit exists and characterize the leading order via planar graphs that result to be trees. We prove these graphs can be counted by the set of non-crossing partitioned permutations which permit us to express the moments $\alpha_{m_1,\dots,m_r}$ in terms of simpler quantities $\overline{\kappa}_{m_1,\dots,m_r}$ which we call the pseudo-cumulants. We prove the pseudo-cumulants coincide with the higher order free cumulants up to $r=4$ which permit us to find the higher order free cumulants $\kappa_{m_1,\dots,m_r}$ associated to the moment sequence $\alpha_{m_1,\dots,m_r}$ up to order 4., Comment: 62 pages, 13 Figures

In an infinitesimal probability space we consider operators which are infinitesimally free and one of which is infinitesimal, in that all its moments vanish. Many previously analysed random matrix models are captured by this framework. We show that there is a simple way of finding non-commutative distributions involving infinitesimal operators and apply this to the commutator and anticommutator. We show the joint infinitesimal distribution of an operator and an infinitesimal idempotent gives us the Boolean cumulants of the given operator. We also show that Boolean cumulants can be expressed as infinitesimal moments thus giving matrix models which exhibit asymptotic Boolean independence and monotone independence. Finally we demonstrate a connection to the Markov-Krein transform., Comment: 26 pages, we have corrected some typos, updated the references and added a comment on the connection to the Markov-Krein transform

We compute the limit distribution of partial transposes (when both the number and the size of blocks tends to infinity) for a large class of ensembles of unitarily invariant random matrices. Furthermore, it is shown the asymptotic freeness relation between the ensembles of random matrices, their transposes and their left and right partial transposes., Comment: 18 pages, small typos corrected, to appear in Int. J. Math

We compute the third order moments of a complex Wigner matrix. We provide a formula for the third order moments $\alpha_{m_1,m_2,m_3}$ in terms of quotient graphs $T_{m_1,m_2,m_3}^{\pi}$ where $\pi$ is the Kreweras complement of a non-crossing pairing on the annulus. We prove that these graphs can be counted using the set of partitioned permutations, this permits us to write the third order moments in terms of the high order free cumulants which have a simple expression., Comment: 64 pages, 14 figures

In this paper we propose a new approach to the central limit theorem (CLT), based on functions of bounded F\'echet variation for the continuously differentiable linear statistics of random matrix ensembles which relies on: a weaker form of a large deviation principle for the operator norm; a Poincar\'{e}-type inequality for the linear statistics; and the existence of a second-order limit distribution. This approach frames into a single setting many known random matrix ensembles and, as a consequence, classical central limit theorems for linear statistics are recovered and new ones are established, e.g., the CLT for the continuously differentiable linear statistics of block Gaussian matrices. In addition, our main results contribute to the understanding of the analytical structure of second-order non-commutative probability spaces. On the one hand, they pinpoint the source of the unbounded nature of the bilinear functional associated to these spaces; on the other hand, they lead to a general archetype for the integral representation of the second-order Cauchy transform, $G_2$. Furthermore, we establish that the covariance of resolvents converges to this transform and that the limiting covariance of analytic linear statistics can be expressed as a contour integral in $G_2$., Comment: 28 pages

Let $X_N$ be a $N \times N$ real Wishart random matrix with aspect ratio $M/N$. The limit eigenvalue distribution of $X_N$ is the Marchenko-Pastur law with parameter $c = \lim_N M/N$. The limit moments $\{m_n\}_n$ are given by $m_n = \sum_{\pi} c^{\#(\pi)}$ where the sum runs over $NC(n)$. Let $m_n'$ be the limit of $N( \mathrm{E}(\mathrm {tr}(X_N^n)) - m_n)$. These are the asymptotic infinitesimal moments of a real Wishart matrix. We show that $m'_n$ can be written as a sum over planar diagrams with two terms, $\sum_{\pi} c'(\#(\pi) -1) c^{\#(\pi)-1}$, and $\sum_{\pi \in S_{NC}^\delta(n,-n)} c^{\#(\pi)/2}$, where $S_{NC}^\delta(n,-n)$ is a set of non-crossing annular permutations satisfying a symmetry condition. Moreover we present a recursion formula for the second term which is related to one for higher order freeness., Comment: 36 pages, updated the references, added some comments, main results unchanged

We consider the effect of a partial transpose on the limit $*$-distribution of a Haar distributed random unitary matrix. If we fix, $b$, the number of blocks, we show that the partial transpose can be decomposed into a sum of $b$ matrices which are asymptotically free and identically distributed. We then consider the joint effect of different block decompositions and show that under some mild assumptions we also get asymptotic freeness., Comment: 23 pages

We characterize the limiting fluctuations of traces of several independent Wigner matrices and deterministic matrices under mild conditions. A CLT holds but in general the families are not asymptotically free of second order and the limiting covariance depends on more information on the deterministic matrices than their limiting *-distribution., Comment: 46 pages, 18 figures

In this article, we shall start with a closed walk on a regular tree of degree $d$. These walks are described by the Kesten-McKay law which arises as the asymptotic distribution of a random $d$-regular graph on $n$ vertices. We will show that the moments of the Kesten-McKay law are given by counting standard Young tableaux with at most 2 rows, and how some properties of the walk make sense even when $d$ is not an integer. We will use free probability to instruct us how to build an explicit model in random matrix theory., Comment: 18 pages, we have added a connection to standard Young tableaux [reflected in the title], and made a few small corrections

We study Haar unitary random matrices with permuted entries. For a sequence of permutations $\left(\sigma_N\right)_N$, where $\sigma_N$ acts on $N\times N$ matrices we identify conditions under which the $\ast$--distribution of permuted Haar unitary matrices $U_N^{\sigma_N}$ is asymptotically circular and free from the unpermuted sequence $U_N$. We show that this convergence takes place in the almost sure sense. Moreover we show that our conditions on the sequence of permutations are generic in the sense that are almost surely satisfied by a sequence of random permutations., Comment: 36 pages, corrected typos and added a new corollary: 3.6

Using new combinatorial techniques, we significantly improve the previous results on asymptotic distributions and asymptotic free independence relations of partial transposes of Wishart random matrices. In particular, we give a necessary and sufficient condition for the asymptotic free independence of partial transposes of Wishart matrices with difference block sizes., Comment: 30 pages, 5 figures

We introduce $R$-diagonal and even operators of second order. We give a formula for the second order free cumulants of the square $x^2$ of a second order even element in terms of the second order free cumulants of $x$. Similar formulas are proved for the second order free cumulants of $aa^*$, when $a$ is a second order $R$-diagonal operator. We also show that if $r$ is second order $R$-diagonal and $b$ is second order free from $r$, then $rb$ is also second order $R$-diagonal. We present a large number of examples, in particular the limit distribution of products of Ginibre matrices. We prove the conjectured formula of Dartois and Forrester for the fluctuations moments of the product of two independent complex Wishart matrices and generalize it to any number of factors., Comment: 55 pp, we corrected a few typos and updated the references, to appear in Annales de l'Institut Henri Poincar\'e, D

We show that using the cyclic group the transpose of an R-cyclic matrix can be decomposed along diagonal parts into a sum of parts which are freely independent over diagonal scalar matrices. Moreover, if the R-cyclic matrix is self-adjoint then the off-diagonal parts are R-diagonal., Comment: results unchanged, corrected typos, added details, and updated references. (19 pages)

We present a combinatorial approach to the infinitesimal distribution of the Gaussian orthogonal ensemble (GOE). In particular we show how the infinitesimal moments are described by non-crossing partitions, but not of type B. We demonstrate the asymptotic infinitesimal freeness of independent complex Wishart matrices. With the combinatorial picture we can easily compute the infinitesimal cumulants of the GOE and demonstrate the lack of asymptotic infinitesimal freeness of independent GOE ensembles. I have added a new figure and some additional explanatory remarks. This update corrects a number of typographical errors; I am grateful to the readers who brought these to my attention., Comment: 31 pages

In a survey disclosure model, we consider an additive noise privacy mechanism and study the trade-off between privacy guarantees and statistical utility. Privacy is approached from two different but complementary viewpoints: information and estimation theoretic. Motivated by the performance of principal component analysis, statistical utility is measured via the spectral gap of a certain covariance matrix. This formulation and its motivation rely on classical results from random matrix theory. We prove some properties of this statistical utility function and discuss a simple numerical method to evaluate it., Comment: Submitted to the International Symposium on Information Theory (ISIT) 2018

In this paper we study the global fluctuations of block Gaussian matrices within the framework of second-order free probability theory. In order to compute the second-order Cauchy transform of these matrices, we introduce a matricial second-order conditional expectation and compute the matricial second-order Cauchy transform of a certain type of non-commutative random variables. As a by-product, using the linearization technique, we obtain the second-order Cauchy transform of non-commutative rational functions evaluated on selfadjoint Gaussian matrices., Comment: 32 pages, 9 figures

We show that the partial transposes of complex Wishart random matrices are asymptotically free. We also investigate regimes where the number of blocks is fixed but the size of the blocks increases. This gives a example where the partial transpose produces freeness at the operator level. Finally we investigate the case of real Wishart matrices., Comment: 26 pages

In this paper, we derive the bi-free analogue of the L\'{e}vy-Hin\v{c}in formula for compactly supported planar probability measures which are infinitely divisible with respect to the additive bi-free convolution introduced by Voiculescu. We also provide examples of bi-free infinitely divisible distributions with their bi-free L\'{e}vy-Hin\v{c}in representations. Furthermore, we construct the bi-free L\'{e}vy processes and the additive bi-free convolution semigroups generated by compactly supported planar probability measures., Comment: Typos fixed and modifications made

We show that real second order freeness appears in the study of Haar unitary and unitarily invariant random matrices when transposes are also considered. In particular we obtain the unexpected result that a unitarily invariant random matrix will be asymptotically free from its transpose., Comment: 38 pages

In this note we want to have another look on Schwinger-Dyson equations for the eigenvalue distributions and the fluctuations of classical unitarily invariant random matrix models. We are exclusively dealing with one-matrix models, for which the situation is quite well understood. Our point is not to add any new results to this, but to have a more algebraic point of view on these results and to understand from this perspective the universality results for fluctuations of these random matrices. We will also consider corresponding non-commutative or "quantum" random matrix models and contrast the results for fluctuations and Schwinger-Dyson equations in the quantum case with the findings from the classical case.

We demonstrate the asymptotic real second order freeness of Haar distributed orthogonal matrices and an independent ensemble of random matrices. Our main result states that if we have two independent ensembles of random matrices with a real second order limit distribution and one of them is invariant under conjugation by an orthogonal matrix, then the two ensembles are asymptotically real second order free. This captures the known examples of asymptotic real second order freeness introduced by Redelmeier [R1, R2]., Comment: 50 pages, revision has refreshed references and corrected typos

We determine numerically the self-similarity maps for spectra of the almost Mathieu operators, a two-dimensional fractal-like structure known as the Hofstadter butterfly. The similarity maps each have a horizontal component determined by certain algebraic maps, and vertical component determined by a Mobius transformation, indexed by a semigroup of the matrix group $GL_2(\Z)$. Based on the numerical evidence, we state and prove a continuity result for the similarity maps. We note a connection between the indexing of the similarity maps and Morita equivalence of rotation algebras $A_\theta$, a continuous field of C*-algebras., Comment: Thirty nine pages, twenty two figures

We provide a simple algorithm for finding the optimal upper bound for sums of products of matrix entries of the form S_pi(N) := sum_{j_1, ..., j_2m = 1}^N t^1_{j_1 j_2} t^2_{j_3 j_4} ... t^m_{j_2m-1 j_2m} where some of the summation indices are constrained to be equal. The upper bound is easily obtained from a graph G associated to the constraints in the sum., Comment: 20 pages

We present a non-commutative version of the cycle lemma of Dvoretsky and Motzkin that applies to free groups and use this result to solve a number of problems involving cyclic reduction in the free group. We also describe an application to random matrices, in particular the fluctuations of Kesten's Law., Comment: 13 pages, minor corrections and improvements

We derive a formula which expresses a second order cumulant whose entries are products as a sum of cumulants where the entries are single factors. This extends to the second order case the formula of Krawczyk and Speicher. We apply our result to the problem of calculating the second order cumulants of a semi-circular and Haar unitary operator., Comment: 37 pages, 23 figures

We consider settings where the observations are drawn from a zero-mean multivariate (real or complex) normal distribution with the population covariance matrix having eigenvalues of arbitrary multiplicity. We assume that the eigenvectors of the population covariance matrix are unknown and focus on inferential procedures that are based on the sample eigenvalues alone (i.e., "eigen-inference"). Results found in the literature establish the asymptotic normality of the fluctuation in the trace of powers of the sample covariance matrix. We develop concrete algorithms for analytically computing the limiting quantities and the covariance of the fluctuations. We exploit the asymptotic normality of the trace of powers of the sample covariance matrix to develop eigenvalue-based procedures for testing and estimation. Specifically, we formulate a simple test of hypotheses for the population eigenvalues and a technique for estimating the population eigenvalues in settings where the cumulative distribution function of the (nonrandom) population eigenvalues has a staircase structure. Monte Carlo simulations are used to demonstrate the superiority of the proposed methodologies over classical techniques and the robustness of the proposed techniques in high-dimensional, (relatively) small sample size settings. The improved performance results from the fact that the proposed inference procedures are "global" (in a sense that we describe) and exploit "global" information thereby overcoming the inherent biases that cripple classical inference procedures which are "local" and rely on "local" information., Comment: Published in at http://dx.doi.org/10.1214/07-AOS583 the Annals of Statistics (http://www.imstat.org/aos/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Let theta = p/q with p and q relatively prime and u and v a pair of unitaries such that u v = e^{i theta} v u, where u and v generate the rotation C*-algebra A_theta. Let h_{theta, lambda} = u + u^{-1} + lambda/2(v + v^{-1}) be the almost Mathieu operator. By proving an identity of rational functions we show that for q even, the constant term in the characteristic polynomial of h_{\theta, \lambda} is (-1)^{q/2}(1 + (\lambda/2)^q) - (z_1^q + z_1^{-q} + (\lambda/2)^q(z_2^q + z_2^{-q}))., Comment: 11 pages, to appear in Proc. Amer. Math. Soc

We extend the relation between random matrices and free probability theory from the level of expectations to the level of all correlation functions (which are classical cumulants of traces of products of the matrices). We introduce the notion of "higher order freeness" and develop a theory of corresponding free cumulants. We show that two independent random matrix ensembles are free of arbitrary order if one of them is unitarily invariant. We prove R-transform formulas for second order freeness. Much of the presented theory relies on a detailed study of the properties of "partitioned permutations"., Comment: 81 pages, 2 figures

In this paper we establish a connection between the fluctuations of Wishart random matrices, shifted Chebyshev polynomials, and planar diagrams whose linear span form a basis for the irreducible representations of the annular Temperly-Lieb algebra.

We extend the relation between random matrices and free probability theory from the level of expectations to the level of fluctuations. We show how the concept of "second order freeness", which was introduced in Part I, allows one to understand global fluctuations of Haar distributed unitary random matrices. In particular, independence between the unitary ensemble and another ensemble goes in the large $N$ limit over into asymptotic second order freeness. Two important consequences of our general theory are: (i) we obtain a natural generalization of a theorem of Diaconis and Shahshahani to the case of several independent unitary matrices; (ii) we can show that global fluctuations in unitarily invariant multi-matrix models are not universal., Comment: 31 pages, new section on failure of universality added, typos corrected, additional explanations

We extend the relation between random matrices and free probability theory from the level of expectations to the level of fluctuations. We introduce the concept of "second order freeness" and derive the global fluctuations of Gaussian and Wishart random matrices by a general limit theorem for second order freeness. By introducing cyclic Fock space, we also give an operator algebraic model for the fluctuations of our random matrices in terms of the usual creation, annihilation, and preservation operators. We show that orthogonal families of Gaussian and Wishart random matrices are asymptotically free of second order., Comment: 46 pages, 13 figures, second revision adds explanations, figures, and references

We study the set $S_{ann-nc}$ of permutations of $\{1, ..., p+q \}$ which are non-crossing in an annulus with $p$ points marked on its external circle and $q$ points marked on its internal circle. The algebraic approach to $S_{ann-nc}$ goes by identifying three possible crossing patterns in an annulus, and by defining a permutation to be annular non-crossing when it does not display any of these patterns. We prove the annular counterpart for a ``geodesic condition'' shown by Biane to characterize non-crossing permutations in a disc. We point out that, as a consequence, annular non-crossing permutations appear in the description of the second order asymptotics for the joint moments of certain families (Wishart and GUE) of random matrices. We examine the relation between $S_{ann-nc}$ and the set $NC_{ann}$ of annular non-crossing partitions of $\{1, ..., p+q \}$, and observe that (unlike in the disc case) the natural map from $S_{ann-nc}$ onto $NC_{ann}$ has a pathology which prevents it from being injective., Comment: 33 pages + 19 eps figures, a pdf file with high resolution pictures is available at http://www.mast.queensu.ca/~mingoj/annular.pdf (correction of minor errors on Dec. 24, 2003)

We consider the concept of a q-circular system, which is a deformation of the circular system from free probability, taking place in the framework of the so-called 'q-commutation relations'. We show that certain averages of random unitaries in non-commutative tori behave asymptotically like a q-circular system., Comment: 32 pages, LaTeX 2.09