English
Related papers

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

200 papers

Associated to two given sequences of eigenvalues $\lambda_1 \geq \dots \geq \lambda_n$ and $\mu_1 \geq \dots \geq \mu_n$ is a natural polytope, the polytope of augmented hives with the specified boundary data, which is associated to sums of…

Probability · Mathematics 2023-06-21 Hariharan Narayanan , Scott Sheffield , Terence Tao

Let H=A+UBU* where A and B are two N-by-N Hermitian matrices and U is a Haar-distributed random unitary matrix, and let \mu_H, \mu_A, and \mu_B be empirical measures of eigenvalues of matrices H, A, and B, respectively. Then, it is known…

Probability · Mathematics 2011-06-28 Vladislav Kargin

Let $G_n$ be an $n \times n$ matrix with real i.i.d. $N(0,1/n)$ entries, let $A$ be a real $n \times n$ matrix with $\Vert A \Vert \le 1$, and let $\gamma \in (0,1)$. We show that with probability $0.99$, $A + \gamma G_n$ has all of its…

Probability · Mathematics 2020-05-19 Jess Banks , Jorge Garza Vargas , Archit Kulkarni , Nikhil Srivastava

This work deals with the isogeometric Galerkin discretization of the eigenvalue problem related to the Laplace operator subject to homogeneous Dirichlet boundary conditions on bounded intervals. This paper uses GLT theory to study the…

Numerical Analysis · Mathematics 2024-01-05 N. Lamsahel , A. El Akri , A. Ratnani

Let $U$ and $V$ be two independent $N$ by $N$ random matrices that are distributed according to Haar measure on $U(N)$. Let $\Sigma$ be a non-negative deterministic $N$ by $N$ matrix. The single ring theorem [26] asserts that the empirical…

Probability · Mathematics 2019-03-04 Zhigang Bao , László Erdős , Kevin Schnelli

The largest eigenvalue of random tensors is an important feature of systems involving disorder, equivalent to the ground state energy of glassy systems or to the injective norm of quantum states. For symmetric Gaussian random tensors of…

High Energy Physics - Theory · Physics 2024-12-16 Nicolas Delporte , Naoki Sasakura

A recent conjecture regarding the average of the minimum eigenvalue of the reduced density matrix of a random complex state is proved. In fact, the full distribution of the minimum eigenvalue is derived exactly for both the cases of a…

Statistical Mechanics · Physics 2009-11-13 Satya N. Majumdar , Oriol Bohigas , Arul Lakshminarayan

We examine the adjacency matrices of three-regular graphs representing one-face maps. Numerical studies reveal that the limiting eigenvalue statistics of these matrices are the same as those of much larger, and more widely studied classes…

Spectral Theory · Mathematics 2009-08-24 E. M. McNicholas

We obtain a tail bound for the least non-zero singular value of $A-z$ when $A$ is a random matrix and $z$ is an eigenvalue of $A$ in a neighbourhood of a given point $z_0$ in the bulk of the spectrum. The argument relies on a resolvent…

Probability · Mathematics 2024-04-22 Mohammed Osman

In this paper we establish eigenvector delocalization and bulk universality for L\'{e}vy matrices, which are real, symmetric, $N \times N$ random matrices $\textbf{H}$ whose upper triangular entries are independent, identically distributed…

Probability · Mathematics 2019-11-13 Amol Aggarwal , Patrick Lopatto , Horng-Tzer Yau

In 1931, Van der Corput showed that if for each positive integer $s$, the sequence $\{x_{n+s}-x_n\}$ is uniformly distributed (mod 1), then the sequence $x_n$ is uniformly distributed (mod 1). The converse of above result is surprisingly…

Number Theory · Mathematics 2017-02-17 Sudhir Pujahari

We extend Hoggar's theorem that the sum of two independent discrete-valued log-concave random variables is itself log-concave. We introduce conditions under which the result still holds for dependent variables. We argue that these…

Probability · Mathematics 2007-05-23 Oliver Johnson , Christina Goldschmidt

This paper investigates global and local laws for sample covariance matrices with general growth rates of dimensions. The sample size $N$ and population dimension $M$ can have the same order in logarithm, which implies that their ratio…

Statistics Theory · Mathematics 2025-11-05 Bing-Yi Jing , Weiming Li , Jiahui Xie , Yangchun Zhang , Wang Zhou

Let $X$ be a compact connected orientable hyperbolic surface and let $X_n$ be a degree $n$ random cover. We show that, with high probability, the distribution of eigenvalues of the Laplacian on $X_n$ converges to the spectral measure of the…

Spectral Theory · Mathematics 2026-03-27 Elena Kim , Zhongkai Tao

We consider the joint distribution of real and imaginary parts of eigenvalues of random matrices with independent real entries with mean zero and unit variance. We prove the convergence of this distribution to the uniform distribution on…

Probability · Mathematics 2007-05-23 F. Götze , A. Tikhomirov

The entropy per coordinate in a log-concave random vector of any dimension with given density at the mode is shown to have a range of just 1. Uniform distributions on convex bodies are at the lower end of this range, the distribution with…

Information Theory · Computer Science 2024-05-07 Sergey Bobkov , Mokshay Madiman

We prove estimates for $\mathbb{E} \| X: \ell_{p'}^n \to \ell_q^m\|$ for $p,q\ge 2$ and any random matrix $X$ having the entries of the form $a_{ij}Y_{ij}$, where $Y=(Y_{ij})_{1\le i\le m, 1\le j\le n}$ has i.i.d. isotropic log-concave…

Probability · Mathematics 2025-02-05 Marta Strzelecka

We study the adjacency matrix of the Linial-Meshulam complex model, which is a higher-dimensional generalization of the Erd\H{o}s-R\'enyi graph model. Recently, Knowles and Rosenthal proved that the empirical spectral distribution of the…

Probability · Mathematics 2023-08-23 Shu Kanazawa , Khanh Duy Trinh

In this article we give bounds for the eigenvalues of a matrix, which can be seen as a common generalization of meet and join matrices and therefore also as a generalization of both GCD and LCM matrices. Although there are some results…

Number Theory · Mathematics 2015-11-06 Mika Mattila

This paper studies the asymptotic behavior of eigenvalues of random abelian G-circulant matrices, that is, matrices whose structure is related to a finite abelian group G in a way that naturally generalizes the relationship between…

Probability · Mathematics 2012-08-17 Mark W. Meckes
‹ Prev 1 3 4 5 6 7 10 Next ›