English
Related papers

Related papers: Wigner type laws for structured random matrices

200 papers

We describe a class of matrices whose determinants are trivial to compute. A nice example of such a matrix is given by considering the symmetric matrix with entries {i+j choose i} (mod 2) in {0,1}, 0 <= i,j < n the binomial coefficients…

Rings and Algebras · Mathematics 2007-05-23 Roland Bacher

We prove that if a rectangular matrix with uniformly small entries and approximately orthogonal rows is applied to the independent standardized random variables with uniformly bounded third moments, then the empirical CDF of the resulting…

Probability · Mathematics 2007-06-14 Bernard Bercu , Wlodzimierz Bryc

These lecture notes provide a comprehensive, self-contained introduction to the analysis of Wishart matrix moments. This study may act as an introduction to some particular aspects of random matrix theory, or as a self-contained exposition…

Probability · Mathematics 2019-02-12 Adrian N. Bishop , Pierre Del Moral , Angele Niclas

We show that the fluctuations of the largest eigenvalue of any generalized Wigner matrix $H$ converge to the Tracy-Widom laws at a rate nearly $O(N^{-1/3})$, as the matrix dimension $N$ tends to infinity. We allow the variances of the…

Probability · Mathematics 2022-08-04 Kevin Schnelli , Yuanyuan Xu

We prove the Eigenstate Thermalization Hypothesis for general Wigner-type matrices in the bulk of the self-consistent spectrum, with optimal control on the fluctuations for observables of arbitrary rank. As the main technical ingredient, we…

Probability · Mathematics 2024-04-05 Volodymyr Riabov , László Erdős

Wigner-type randomizations of the tangent spaces of classical symmetric spaces can be thought of as ordinary Wigner matrices on which additional symmetries have been imposed. In particular, they fall within the scope of a framework, due to…

Mathematical Physics · Physics 2018-02-14 Michael Stolz

We prove the existence of the limiting spectral distribution (LSD) of symmetric triangular patterned matrices and also establish the joint convergence of sequences of such matrices. For the particular case of the symmetric triangular Wigner…

Probability · Mathematics 2012-04-12 Riddhipratim Basu , Arup Bose , Shirshendu Ganguly , Rajat Subhra Hazra

We introduce the notion of a random matrix-valued multiplicative function, generalizing Rademacher random multiplicative functions to matrices. We provide an asymptotic for the second moment based on a linear recurrence property for…

Number Theory · Mathematics 2018-12-12 Maxim Gerspach

We prove a general local law for Wigner matrices which optimally handles observables of arbitrary rank and thus it unifies the well-known averaged and isotropic local laws. As an application, we prove that the quadratic forms of a general…

Probability · Mathematics 2023-09-08 Giorgio Cipolloni , László Erdős , Dominik Schröder

This article studies the Gram random matrix model $G=\frac1T\Sigma^{\rm T}\Sigma$, $\Sigma=\sigma(WX)$, classically found in the analysis of random feature maps and random neural networks, where $X=[x_1,\ldots,x_T]\in{\mathbb R}^{p\times…

Probability · Mathematics 2017-06-30 Cosme Louart , Zhenyu Liao , Romain Couillet

We take a random matrix theory approach to random sketching and show an asymptotic first-order equivalence of the regularized sketched pseudoinverse of a positive semidefinite matrix to a certain evaluation of the resolvent of the same…

Numerical Analysis · Mathematics 2023-10-09 Daniel LeJeune , Pratik Patil , Hamid Javadi , Richard G. Baraniuk , Ryan J. Tibshirani

We consider the ``visible'' Wigner matrix, a Wigner matrix whose $(i, j)$-th entry is coerced to zero if $i, j$ are co-prime. Using a recent result from elementary number theory on co-primality patterns in integers, we show that the…

Probability · Mathematics 2023-12-20 Arup Bose , Soumendu Sundar Mukherjee

We consider planar maps adjusted with a (regular critical) Boltzmann distribution and show that the expected number of pattern occurrences of a given map is asymptotically linear when the number n of edges goes to infinity. The main…

Combinatorics · Mathematics 2019-05-20 Michael Drmota , Benedikt Stufler

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

We show that the distribution of (a suitable rescaling of) a single eigenvalue gap $\lambda_{i+1}(M_n)-\lambda_i(M_n)$ of a random Wigner matrix ensemble in the bulk is asymptotically given by the Gaudin-Mehta distribution, if the Wigner…

Probability · Mathematics 2012-09-03 Terence Tao

In this paper we consider Wigner random matrices -- symmetric n by n random matrices whose entries are independent identically distributed real random variables. We prove that the probability distribution of one or several eigenvalues close…

Mathematical Physics · Physics 2017-11-29 Anastasia A. Ruzmaikina

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

I present here some results on the statistical behaviour of large random matrices in an ensemble where the probability distribution is not a function of the eigenvalues only. The perturbative expansion can be cast in a closed form and the…

Disordered Systems and Neural Networks · Physics 2008-02-03 Giorgio Parisi

Random matrix theory allows one to deduce the eigenvalue spectrum of a large matrix given only statistical information about its elements. Such results provide insight into what factors contribute to the stability of complex dynamical…

Disordered Systems and Neural Networks · Physics 2025-01-30 Joseph W. Baron , Thomas Jun Jewell , Christopher Ryder , Tobias Galla

We study random normal matrix models whose eigenvalues tend to be distributed within a narrow "band" around the unit circle of width proportional to $\frac1n$, where $n$ is the size of matrices. For general radially symmetric potentials…

Probability · Mathematics 2021-12-22 Sung-Soo Byun , Seong-Mi Seo