English
Related papers

Related papers: Limiting spectral laws for sparse random circulant…

200 papers

The scaled standard Wigner matrix (symmetric with mean zero, variance one i.i.d. entries), and its limiting eigenvalue distribution, namely the semi-circular distribution, has attracted much attention. The $2k$th moment of the limit equals…

Probability · Mathematics 2021-03-18 Arup Bose , Koushik Saha , Arusharka Sen , Priyanka Sen

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

Consider the product of $m$ independent $n\times n$ random matrices from the spherical ensemble for $m\ge 1$. The spectral radius is defined as the maximum absolute value of the $n$ eigenvalues of the product matrix. When $m=1$, the…

Statistics Theory · Mathematics 2018-01-23 Shuhua Chang , Deli Li , Yongcheng Qi

Let $X$ be a matrix sampled uniformly from the set of doubly stochastic matrices of size $n\times n$. We show that the empirical spectral distribution of the normalized matrix $\sqrt{n}(X-{\mathbf {E}}X)$ converges almost surely to the…

Combinatorics · Mathematics 2014-03-28 Hoi H. Nguyen

We consider the convergence of the empirical spectral measures of random $N \times N$ unitary matrices. We give upper and lower bounds showing that the Kolmogorov distance between the spectral measure and the uniform measure on the unit…

Probability · Mathematics 2017-11-01 Elizabeth S. Meckes , Mark W. Meckes

We prove that the empirical spectral distribution of a (d_L, d_R)-biregular, bipartite random graph, under certain conditions, converges to a symmetrization of the Mar\v{c}enko-Pastur distribution of random matrix theory. This convergence…

Probability · Mathematics 2016-01-22 Ioana Dumitriu , Tobias Johnson

In this paper, we consider the empirical spectral distribution of the sample correlation matrix and investigate its asymptotic behavior under mild assumptions on the data's distribution, when dimension and sample size increase at the same…

Probability · Mathematics 2022-09-01 Nina Dörnemann , Johannes Heiny

Inspired by a recent paper of I. Grama, E. Le Page and M. Peign\'e, we consider a sequence $(g_n)_{n \geq 1}$ of i.i.d. random $d\times d$-matrices with non-negative entries and study the fluctuations of the process $(\log \vert g_n\cdots…

Probability · Mathematics 2017-06-19 C. Pham

We consider the ensemble of $N\times N$ ($N\gg 1$) symmetric random matrices with the bimodal independent distribution of matrix elements: each element could be either "1" with the probability $p$, or "0" otherwise. We pay attention to the…

Statistical Mechanics · Physics 2014-09-29 S. K. Nechaev

In this article, we study random graphs with a given degree sequence $d_1, d_2, \cdots, d_n$ from the configuration model. We show that under mild assumptions of the degree sequence, the spectral distribution of the normalized Laplacian…

Probability · Mathematics 2024-12-04 Shuyi Wang , Kevin Li , Jiaoyang Huang

We analyse the limiting behavior of the eigenvalue and singular value distribution for random convolution operators on large (not necessarily Abelian) groups, extending the results by M. Meckes for the Abelian case. We show that for regular…

Probability · Mathematics 2017-12-21 Radosław Adamczak

It is known that the empirical spectral distribution of random matrices obtained from linear codes of increasing length converges to the well-known Marchenko-Pastur law, if the Hamming distance of the dual codes is at least 5. In this…

Probability · Mathematics 2021-02-01 Chin Hei Chan , Vahid Tarokh , Maosheng Xiong

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

In this paper we consider the (weighted) spectral measure $\mu_n$ of a $n\times n$ random matrix, distributed according to a classical Gaussian, Laguerre or Jacobi ensemble, and show a moderate deviation principle for the standardised…

Probability · Mathematics 2013-08-27 Jan Nagel

We discuss the limiting spectral density of real symmetric random matrices. Other than in standard random matrix theory the upper diagonal entries are not assumed to be independent, but we will fill them with the entries of a stochastic…

Probability · Mathematics 2015-12-09 Matthias Löwe , Kristina Schubert

Let $M_n$ be drawn uniformly from all $\pm 1$ symmetric $n \times n$ matrices. We show that the probability that $M_n$ is singular is at most $\exp(-c(n\log n)^{1/2})$, which represents a natural barrier in recent approaches to this…

Probability · Mathematics 2020-11-06 Marcelo Campos , Matthew Jenssen , Marcus Michelen , Julian Sahasrabudhe

We derive the Marchenko-Pastur (MP) law for sample covariance matrices of the form $V_n=\frac{1}{n}XX^T$, where $X$ is a $p\times n$ data matrix and $p/n\to y\in(0,\infty)$ as $n,p \to \infty$. We assume the data in $X$ stems from a…

Probability · Mathematics 2022-03-09 Michael Fleermann , Johannes Heiny

Let $A$ be drawn uniformly at random from the set of all $n\times n$ symmetric matrices with entries in $\{-1,1\}$. We show that \[ \mathbb{P}( \det(A) = 0 ) \leq e^{-cn},\] where $c>0$ is an absolute constant, thereby resolving a…

Probability · Mathematics 2021-06-09 Marcelo Campos , Matthew Jenssen , Marcus Michelen , Julian Sahasrabudhe

Let $\mathbb F=\mathbb R$ or $\mathbb C$ and $n\in\b N$. Let $(S_k)_{k\ge0}$ be a time-homogeneous random walk on $GL_n(\b F)$ associated with an $U_n(\b F)$-biinvariant measure $\nu\in M^1(GL_n(\b F))$. We derive a central limit theorem…

Classical Analysis and ODEs · Mathematics 2012-05-23 Michael Voit

Let $\Sigma \subset \mathbb{C}$ be a compact subset of the complex plane, and $\mu$ be a probability distribution on $\Sigma$. We give necessary and sufficient conditions for $\mu$ to be the weak* limit of a sequence of uniform probability…

Number Theory · Mathematics 2024-04-09 Bryce Joseph Orloski , Naser Talebizadeh Sardari