English
Related papers

Related papers: Maximum eigenvalue of symmetric random matrices wi…

200 papers

We study the asymptotic behavior of the appropriately scaled and possibly perturbed spectral measure $\mu$ of large random real symmetric matrices with heavy tailed entries. Specifically, consider the N by N symmetric matrix $Y_N^\sigma$…

Probability · Mathematics 2015-05-13 Serban Belinschi , Amir Dembo , Alice Guionnet

We consider a Gaussian rotationally invariant ensemble of random real totally symmetric tensors with independent normally distributed entries, and estimate the largest eigenvalue of a typical tensor in this ensemble by examining the rate of…

Mathematical Physics · Physics 2021-05-12 Oleg Evnin

In this paper, we study tail inequalities of the largest eigenvalue of a matrix infinitely divisible (i.d.) series, which is a finite sum of fixed matrices weighted by i.d. random variables. We obtain several types of tail inequalities,…

Information Theory · Computer Science 2022-05-31 Chao Zhang , Xianjie Gao , Min-Hsiu Hsieh , Hanyuan Hang , Dacheng Tao

Many solutions for scientific problems rely on finding the first (largest) eigenvalue and eigenvector of a particular matrix. We explore the distribution of the first eigenvector of a symmetric random sparse matrix. To analyze the…

Mathematical Physics · Physics 2014-10-06 Hisanao Takahashi

The density of complex eigenvalues of random asymmetric $N\times N$ matrices is found in the large-$N$ limit. The matrices are of the form $H_0+A$ where $A$ is a matrix of $N^2$ independent, identically distributed random variables with…

Condensed Matter · Physics 2009-10-28 Boris A Khoruzhenko

Conditional on the extended Riemann hypothesis, we show that with high probability, the characteristic polynomial of a random symmetric $\{\pm 1\}$-matrix is irreducible. This addresses a question raised by Eberhard in recent work. The main…

Probability · Mathematics 2021-06-09 Asaf Ferber , Vishesh Jain , Ashwin Sah , Mehtaab Sawhney

For sample covariance matrices with iid entries with sub-Gaussian tails, when both the number of samples and the number of variables become large and the ratio approaches to one, it is a well-known result of A. Soshnikov that the limiting…

Probability · Mathematics 2007-06-21 Sandrine Peche

We consider a finite collection of independent Hermitian heavy-tailed random matrices of growing dimension. Our model includes the L\'evy matrices proposed by Bouchaud and Cizeau, as well as sparse random matrices with O(1) non-zero entries…

Probability · Mathematics 2024-09-24 Charles Bordenave , Alice Guionnet , Camille Male

Let $X_N$ be a symmetric $N\times N$ random matrix whose $\sqrt{N}$-scaled centered entries are uniformly square integrable. We prove that if the entries of $X_N$ can be partitioned into independent subsets each of size $o(\log N)$, then…

Functional Analysis · Mathematics 2016-12-07 Todd Kemp , David Zimmermann

Random-matrix theory is applied to transition-rate matrices in the Pauli master equation. We study the distribution and correlations of eigenvalues, which govern the dynamics of complex stochastic systems. Both the cases of identical and of…

Statistical Mechanics · Physics 2013-05-29 Carsten Timm

We derive exponential tail inequalities for sums of random matrices with no dependence on the explicit matrix dimensions. These are similar to the matrix versions of the Chernoff bound and Bernstein inequality except with the explicit…

Probability · Mathematics 2011-05-16 Daniel Hsu , Sham M. Kakade , Tong Zhang

In this paper, we discuss maximality of Seidel matrices with a fixed largest eigenvalue. We present a classification of maximal Seidel matrices of largest eigenvalue $3$, which gives a classification of maximal equiangular lines in a…

Combinatorics · Mathematics 2021-02-25 Meng-Yue Cao , Jack H. Koolen , Akihiro Munemasa , Kiyoto Yoshino

We compute analytically the probability density function (pdf) of the largest eigenvalue $\lambda_{\max}$ in rotationally invariant Cauchy ensembles of $N\times N$ matrices. We consider unitary ($\beta = 2$), orthogonal ($\beta =1$) and…

Statistical Mechanics · Physics 2013-01-29 Satya N. Majumdar , Gregory Schehr , Dario Villamaina , Pierpaolo Vivo

The properties of the first (largest) eigenvalue and its eigenvector (first eigenvector) are investigated for large sparse random symmetric matrices that are characterized by bimodal degree distributions. In principle, one should be able to…

Disordered Systems and Neural Networks · Physics 2012-08-03 Yoshiyuki Kabashima , Hisanao Takahashi

We study an unconventional chiral random matrix model with a heavy-tailed probabilistic weight. The model is shown to exhibit chiral symmetry breaking with no bilinear condensate, in analogy to the Stern phase of QCD. We solve the model…

High Energy Physics - Theory · Physics 2016-05-31 Takuya Kanazawa

We obtain nonasymptotic bounds on the spectral norm of random matrices with independent entries that improve significantly on earlier results. If $X$ is the $n\times n$ symmetric matrix with $X_{ij}\sim N(0,b_{ij}^2)$, we show that…

Probability · Mathematics 2016-08-11 Afonso S. Bandeira , Ramon van Handel

The classical random matrix theory is mostly focused on asymptotic spectral properties of random matrices as their dimensions grow to infinity. At the same time many recent applications from convex geometry to functional analysis to…

Functional Analysis · Mathematics 2014-03-05 Mark Rudelson , Roman Vershynin

The expected Euler characteristic (EEC) method is an integral-geometric method used to approximate the tail probability of the maximum of a random field on a manifold. Noting that the largest eigenvalue of a real-symmetric or Hermitian…

Probability · Mathematics 2023-08-17 Satoshi Kuriki

We prove the first eigenvalue repulsion bound for sparse random matrices. As a consequence, we show that these matrices have simple spectrum, improving the range of sparsity and error probability from the work of the second author and Vu.…

Probability · Mathematics 2020-12-21 Patrick Lopatto , Kyle Luh

After proper rescaling and under some technical assumptions, the smallest eigenvalue of a sample covariance matrix with aspect ratio bounded away from 1 converges to the Tracy--Widom distribution. This complements the results on the largest…

Mathematical Physics · Physics 2011-01-25 Ohad N. Feldheim , Sasha Sodin
‹ Prev 1 3 4 5 6 7 10 Next ›