-
A multiscale cavity method for sublinear-rank symmetric matrix factorization
Authors:
Jean Barbier,
Justin Ko,
Anas A. Rahman
Abstract:
We consider a statistical model for symmetric matrix factorization with additive Gaussian noise in the high-dimensional regime where the rank $M$ of the signal matrix to infer scales with its size $N$ as $M={\rm o}(\sqrt{\ln N})$. Allowing for an $N$-dependent rank offers new challenges and requires new methods. Working in the Bayes-optimal setting, we show that whenever the signal has i.i.d.~entr…
▽ More
We consider a statistical model for symmetric matrix factorization with additive Gaussian noise in the high-dimensional regime where the rank $M$ of the signal matrix to infer scales with its size $N$ as $M={\rm o}(\sqrt{\ln N})$. Allowing for an $N$-dependent rank offers new challenges and requires new methods. Working in the Bayes-optimal setting, we show that whenever the signal has i.i.d.~entries, the limiting mutual information between signal and data is given by a variational formula involving a rank-one replica symmetric potential. In other words, from the information-theoretic perspective, the case of a (slowly) growing rank is the same as when $M=1$ (namely, the standard spiked Wigner model). The proof is primarily based on a novel multiscale cavity method allowing for growing rank along with some information-theoretic identities on worst noise for the vector Gaussian channel. We believe that the cavity method developed here will play a role in the analysis of a broader class of inference and spin models where the degrees of freedom are large arrays instead of vectors.
△ Less
Submitted 20 March, 2025; v1 submitted 11 March, 2024;
originally announced March 2024.
-
Recursive characterisations of random matrix ensembles and associated combinatorial objects
Authors:
Anas A. Rahman
Abstract:
We give an overview of the recursive characterisations of random matrix ensembles that are currently at the forefront of random matrix theory by way of studying two classes of ensembles using two different types of recursive schemes: Established theory on Selberg correlation integrals is used to derive linear differential equations on the eigenvalue densities and resolvents of the classical matrix…
▽ More
We give an overview of the recursive characterisations of random matrix ensembles that are currently at the forefront of random matrix theory by way of studying two classes of ensembles using two different types of recursive schemes: Established theory on Selberg correlation integrals is used to derive linear differential equations on the eigenvalue densities and resolvents of the classical matrix ensembles, which lead to $1$-point recursions, understood to be analogues of the Harer-Zagier recursion, for the expansion coefficients of the associated $1$-point cumulants, while loop equation analysis is used to recursively compute some leading order correlator expansion coefficients pertaining to certain products of random matrices that have recently come into interest due to their connections to Muttalib-Borodin ensembles and integrals of Harish-Chandra-Itzykson-Zuber type. We also show how the aforementioned differential equations can be used to characterise the large $N$ limiting statistics of the classical matrix ensembles' eigenvalue densities in the global and edge scaling regimes and moreover give a comprehensive review of how the Isserlis-Wick theorem implies ribbon graph interpretations for mixed moments and cumulants of some of the ensembles at hand. It is expected that this thesis will serve as a valuable resource for readers wanting a well-rounded introduction to classical matrix ensembles, matrix product ensembles, $1$-point recursions, loop equations, Selberg correlation integrals, and ribbon graphs.
△ Less
Submitted 26 January, 2023;
originally announced January 2023.
-
Relations between moments for the Jacobi and Cauchy random matrix ensembles
Authors:
Peter J. Forrester,
Anas A. Rahman
Abstract:
We outline a relation between the densities for the $β$-ensembles with respect to the Jacobi weight $(1-x)^a(1+x)^b$ supported on the interval $(-1,1)$ and the Cauchy weight $(1-\mathrm{i}x)^η(1+\mathrm{i}x)^{\barη}$ by appropriate analytic continuation. This has the consequence of implying that the latter density satisfies a linear differential equation of degree three for $β=2$, and of degree fi…
▽ More
We outline a relation between the densities for the $β$-ensembles with respect to the Jacobi weight $(1-x)^a(1+x)^b$ supported on the interval $(-1,1)$ and the Cauchy weight $(1-\mathrm{i}x)^η(1+\mathrm{i}x)^{\barη}$ by appropriate analytic continuation. This has the consequence of implying that the latter density satisfies a linear differential equation of degree three for $β=2$, and of degree five for $β=1$ and $4$, analogues of which are already known for the Jacobi weight $x^a(1-x)^b$ supported on $(0,1)$. We concentrate on the case $a=b$ (Jacobi weight on $(-1,1)$) and $η$ real (Cauchy weight) since the density is then an even function and the differential equations simplify. From the differential equations, recurrences can be obtained for the moments of the Jacobi weight supported on $(-1,1)$ and/or the moments of the Cauchy weight. Particular attention is paid to the case $β=2$ and the Jacobi weight on $(-1,1)$ in the symmetric case $a=b$, which in keeping with a recent result obtained by Assiotis et al.~for the $β=2$ case of the symmetric Cauchy weight (parameter $η$ real), allows for an explicit solution of the recurrence in terms of particular continuous Hahn polynomials. Also for the symmetric Cauchy weight with $η=-β(N-1)/2-1-α$, after appropriately scaling $α$ proportional to $N$, we use differential equations to compute terms in the $1/N^2$ ($1/N$) expansion of the resolvent for $β=2$ ($β=1,4$).
△ Less
Submitted 11 July, 2021; v1 submitted 16 November, 2020;
originally announced November 2020.
-
Linear Differential Equations for the Resolvents of the Classical Matrix Ensembles
Authors:
Anas A. Rahman,
Peter J. Forrester
Abstract:
The spectral density for random matrix $β$ ensembles can be written in terms of the average of the absolute value of the characteristic polynomial raised to the power of $β$, which for even $β$ is a polynomial of degree $β(N-1)$. In the cases of the classical Gaussian, Laguerre, and Jacobi weights, we show that this polynomial, and moreover the spectral density itself, can be characterised as the…
▽ More
The spectral density for random matrix $β$ ensembles can be written in terms of the average of the absolute value of the characteristic polynomial raised to the power of $β$, which for even $β$ is a polynomial of degree $β(N-1)$. In the cases of the classical Gaussian, Laguerre, and Jacobi weights, we show that this polynomial, and moreover the spectral density itself, can be characterised as the solution of a linear differential equation of degree $β+1$. This equation, and its companion for the resolvent, are given explicitly for $β=2$ and $4$ for all three classical cases, and also for $β=6$ in the Gaussian case. Known dualities for the spectral moments relating $β$ to $4/β$ then imply corresponding differential equations in the case $β=1$, and for the Gaussian ensemble, the case $β=2/3$. We apply the differential equations to give a systematic derivation of recurrences satisfied by the spectral moments and by the coefficients of their $1/N$ expansions, along with first-order differential equations for the coefficients of the $1/N$ expansions of the corresponding resolvents. We also present the form of the differential equations when scaled at the hard or soft edges.
△ Less
Submitted 29 June, 2020; v1 submitted 14 August, 2019;
originally announced August 2019.
-
Large $N$ expansions for the Laguerre and Jacobi $β$ ensembles from the loop equations
Authors:
Peter J. Forrester,
Anas A. Rahman,
Nicholas S. Witte
Abstract:
The $β$-ensembles of random matrix theory with classical weights have many special properties. One is that the loop equations specifying the resolvent and corresponding multipoint correlators permit a derivation at general order of the correlator via Aomoto's method from the theory of the Selberg integral. We use Aomoto's method to derive the full hierarchy of loop equations for Laguerre and Jacob…
▽ More
The $β$-ensembles of random matrix theory with classical weights have many special properties. One is that the loop equations specifying the resolvent and corresponding multipoint correlators permit a derivation at general order of the correlator via Aomoto's method from the theory of the Selberg integral. We use Aomoto's method to derive the full hierarchy of loop equations for Laguerre and Jacobi $β$ ensembles, and use these to systematically construct the explicit form of the $1/N$ expansion at low orders. This allows us to give the explicit form of corrections to the global density, and allows various moments to be computed, complementing results available in the literature motivated by problems in quantum transport.
△ Less
Submitted 16 July, 2017;
originally announced July 2017.
