English
Related papers

Related papers: Local laws for multiplication of random matrices

200 papers

In contrast to the neatly bounded spectra of densely populated large random matrices, sparse random matrices often exhibit unbounded eigenvalue tails on the real and imaginary axis, called Lifshitz tails. In the case of asymmetric matrices,…

Disordered Systems and Neural Networks · Physics 2025-11-07 Pietro Valigi , Joseph W. Baron , Izaak Neri , Giulio Biroli , Chiara Cammarota

The Eden Model in $\mathbb{R}^n$ constructs a blob as follows: initially a single unit hypercube is infected, and each second a hypercube adjacent to the infected ones is selected randomly and infected. Manin, Rold\'{a}n, and Schweinhart…

Probability · Mathematics 2024-12-24 Dongming Hua , Fedor Manin , Tahda Queer , Tianyi Wang

McKay proved that the limiting spectral measures of the ensembles of $d$-regular graphs with $N$ vertices converge to Kesten's measure as $N\to\infty$. In this paper we explore the case of weighted graphs. More precisely, given a large…

Probability · Mathematics 2013-07-01 Leo Goldmakher , Cap Khoury , Steven J. Miller , Kesinee Ninsuwan

We establish some conditions under which $\text{GL}(d,\mathbb{R})$-valued cocycles over a subshift of finite type, equipped with an equilibrium state, exhibit exponential asymptotics for the spectral radius. Specifically, we show that the…

Dynamical Systems · Mathematics 2026-03-26 Nicolas Martinez Ramos

We study the problem of approximating the eigenspectrum of a symmetric matrix $\mathbf A \in \mathbb{R}^{n \times n}$ with bounded entries (i.e., $\|\mathbf A\|_{\infty} \leq 1$). We present a simple sublinear time algorithm that…

Data Structures and Algorithms · Computer Science 2022-07-25 Rajarshi Bhattacharjee , Gregory Dexter , Petros Drineas , Cameron Musco , Archan Ray

Let $A$ be an $n\times n$ matrix with iid entries where $A_{ij} \sim \mathrm{Ber}(p)$ is a Bernoulli random variable with parameter $p = d/n$. We show that the empirical measure of the eigenvalues converges, in probability, to a…

Probability · Mathematics 2025-07-02 Ashwin Sah , Julian Sahasrabudhe , Mehtaab Sawhney

It has been conjectured that the statistical properties of zeros of the Riemann zeta function near $z = 1/2 + \ui E$ tend, as $E \to \infty$, to the distribution of eigenvalues of large random matrices from the Unitary Ensemble. At finite…

Number Theory · Mathematics 2009-11-11 E. Bogomolny , O. Bohigas , P. Leboeuf , A. G. Monastra

We present the eigenmodal analysis techniques enhanced towards calculations of optical and non-interacting Bose-Einstein condensate (BEC) modes formed by random potentials and localized by Anderson effect. The results are compared with the…

Quantum Gases · Physics 2019-03-04 Guanwen Ying , Guennadi Kouzaev

Let $R_T$ be the Ricci matrix of a finite tree $T$ introduced in \cite{BaiChengHua2026}, the largest eigenvalue $\lambda_{\max}(R_T)$ determines the sign of a discrete Einstein metric curvature on the tree. This paper investigates the…

Differential Geometry · Mathematics 2026-05-25 Shuliang Bai , Haoxuan Cheng , Bobo Hua

Wave scattering structures with amplification and dissipation can be modelled by non-Hermitian systems, opening new ways to control waves at small length scales. In this work, we study the phenomenon of topologically protected edge states…

Analysis of PDEs · Mathematics 2020-06-11 Habib Ammari , Erik Orvehed Hiltunen

We consider spectral properties of sparse sample covariance matrices, which includes biadjacency matrices of the bipartite Erd\H{o}s-R\'enyi graph model. We prove a local law for the eigenvalue density up to the upper spectral edge. Under a…

Probability · Mathematics 2018-08-06 Jong Yun Hwang , Ji Oon Lee , Kevin Schnelli

We give a method for taking microscopic limits of normal matrix ensembles. We apply this method to study the behaviour near certain types of singular points on the boundary of the droplet. Our investigation includes ensembles without…

Probability · Mathematics 2019-10-10 Yacin Ameur , Nam-Gyu Kang , Nikolai Makarov , Aron Wennman

Consider random k-circulants A_{k,n} with n tends to infinity, k=k(n) and whose input sequence \{a_l\}_{l \ge 0} is independent with mean zero and variance one and \sup_n n^{-1}\sum_{l=1}^n \E |a_l|^{2+\delta}< \infty for some \delta > 0.…

Probability · Mathematics 2009-12-07 Arup Bose , Joydip Mitra , Arnab Sen

In this article, we consider $\beta$-ensembles, i.e. collections of particles with random positions on the real line having joint distribution $$\frac{1}{Z_N(\beta)}|\Delta(\lambda)|^\beta e^{- \frac{N\beta}{4}\sum_{i=1}^N\lambda_i^2}d…

Probability · Mathematics 2015-06-25 Florent Benaych-Georges , Sandrine Péché

We study solutions to the free stochastic differential equation $dX_t = dS_t - \half DV(X_t)dt$, where $V$ is a locally convex polynomial potential in $m$ non-commuting variables. We show that for self-adjoint $V$, the law $\mu_V$ of a…

Operator Algebras · Mathematics 2007-05-23 A. Guionnet , D. Shlyakhtenko

In this paper we consider random block matrices, which generalize the general beta ensembles, which were recently investigated by Dumitriu and Edelmann (2002, 2005). We demonstrate that the eigenvalues of these random matrices can be…

Probability · Mathematics 2008-09-29 Holger Dette , Bettina Reuther

We study the asymptotic behavior of the eigenvalues of Gaussian perturbations of large Hermitian random matrices for which the limiting eigenvalue density vanishes at a singular interior point or vanishes faster than a square root at a…

Probability · Mathematics 2019-03-27 Tom Claeys , Arno B. J. Kuijlaars , Karl Liechty , Dong Wang

We consider general self-adjoint polynomials in several independent random matrices whose entries are centered and have the same variance. We show that under certain conditions the local law holds up to the optimal scale, i.e., the…

Probability · Mathematics 2019-11-14 László Erdős , Torben Krüger , Yuriy Nemish

We study the variance and the Laplace transform of the probability law of linear eigenvalue statistics of unitary invariant Matrix Models of n-dimentional Hermitian matrices as n tends to infinity. Assuming that the test function of…

Probability · Mathematics 2015-06-26 L. Pastur

We study the problem of estimating the number of edges in an unknown graph. We consider a hybrid model in which an algorithm may issue independent set, degree, and neighbor queries. We show that this model admits strictly more efficient…

Data Structures and Algorithms · Computer Science 2026-01-30 Tomer Adar , Yahel Hotam , Amit Levi