English
Related papers

Related papers: Sparse matrices: convergence of the characteristic…

200 papers

The aim of this paper is to give a precise asymptotic description of some eigenvalue statistics stemming from random matrix theory. More precisely, we consider random determinants of the GUE, Laguerre, Uniform Gram and Jacobi beta ensembles…

Probability · Mathematics 2017-07-25 Martina Dal Borgo , Emma Hovhannisyan , Alain Rouault

We show in this paper that, when properly rescaled in time and in space, the characteristic polynomial of a random unitary matrix converges almost surely to a random analytic function whose zeros, which are on the real line, form a…

Probability · Mathematics 2014-04-01 Reda Chhaibi , Joseph Najnudel , Ashkan Nikeghbali

We study ensembles of sparse random block matrices generated from the adjacency matrix of a Erd\"os-Renyi random graph with $N$ vertices of average degree $Z$, inserting a real symmetric $d \times d$ random block at each non-vanishing…

Mathematical Physics · Physics 2022-06-22 Giovanni M. Cicuta , Mario Pernici

Symmetric matrices with zero row sums occur in many theoretical settings and in real-life applications. When the offdiagonal elements of such matrices are i.i.d. random variables and the matrices are large, the eigenvalue distributions…

Disordered Systems and Neural Networks · Physics 2023-06-27 Pawat Akara-pipattana , Oleg Evnin

We use a functional analogue of the quantile function for probability measures on $\mathbb{R}^d$ to characterize a novel limit Poisson point process for radially recentred and rescaled random vectors under a radial-directional…

Methodology · Statistics 2025-01-31 Ioannis Papastathopoulos , Lambert de Monte , Ryan Campbell , Haavard Rue

We study the largest eigenvalue of a Gaussian random symmetric matrix $X_n$, with zero-mean, unit variance entries satisfying the condition $\sup_{(i, j) \ne (i', j')}|\mathbb{E}[X_{ij} X_{i'j'}]| = O(n^{-(1 + \varepsilon)})$, where…

Probability · Mathematics 2025-02-10 Debapratim Banerjee , Soumendu Sundar Mukherjee , Dipranjan Pal

In many problems in Computational Physics and Chemistry, one finds a special kind of sparse matrices, termed "banded matrices". These matrices, which are defined as having non-zero entries only within a given distance from the main…

Computational Physics · Physics 2013-06-21 Pablo García-Risueño , Pablo Echenique

The universality phenomenon asserts that the distribution of the eigenvalues of random matrix with i.i.d. zero mean, unit variance entries does not depend on the underlying structure of the random entries. For example, a plot of the…

Probability · Mathematics 2012-10-11 Philip Matchett Wood

The statistical distribution of levels of an integrable system is claimed to be a Poisson distribution. In this paper, we numerically generate an ensemble of N dimensional random diagonal matrices as a model for regular systems. We evaluate…

Exactly Solvable and Integrable Systems · Physics 2011-09-27 A. A. Abul-Magd , A. Y. Abul-Magd

We obtain the strong asymptotics of polynomials $p_n(\lambda)$, $\lambda\in\mathbb{C}$, orthogonal with respect to measures in the complex plane of the form $$ e^{-N(|\lambda|^{2s}-t\lambda^s-\overline{t\lambda}^s)}dA(\lambda), $$ where $s$…

Mathematical Physics · Physics 2016-07-05 Ferenc Balogh , Tamara Grava , Dario Merzi

The Chiral Random Matrix Model or the Gaussian Penner Model (generalized Laguerre ensemble) is re-examined in the light of the results which have been found in double well matrix models [D97,BD99] and subtleties discovered in the single…

Statistical Mechanics · Physics 2007-05-23 N. Deo

We study the large $N$ limit of a sparse random block matrix ensemble. It depends on two parameters: the average connectivity $Z$ and the size of the blocks $d$, which is the dimension of an euclidean space. In the limit of large $d$, with…

Mathematical Physics · Physics 2019-03-27 Mario Pernici , Giovanni M. Cicuta

Let $\a$ be a real-valued random variable of mean zero and variance 1. Let $M_n(\a)$ denote the $n \times n$ random matrix whose entries are iid copies of $\a$ and $\sigma_n(M_n(\a))$ denote the least singular value of $M_n(\a)$.…

Probability · Mathematics 2009-03-04 Terence Tao , Van Vu

We consider finite blocklength lossy compression of information sources whose components are independent but non-identically distributed. Crucially, Gaussian sources with memory and quadratic distortion can be cast in this form. We show…

Information Theory · Computer Science 2026-02-11 Eyyup Tasci , Victoria Kostina

Extremal spacings between eigenvalues of random unitary matrices of size N pertaining to circular ensembles are investigated. Explicit probability distributions for the minimal spacing for various ensembles are derived for N = 4. We study…

Mathematical Physics · Physics 2013-11-13 Marek Smaczynski , Tomasz Tkocz , Marek Kus , Karol Zyczkowski

For fixed positive integers m, we consider the product of m independent n by n random matrices with iid entries as in the limit as n tends to infinity. Under suitable assumptions on the entries of each matrix, it is known that the limiting…

Probability · Mathematics 2017-11-21 Natalie Coston , Sean O'Rourke , Philip Matchett Wood

Let $M_n$ denote a random symmetric $n$ by $n$ matrix, whose upper diagonal entries are iid Bernoulli random variables (which take value -1 and 1 with probability 1/2). Improving the earlier result by Costello, Tao and Vu, we show that…

Combinatorics · Mathematics 2019-12-19 Hoi H. Nguyen

A sparse random block matrix model suggested by the Hessian matrix used in the study of elastic vibrational modes of amorphous solids is presented and analyzed. By evaluating some moments, benchmarked against numerics, differences in the…

Disordered Systems and Neural Networks · Physics 2018-03-21 Giovanni M. Cicuta , Johannes Krausser , Rico Milkus , Alessio Zaccone

In this paper, it is shown that with large probability, the spectral radius of a large non-Hermitian random matrix with a general variance profile does not exceed the square root of the spectral radius of the variance profile matrix. A…

Probability · Mathematics 2025-10-10 Walid Hachem , Michail Louvaris

For a polynomial $P_n$ of degree $n$, Bernstein's inequality states that $\|P_n'\| \le n \|P_n\|$ for all $L^p$ norms on the unit circle, $0<p\le\infty,$ with equality for $P_n(z)= c z^n.$ We study this inequality for random polynomials,…

Complex Variables · Mathematics 2018-10-24 Igor Pritsker , Koushik Ramachandran