English
Related papers

Related papers: Random Matrices from Linear Codes and Wigner's Sem…

200 papers

Let $X_N$ be an $N\ts N$ random symmetric matrix with independent equidistributed entries. If the law $P$ of the entries has a finite second moment, it was shown by Wigner \cite{wigner} that the empirical distribution of the eigenvalues of…

Probability · Mathematics 2007-07-17 Gerard Ben Arous , Alice Guionnet

We analyse the spectrum of additive finite-rank deformations of $N \times N$ Wigner matrices $H$. The spectrum of the deformed matrix undergoes a transition, associated with the creation or annihilation of an outlier, when an eigenvalue…

Probability · Mathematics 2012-05-23 Antti Knowles , Jun Yin

The study of linear codes over a finite field of odd cardinality, derived from determinantal varieties obtained from symmetric matrices of bounded rank, was initiated in a recent paper by the authors. There, one found the minimum distance…

Algebraic Geometry · Mathematics 2024-12-10 Peter Beelen , Trygve Johnsen , Prasant Singh

We analyze the empirical spectral distribution of random periodic band matrices with correlated entries. The correlation structure we study was first introduced in 2015 by Hochst\"attler, Kirsch and Warzel, who named their setup "almost…

Probability · Mathematics 2019-10-24 Michael Fleermann , Werner Kirsch , Thomas Kriecherbauer

We study the spectral properties of the dilute Wigner random real symmetric n-dimensional matrices H such that the entries H(i,j) take zero value with probability 1-p/n. We prove that under rather general conditions on the probability…

Mathematical Physics · Physics 2015-05-13 S. Ayadi , O. Khorunzhiy

We consider the problem of generating symmetric pseudo-random sign (+/-1) matrices based on the similarity of their spectra to Wigner's semicircular law. Using binary m-sequences (Golomb sequences) of lengths n=2^m-1, we give a simple…

Probability · Mathematics 2018-02-27 Ilya Soloveychik , Yu Xiang , Vahid Tarokh

We consider ensembles of real symmetric band matrices with entries drawn from an infinite sequence of exchangeable random variables, as far as the symmetry of the matrices permits. In general the entries of the upper triangular parts of…

Probability · Mathematics 2020-01-22 Werner Kirsch , Thomas Kriecherbauer

We derive conditions under which random sequences of polarizations (two-point symmetrizations) converge almost surely to the symmetric decreasing rearrangement. The parameters for the polarizations are independent random variables whose…

Functional Analysis · Mathematics 2013-01-16 Almut Burchard , Marc Fortier

We consider random hermitian matrices in which distant above-diagonal entries are independent but nearby entries may be correlated. We find the limit of the empirical distribution of eigenvalues by combinatorial methods. We also prove that…

Probability · Mathematics 2007-10-21 Greg Anderson , Ofer Zeitouni

We revisit the classic Wigner semi-circle from two different angles. One consists in studying the Stieltjes transform directly on the real axis, which does not converge to a fixed value but follows a Cauchy distribution that depends on the…

Mathematical Physics · Physics 2018-12-26 J. P. Bouchaud , M. Potters

We consider random $n\times n$ matrices $X$ with independent and centered entries and a general variance profile. We show that the spectral radius of $X$ converges with very high probability to the square root of the spectral radius of the…

Probability · Mathematics 2022-09-29 Johannes Alt , Laszlo Erdos , Torben Krüger

We study a class of Hermitian random matrices which includes and generalizes Wigner matrices, heavy-tailed random matrices, and sparse random matrices such as the adjacency matrices of Erdos-Renyi random graphs with p ~ 1/N. Our NxN random…

Probability · Mathematics 2016-02-16 Paul Jung

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 consider a general class of $N\times N$ random matrices whose entries $h_{ij}$ are independent up to a symmetry constraint, but not necessarily identically distributed. Our main result is a local semicircle law which improves previous…

Probability · Mathematics 2013-05-28 Laszlo Erdos , Antti Knowles , Horng-Tzer Yau , Jun Yin

In this paper, convergence rates of the spectral distributions of quaternion self-dual Hermitian matrices are investigated. We show that under conditions of finite 6th moments, the expected spectral distribution of a large quaternion…

Probability · Mathematics 2015-06-18 Yanqing Yin , Zhidong Bai

In this survey article, we give an introduction to two methods of proof in random matrix theory: The method of moments and the Stieltjes transform method. We thoroughly develop these methods and apply them to show both the semicircle law…

Probability · Mathematics 2022-03-08 Michael Fleermann , Werner Kirsch

Since E.P.Wigner (1958) established his famous semicircle law, lots of attention has been paid by physicists, probabilists and statisticians to study the asymptotic properties of the largest eigenvalues for random matrices. Bai and Yin…

Probability · Mathematics 2014-03-21 Yanqing Yin , Zhidong Bai , Jiang Hu

We study ensembles of random symmetric matrices whose entries exhibit certain correlations. Examples are distributions of Curie-Weiss-type. We provide a criterion on the correlations ensuring the validity of Wigner's semicircle law for the…

Mathematical Physics · Physics 2014-02-25 Winfried Hochstättler , Werner Kirsch , Simone Warzel

We show that the distribution of self-normalized sums of free self-adjoint random variables converges weakly to Wigner's semicircle law under appropriate conditions and estimate the rate of convergence in terms of the Kolmogorov distance.…

Probability · Mathematics 2024-06-21 Leonie Neufeld

We consider the random matrix obtained by picking vectors randomly from a large collection of mutually unbiased bases of $\mathbb{C}^n$, and prove that the spectral distribution converges to the Marchenko-Pastur law. This shows that vectors…

Probability · Mathematics 2020-03-27 Chin Hei Chan , Maosheng Xiong