English
Related papers

Related papers: The sparse circular law, revisited

200 papers

Random matrix ensembles are introduced that respect the local tensor structure of Hamiltonians describing a chain of $n$ distinguishable spin-half particles with nearest-neighbour interactions. We prove a central limit theorem for the…

Mathematical Physics · Physics 2017-06-19 J. P. Keating , N. Linden , H. J. Wells

What is the connection of random matrices with integrable systems? Is this connection really useful? Introducing apprpriate times in the distribution of the ensemble of matrices, one shows that the corresponding distribution of the…

solv-int · Physics 2008-02-03 Pierre van Moerbeke

We consider the adjacency matrix $A$ of the Erd\H{o}s-R\'enyi graph on $N$ vertices with edge probability $d/N$. For $(\log \log N)^4 \ll d \lesssim \log N$, we prove that the eigenvalues near the spectral edge form asymptotically a Poisson…

Probability · Mathematics 2022-10-06 Johannes Alt , Raphael Ducatez , Antti Knowles

We prove the conjecture about the probability that Pn of Bernulli +- 1 square matrix to be singular and asymptotic expansion of Pn.

Probability · Mathematics 2025-10-28 Vladimir Blinovsky

Let $\xi$ be a non-constant real-valued random variable with finite support, and let $M_{n}(\xi)$ denote an $n\times n$ random matrix with entries that are independent copies of $\xi$. For $\xi$ which is not uniform on its support, we show…

Probability · Mathematics 2021-05-07 Vishesh Jain , Ashwin Sah , Mehtaab Sawhney

Random sampling of large Markov matrices with a tunable spectral gap, a nonuniform stationary distribution, and a nondegenerate limiting empirical spectral distribution (ESD) is useful. Fix $c>0$ and $p>0$. Let $A_n$ be the adjacency matrix…

Probability · Mathematics 2015-09-09 Zhiyi Chi

Suppose $X_p$ is a real $p \times n$ matrix with independent entries and consider the (unscaled) sample covariance matrix $S_p=X_pX_p^T$. The Marchenko-Pastur law was discovered as the limit of the bulk distribution of the sample covariance…

Probability · Mathematics 2022-01-04 Arup Bose , Priyanka Sen

We consider the empirical eigenvalue distribution of an $m\times m$ principal submatrix of an $n\times n$ random unitary matrix distributed according to Haar measure. For $n$ and $m$ large with $\frac{m}{n}=\alpha$, the empirical spectral…

Probability · Mathematics 2019-05-08 Elizabeth Meckes , Kathryn Stewart

We consider large Hermitian matrices whose entries are defined by evaluating the exponential function along orbits of the skew-shift $\binom{j}{2} \omega+jy+x \mod 1$ for irrational $\omega$. We prove that the eigenvalue distribution of…

Mathematical Physics · Physics 2021-07-14 Arka Adhikari , Marius Lemm , Horng-Tzer Yau

We consider the ensemble of adjacency matrices of Erd{\H o}s-R\'enyi random graphs, i.e.\ graphs on $N$ vertices where every edge is chosen independently and with probability $p \equiv p(N)$. We rescale the matrix so that its bulk…

Probability · Mathematics 2015-05-27 Laszlo Erdos , Antti Knowles , Horng-Tzer Yau , Jun Yin

Let $G=G(n,p_n)$ be a homogeneous Erd\"os-R\'enyi graph, and $A$ its adjacency matrix with eigenvalues $\lambda_1(A) \geq \lambda_2(A) \geq ... \geq \lambda_n(A).$ Local laws have been used to show that $lambda_2(A)$ can exhibit…

Probability · Mathematics 2024-12-24 Simona Diaconu

We consider the spectral radius of a large random matrix $X$ with independent, identically distributed entries. We show that its typical size is given by a precise three-term asymptotics with an optimal error term beyond the radius of the…

Probability · Mathematics 2024-03-05 Giorgio Cipolloni , László Erdős , Yuanyuan Xu

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

Consider an $ N \times N$ Hermitian one-dimensional random band matrix with band width $W > N^{1 / 2 + \frak c} $ for any $ {\frak c} > 0$. In the bulk of the spectrum and in the large $ N $ limit, we obtain the following results: (i) The…

Probability · Mathematics 2025-05-22 Horng-Tzer Yau , Jun Yin

In this manuscript, we study the limiting distribution for the joint law of the largest and the smallest singular values for random circulant matrices with generating sequence given by independent and identically distributed random elements…

Probability · Mathematics 2023-05-05 Gerardo Barrera , Paulo Manrique-Mirón

Ensembles of isotropic random matrices are defined by the invariance of the probability measure under the left (and right) multiplication by an arbitrary unitary matrix. We show that the multiplication of large isotropic random matrices is…

Statistical Mechanics · Physics 2013-08-14 Z. Burda , G. Livan , A. Swiech

We show that the Conway--Maxwell--Poisson distribution can be arbitrarily underdispersed when parametrized via its mean. More precisely, if the mean $\mu$ is an integer then the limiting distribution is a unit probability mass at $\mu$. If…

Statistics Theory · Mathematics 2020-11-17 Alan Huang

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

In the current work, we study the eigenvalue distribution results of a class of non-normal matrix-sequences which may be viewed as a low rank perturbation, depending on a parameter $\beta>1$, of the basic Toeplitz matrix-sequence…

Numerical Analysis · Mathematics 2024-02-08 Alec Schiavoni Piazza , David Meadon , Stefano Serra-Capizzano

It is well known that the spectral measure of eigenvalues of a rescaled square non-Hermitian random matrix with independent entries satisfies the circular law. We consider the product $TX$, where $T$ is a deterministic $N\times M$ matrix…

Probability · Mathematics 2018-10-17 Haokai Xi , Fan Yang , Jun Yin
‹ Prev 1 8 9 10 Next ›