English
Related papers

Related papers: The norm of polynomials in large random and determ…

200 papers

We consider matrix products of the form $A_1(A_2A_2)^\top\ldots(A_{m}A_{m}^\top)A_{m+1}$, where $A_i$ are normalized random Fourier-Walsh matrices. We identify an interesting polynomial scaling regime when the operator norm of the expected…

Probability · Mathematics 2025-04-07 Libin Zhu , Damek Davis , Dmitriy Drusvyatskiy , Maryam Fazel

We introduce a new class of large structured random matrices characterized by four fundamental properties which we discuss. We prove that this class is stable under matrix-valued and pointwise non-linear operations. We then formulate an…

Probability · Mathematics 2025-06-09 Denis Bernard , Ludwig Hruza

We study products of functions evaluated at self-adjoint polynomials in deterministic matrices and independent Wigner matrices; we compute the deterministic approximations of such products and control the fluctuations. We focus on…

Probability · Mathematics 2024-03-18 Félix Parraud , Kevin Schnelli

The paper deals with distribution of singular values of product of random matrices arising in the analysis of deep neural networks. The matrices resemble the product analogs of the sample covariance matrices, however, an important…

Mathematical Physics · Physics 2020-11-23 Leonid Pastur

Given an operator system $\mathcal{S}$, we define the parameters $r_k(\mathcal{S})$ (resp. $d_k(\mathcal{S})$) defined as the maximal value of the completely bounded norm of a unital $k$-positive map from an arbitrary operator system into…

The classical Gaussian ensembles of random matrices can be constructed by maximizing Boltzmann-Gibbs-Shannon's entropy, S_{BGS} = - \int d{\bf H} [P({\bf H})] \ln [P({\bf H})], with suitable constraints. Here we construct and analyze…

Statistical Mechanics · Physics 2009-11-10 Fabricio Toscano , Raul O. Vallejos , Constantino Tsallis

The fermionic Gaussian operator basis provides a representation for treating strongly correlated fermion systems, as well as playing an important role in random matrix theory. We prove that a resolution of unity exists for any even…

Mathematical Physics · Physics 2015-06-11 Laura E. C. Rosales-Zárate , P. D. Drummond

We study the Gaussian hermitian random matrix ensemble with an external matrix which has an arbitrary number of eigenvalues with arbitrary multiplicity. We compute the limiting eigenvalues correlations when the size of the matrix goes to…

Mathematical Physics · Physics 2008-03-06 N. Orantin

The theory of random sets is demonstrated to prove useful for the theory of random operators. A random operator is here defined by requiring the graph to be a random set. It is proved that the spectrum and the set of eigenvalues of random…

Probability · Mathematics 2019-09-16 Gunnar Taraldsen

We study the characteristic polynomial of random permutation matrices following some measures which are invariant by conjugation, including Ewens' measures which are one-parameter deformations of the uniform distribution on the permutation…

Probability · Mathematics 2018-09-17 Valentin Bahier

Motivated by the asymptotic collective behavior of random and deterministic matrices, we propose an approximation (called "free deterministic equivalent") to quite general random matrix models, by replacing the matrices with operators…

Information Theory · Computer Science 2011-10-07 Roland Speicher , Carlos Vargas , Tobias Mai

This paper aims to examine the characteristics of the posterior distribution of covariance/precision matrices in a "large $p$, large $n$" scenario, where $p$ represents the number of variables and $n$ is the sample size. Our analysis…

Statistics Theory · Mathematics 2026-02-02 Partha Sarkar , Kshitij Khare , Malay Ghosh , Matt P. Wand

Let a and x denote tuples of (jointly) freely noncommuting variables. A square matrix valued polynomial p in these variables is naturally evaluated at a tuple (A,X) of symmetric matrices with the result p(A,X) a square matrix. The…

Functional Analysis · Mathematics 2017-06-21 Harry Dym , J. William Helton , Scott McCullough

The existence of the scaling limit and its universality, for correlations between zeros of {\it Gaussian} random polynomials, or more generally, {\it Gaussian} random sections of powers of a line bundle over a compact manifold has been…

Mathematical Physics · Physics 2007-05-23 Pavel M. Bleher , Xiaojun Di

We investigate the spectral norms of symmetric $N \times N$ matrices from two pseudo-random ensembles. The first is the pseudo-Wigner ensemble introduced in "Pseudo-Wigner Matrices" by Soloveychik, Xiang and Tarokh and the second is its…

Probability · Mathematics 2017-08-16 Ilya Soloveychik , Vahid Tarokh

We show that the Newton polytope of a polynomial has a strong impact on the distribution of its mass and zeros. The basic theme is that Newton polytopes determine allowed and forbidden regions for these distributions. We equip the space of…

Algebraic Geometry · Mathematics 2007-05-23 Bernard Shiffman , Steve Zelditch

On the one hand, we prove that almost surely, for large dimension, there is no eigenvalue of a Hermitian polynomial in independent Wigner and deterministic matrices, in any interval lying at some distance from the supports of a sequence of…

Probability · Mathematics 2017-09-20 Serban Belinschi , Mireille Capitaine

We analyse the limiting behavior of the eigenvalue and singular value distribution for random convolution operators on large (not necessarily Abelian) groups, extending the results by M. Meckes for the Abelian case. We show that for regular…

Probability · Mathematics 2017-12-21 Radosław Adamczak

For an $N \times T$ random matrix $X(\beta)$ with weakly dependent uniformly sub-Gaussian entries $x_{it}(\beta)$ that may depend on a possibly infinite-dimensional parameter $\beta\in \mathbf{B}$, we obtain a uniform bound on its operator…

Econometrics · Economics 2025-12-17 Grigory Franguridi , Hyungsik Roger Moon

In this paper, we study random matrix models which are obtained as a non-commutative polynomial in random matrix variables of two kinds: (a) a first kind which have a discrete spectrum in the limit, (b) a second kind which have a joint…

Probability · Mathematics 2018-09-17 Benoit Collins , Takahiro Hasebe , Noriyoshi Sakuma