English
Related papers

Related papers: Log-concavity and concentration bounds for a singl…

200 papers

We investigate the distribution of eigenvalues of weighted adjacency matrices from a specific ensemble of random graphs. We distribute $N$ vertices across a fixed number $\kappa$ of components, with asymptotically $\alpha_j \dot N$ vertices…

Mathematical Physics · Physics 2024-09-30 Valentin Vengerovsky

The distributions of the smallest and largest eigenvalues for the matrix product $Z^\dagger Z$, where $Z$ is an $n \times m$ complex Gaussian matrix with correlations both along rows and down columns, are expressed as $m \times m$…

Mathematical Physics · Physics 2009-11-11 P. J. Forrester

We prove two bounds showing that if the eigenvalues of a matrix are clustered in a region of the complex plane then the corresponding discrete-time linear system requires significant energy to control. A curious feature of one of our bounds…

Optimization and Control · Mathematics 2016-04-26 Alex Olshevsky

We consider $N\times N$ symmetric or hermitian random matrices with independent, identically distributed entries where the probability distribution for each matrix element is given by a measure $\nu$ with a subexponential decay. We prove…

Mathematical Physics · Physics 2017-08-23 Laszlo Erdos

We develop the notion of discrete degrees of freedom of a log-concave sequence and use it to prove that geometric distribution minimises R\'enyi entropy of order infinity under fixed variance, among all discrete log-concave random variables…

Probability · Mathematics 2023-05-09 Jacek Jakimiuk , Daniel Murawski , Piotr Nayar , Semen Słobodianiuk

The remarkable universality of the eigenvalue correlation functions is perhaps one of the most salient findings in random matrix theory. Particularly for short-range separations of the eigenvalues, the correlation functions have been shown…

Disordered Systems and Neural Networks · Physics 2025-08-28 Joseph W. Baron

Quantum counterparts of certain simple classical systems can exhibit chaotic behaviour through the statistics of their energy levels and the irregular spectra of chaotic systems are modelled by eigenvalues of infinite random matrices. We…

Mathematical Physics · Physics 2016-12-21 C. T. J. Dodson

We study the eigenvectors and eigenvalues of random matrices with iid entries. Let $N$ be a random matrix with iid entries which have symmetric distribution. For each unit eigenvector $\mathbf{v}$ of $N$ our main results provide a small…

Probability · Mathematics 2020-04-23 Kyle Luh , Sean O'Rourke

We show that a mixture of Beta distributions has log-concave density whenever the mixing weights are themselves log-concave. Some economic and statistical applications are provided in the last section.

Probability · Mathematics 2013-12-10 Xiaosheng Mu

We show that hives chosen at random with independent GUE boundary conditions on two sides, weighted by a Vandermonde factor depending on the third side (which is necessary in the context of the randomized Horn problem), when normalized so…

Probability · Mathematics 2025-02-11 Hariharan Narayanan

We consider the empirical eigenvalue distribution of random real symmetric matrices with stochastically independent skew-diagonals and study its limit if the matrix size tends to infinity. We allow correlations between entries on the same…

Probability · Mathematics 2015-10-23 Kristina Schubert

We consider $N\times N$ Hermitian random matrices with independent identically distributed entries (Wigner matrices). The matrices are normalized so that the average spacing between consecutive eigenvalues is of order $1/N$. Under suitable…

Mathematical Physics · Physics 2009-05-13 Laszlo Erdos , Benjamin Schlein , Horng-Tzer Yau

Let $A$ be an $N\times n$ random matrix whose entries are coordinates of an isotropic log-concave random vector in $\mathbb{R}^{Nn}$. We prove sharp lower tail estimates for the smallest singular value of $A$ in the following cases: (1)…

Probability · Mathematics 2025-08-26 Manuel Fernandez , Galyna V. Livshyts , Stephanie Mui

The perturbed GUE corners ensemble is the joint distribution of eigenvalues of all principal submatrices of a matrix $G+\mathrm{diag}(\mathbf{a})$, where $G$ is the random matrix from the Gaussian Unitary Ensemble (GUE), and…

Probability · Mathematics 2021-07-30 Leonid Petrov , Mikhail Tikhonov

We prove stability estimates for the Shannon-Stam inequality (also known as the entropy-power inequality) for log-concave random vectors in terms of entropy and transportation distance. In particular, we give the first stability estimate…

Information Theory · Computer Science 2020-09-08 Ronen Eldan , Dan Mikulincer

The reflection matrix R=S^{\dagger}S, with S being the scattering matrix, differs from the unit one, when absorption is finite. Using the random matrix approach, we calculate analytically the distribution function of its eigenvalues in the…

Mesoscale and Nanoscale Physics · Physics 2007-05-23 D. V. Savin , H. -J. Sommers

The circular law asserts that the spectral measure of eigenvalues of rescaled random matrices without symmetry assumption converges to the uniform measure on the unit disk. We prove a local version of this law at any point $z$ away from the…

Probability · Mathematics 2013-12-05 Paul Bourgade , Horng-Tzer Yau , Jun Yin

It is well-known that the largest eigenvalue of an $n\times n$ GUE matrix and the length of a longest increasing subsequence in a uniform random permutation of length $n$, both converge weakly to the GUE Tracy-Widom distribution as $n\to…

We consider the adjacency matrices of sparse random graphs from the Chung-Lu model, where edges are added independently between the $N$ vertices with varying probabilities $p_{ij}$. The rank of the matrix $(p_{ij})$ is some fixed positive…

Probability · Mathematics 2015-09-14 Ben Adlam , Ziliang Che

We prove a concentration phenomenon on the empirical eigenvalue distribution (EED) of the principal submatrix in a random hermitian matrix whose distribution is invariant under unitary conjugacy; for example, this class includes GUE…

Probability · Mathematics 2021-03-17 Katsunori Fujie , Takahiro Hasebe