English
Related papers

Related papers: On a surprising relation between the Marchenko-Pas…

200 papers

We present a general method to detect and extract from a finite time sample statistically meaningful correlations between input and output variables of large dimensionality. Our central result is derived from the theory of free random…

Data Analysis, Statistics and Probability · Physics 2008-12-02 Jean-Philippe Bouchaud , Laurent Laloux , M. Augusta Miceli , Marc Potters

This paper is concerned with extensions of the classical Mar\v{c}enko-Pastur law to time series. Specifically, $p$-dimensional linear processes are considered which are built from innovation vectors with independent, identically distributed…

Statistics Theory · Mathematics 2015-04-03 Haoyang Liu , Alexander Aue , Debashis Paul

We study three convolutions of polynomials in the context of free probability theory. We prove that these convolutions can be written as the expected characteristic polynomials of sums and products of unitarily invariant random matrices.…

Combinatorics · Mathematics 2019-07-04 Adam Marcus , Daniel A. Spielman , Nikhil Srivastava

We prove that the empirical spectral distribution of a (d_L, d_R)-biregular, bipartite random graph, under certain conditions, converges to a symmetrization of the Mar\v{c}enko-Pastur distribution of random matrix theory. This convergence…

Probability · Mathematics 2016-01-22 Ioana Dumitriu , Tobias Johnson

We consider two extensions of free probability that have been studied in the research literature, and are based on the notions of c-freeness and respectively of infinitesimal freeness for noncommutative random variables. In a 2012 paper,…

Operator Algebras · Mathematics 2022-12-13 Maxime Fevrier , Mitja Mastnak , Alexandru Nica , Kamil Szpojankowski

We prove the Marchenko-Pastur theorem for random matrices with i.i.d. rows and a general dependence structure within the rows by a simple modification of the standard Cauchy-Stieltjes resolvent method.

Probability · Mathematics 2016-03-07 Pavel Yaskov

We introduce and study a new type of convolution of probability measures called the orthogonal convolution, which is related to the monotone convolution. Using this convolution, we derive alternating decompositions of the free additive…

Operator Algebras · Mathematics 2014-07-25 Romuald Lenczewski

Let $\mathbf X=(X_{jk})$ denote $n\times p$ random matrix with entries $X_{jk}$, which are independent for $1\le j\le n,1\le k\le p$. We consider the rate of convergence of empirical spectral distribution function of the matrix $\mathbf…

Probability · Mathematics 2014-12-22 F. Götze , A. Tikhomirov

Notions of the orthogonality and convolution orthogonality are explored with the use of the Kontorovich-Lebedev transform and its convolution. New classes of the corresponding orthogonal polynomials and functions are investigated. Integral…

Classical Analysis and ODEs · Mathematics 2019-09-24 Semyon Yakubovich

Different types of convolution operations involving large Vandermonde matrices are considered. The convolutions parallel those of large Gaussian matrices and additive and multiplicative free convolution. First additive and multiplicative…

Information Theory · Computer Science 2016-11-15 Ø. Ryan , M. Debbah

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…

Operator Algebras · Mathematics 2007-06-13 Benoit Collins , James A. Mingo , Piotr Sniady , Roland Speicher

It is known that the empirical spectral distribution of random matrices obtained from linear codes of increasing length converges to the well-known Marchenko-Pastur law, if the Hamming distance of the dual codes is at least 5. In this…

Probability · Mathematics 2021-02-01 Chin Hei Chan , Vahid Tarokh , Maosheng Xiong

We solve two longstanding major problems in Free Probability. This is achieved by generalising the theory to one with values in arbitrary commutative algebras. We prove the existence of the multi-variable $S$-transform, and show that it is…

Probability · Mathematics 2013-09-25 Roland M. Friedrich , John McKay

There exists an exact relationship between the quasi-exactly solvable problems of quantum mechanics and models of square and rectangular random complex matrices. This relationship enables one to reduce the problem of constructing…

High Energy Physics - Theory · Physics 2009-10-28 G. M. Cicuta , A. G. Ushveridze

We consider the problem of determining the limiting spectral distribution for random matrices whose row distributions are permitted to have limited dependence. We assume mild moment conditions and give an extension of the…

Probability · Mathematics 2018-01-16 Chris Connell , Pawan Patel

The eigenvalue spectrum of the sum of large random matrices that are mutually "free", i.e., randomly rotated, can be obtained using the formalism of R-transforms, with many applications in different fields. We provide a direct…

Disordered Systems and Neural Networks · Physics 2025-04-18 Pierre Bousseyroux , Jean-Philippe Bouchaud

We present a simplified explanation of why free fractional convolution corresponds to the differentiation of polynomials, by finding how the finite free cumulants of a polynomial behave under differentiation. This approach allows us to…

Operator Algebras · Mathematics 2025-02-06 Octavio Arizmendi , Katsunori Fujie , Daniel Perales , Yuki Ueda

Random matrix theory, which characterizes spectral distributions of infinitely large matrices, plays a central role across diverse fields, including high-dimensional data analysis, ecology, neuroscience, and machine learning. Among its key…

Disordered Systems and Neural Networks · Physics 2026-05-26 Arata Tomoto , Jun-nosuke Teramae

We consider sample covariance matrices of the form $X^*X$, where $X$ is an $M \times N$ matrix with independent random entries. We prove the isotropic local Marchenko-Pastur law, i.e. we prove that the resolvent $(X^* X - z)^{-1}$ converges…

Probability · Mathematics 2015-07-17 Alex Bloemendal , Laszlo Erdos , Antti Knowles , Horng-Tzer Yau , Jun Yin

We consider the singular values of certain Young diagram shaped random matrices. For block-shaped random matrices, the empirical distribution of the squares of the singular eigenvalues converges almost surely to a distribution whose moments…

Probability · Mathematics 2024-03-14 Fabio Deelan Cunden , Marilena Ligabò , Tommaso Monni