English
Related papers

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

200 papers

We investigate the Wasserstein distance between the empirical spectral distribution of non-Hermitian random matrices and the Circular Law. For general entry distributions, we obtain a nearly optimal rate of convergence in 1-Wasserstein…

Probability · Mathematics 2022-10-31 Jonas Jalowy

We investigate whether the Wigner semi-circle and Marcenko-Pastur distributions, often used for deep neural network theoretical analysis, match empirically observed spectral densities. We find that even allowing for outliers, the observed…

Machine Learning · Statistics 2021-11-04 Diego Granziol

The Wigner time delay is a measure of the time spent by a particle inside the scattering region of an open system. For chaotic systems, the statistics of the individual delay times (whose average is the Wigner time delay) are thought to be…

Chaotic Dynamics · Physics 2013-03-06 Gregory Berkolaiko , Jack Kuipers

This thesis consists of two independent parts: random matrices, which form the first one-third of this thesis, and machine learning, which constitutes the remaining part. The main results of this thesis are as follows: a necessary and…

Machine Learning · Statistics 2018-07-26 Sushma Kumari

Although the spectra of random networks have been studied for a long time, the influence of network topology on the dense limit of network spectra remains poorly understood. By considering the configuration model of networks with four…

Disordered Systems and Neural Networks · Physics 2020-10-23 Fernando L. Metz , Jeferson D. Silva

We use the idea of a Wigner surmise to compute approximate distributions of the first eigenvalue in chiral Random Matrix Theory, for both real and complex eigenvalues. Testing against known results for zero and maximal non-Hermiticity in…

High Energy Physics - Theory · Physics 2010-02-16 G. Akemann , E. Bittner , M. J. Phillips , L. Shifrin

These notes provide an introduction to the local semicircle law from random matrix theory, as well as some of its applications. We focus on Wigner matrices, Hermitian random matrices with independent upper-triangular entries with zero…

Probability · Mathematics 2018-09-11 Florent Benaych-Georges , Antti Knowles

Permanents of random matrices with independent and identically distributed (i.i.d.) entries have extensively studied in literature and convergence and concentration properties are known under varying assumptions on the distributions. In…

Probability · Mathematics 2021-12-13 Ghurumuruhan Ganesan

We consider $N\times N$ Hermitian random matrices with i.i.d. entries. The matrix is normalized so that the average spacing between consecutive eigenvalues is of order $1/N$. We study the connection between eigenvalue statistics on…

Mathematical Physics · Physics 2009-06-25 László Erdős , Benjamin Schlein , Horng-Tzer Yau

We calculate analytically the probability of large deviations from its mean of the largest (smallest) eigenvalue of random matrices belonging to the Gaussian orthogonal, unitary and symplectic ensembles. In particular, we show that the…

Statistical Mechanics · Physics 2009-11-11 David S. Dean , Satya N. Majumdar

We analyze the spectral distribution of symmetric random matrices with correlated entries. While we assume that the diagonals of these random matrices are stochastically independent, the elements of the diagonals are taken to be correlated.…

Probability · Mathematics 2012-05-31 Olga Friesen , Matthias Löwe

We investigate the spectral distribution of random matrix ensembles with correlated entries. We consider symmetric matrices with real valued entries and stochastically independent diagonals. Along the diagonals the entries may be…

Probability · Mathematics 2015-03-13 Olga Friesen , Matthias Löwe

We introduce kernel estimators for the semicircle law. In this first part of our general theory on the estimators, we prove the consistency and conduct simulation study to show the performance of the estimators. We also point out that…

Mathematical Physics · Physics 2011-07-15 Wang Zhou

We consider linear codes over a finite field of odd characteristic, derived from determinantal varieties, obtained from symmetric matrices of bounded ranks. A formula for the weight of a code word is derived. Using this formula, we have…

Information Theory · Computer Science 2023-12-25 Peter Beelen , Trygve Johnsen , Prasant Singh

The aim of this note is to investigate the Kolmogorov distance of the Circular Law to the empirical spectral distribution of non-Hermitian random matrices with independent entries. The optimal rate of convergence is determined by the…

Probability · Mathematics 2021-04-12 Friedrich Götze , Jonas Jalowy

We extend the random characteristics approach to Wigner matrices whose entries are not required to have a normal distribution. As an application, we give a simple and fully dynamical proof of the weak local semicircle law in the bulk.

Probability · Mathematics 2019-12-13 Per von Soosten , Simone Warzel

We study the normalized eigenvalue counting measure d\sigma of matrices of long-range percolation model. These are (2n+1)\times (2n+1) random real symmetric matrices H=\{H(i,j)\}_{i,j} whose elements are independent random variables taking…

Probability · Mathematics 2008-06-30 Ayadi Slim

We introduce a new technique to prove bounds for the spectral radius of a random matrix, based on using Jensen's formula to establish the zerofreeness of the associated characteristic polynomial in a region of the complex plane. Our…

Probability · Mathematics 2025-10-01 Sidhanth Mohanty , Amit Rajaraman

We equip the polytope of $n\times n$ Markov matrices with the normalized trace of the Lebesgue measure of $\mathbb{R}^{n^2}$. This probability space provides random Markov matrices, with i.i.d. rows following the Dirichlet distribution of…

Probability · Mathematics 2010-06-16 Djalil Chafai

Using methods from random matrix theory researchers have recently calculated the full spectra of random networks with arbitrary degrees and with community structure. Both reveal interesting spectral features, including deviations from the…

Social and Information Networks · Computer Science 2014-04-29 Xiao Zhang , Raj Rao Nadakuditi , M. E. J. Newman