English
Related papers

Related papers: Outlier eigenvalues for deformed i.i.d. random mat…

200 papers

The article considers an inhomogeneous Erd\H{o}s-R\"enyi random graph on $\{1,\ldots, N\}$, where an edge is placed between vertices $i$ and $j$ with probability $\varepsilon_N f(i/N,j/N)$, for $i\le j$, the choice being made independent…

Probability · Mathematics 2024-02-28 Arijit Chakrabarty , Sukrit Chakraborty , Rajat Subhra Hazra

We consider $n\times n$ non-Hermitian random matrices with independent entries and a variance profile, as well as an additive deterministic diagonal deformation. We show that their empirical eigenvalue distribution converges to a limiting…

Probability · Mathematics 2024-11-11 Johannes Alt , Torben Krüger

We study eigenvectors in the deformed Gaussian unitary ensemble of random matrices $H=W\tilde{H}W$, where $\tilde{H}$ is a random matrix from Gaussian unitary ensemble and $W$ is a deterministic diagonal matrix with positive entries. Using…

Mathematical Physics · Physics 2017-01-12 Kevin Truong , Alexander Ossipov

Random graphs defined by an occurrence probability that is invariant under node aggregation have been identified recently in the context of network renormalization. The invariance property requires that edges are drawn with a specific…

Spectral Theory · Mathematics 2025-09-18 Alessio Catanzaro , Rajat Subhra Hazra , Diego Garlaschelli

We consider the limiting location and limiting distribution of the largest eigenvalue in real symmetric ($\beta$ = 1), Hermitian ($\beta$ = 2), and Hermitian self-dual ($\beta$ = 4) random matrix models with rank 1 external source. They are…

Mathematical Physics · Physics 2012-01-31 Dong Wang

We explore some properties of the conditional distribution of an i.i.d. sample under large exceedances of its sum. Thresholds for the asymptotic independance of the summands are observed, in contrast with the classical case when the…

Statistics Theory · Mathematics 2016-10-14 Maeva Biret , Michel Broniatowski , Zangsheng Cao

Random Hermitian matrices are used to model complex systems without time-reversal invariance. Adding an external source to the model can have the effect of shifting some of the matrix eigenvalues, which corresponds to shifting some of the…

Mathematical Physics · Physics 2015-05-20 Marco Bertola , Robert Buckingham , Seung-Yeop Lee , Virgil U. Pierce

We study the eigenvalue distribution of a large Jordan block subject to a small random Gaussian perturbation. A result by E.B. Davies and M. Hager shows that as the dimension of the matrix gets large, with probability close to $1$, most of…

Spectral Theory · Mathematics 2014-12-09 Johannes Sjoestrand , Martin Vogel

We consider $N\times N$ random matrices of the form $H = W + V$ where $W$ is a real symmetric Wigner matrix and $V$ a random or deterministic, real, diagonal matrix whose entries are independent of $W$. We assume subexponential decay for…

Probability · Mathematics 2015-09-29 Ji Oon Lee , Kevin Schnelli

We consider a versatile matrix model of the form ${\bf A}+i {\bf B}$, where ${\bf A}$ and ${\bf B}$ are real random circulant matrices with independent but, in general, nonidentically distributed Gaussian entries. For this model, we derive…

Mathematical Physics · Physics 2025-04-29 Sunidhi Sen , Himanshu Shekhar , Santosh Kumar

We apply the operation of random independent thinning on the eigenvalues of $n\times n$ Haar distributed unitary random matrices. We study gap probabilities for the thinned eigenvalues, and we study the statistics of the eigenvalues of…

Mathematical Physics · Physics 2017-08-14 Christophe Charlier , Tom Claeys

We study the overlaps between eigenvectors of nonnormal matrices. They quantify the stability of the spectrum, and characterize the joint eigenvalues increments under Dyson-type dynamics. Well known work by Chalker and Mehlig calculated the…

Probability · Mathematics 2021-02-03 Paul Bourgade , Guillaume Dubach

In this paper, we study the matrix denosing model $Y=S+X$, where $S$ is a low-rank deterministic signal matrix and $X$ is a random noise matrix, and both are $M\times n$. In the scenario that $M$ and $n$ are comparably large and the signals…

Statistics Theory · Mathematics 2020-07-08 Zhigang Bao , Xiucai Ding , Ke Wang

Let $X_1,..., X_N\in\R^n$ be independent centered random vectors with log-concave distribution and with the identity as covariance matrix. We show that with overwhelming probability at least $1 - 3 \exp(-c\sqrt{n}\r)$ one has $ \sup_{x\in…

Probability · Mathematics 2012-11-01 Radosław Adamczak , Alexander E. Litvak , Alain Pajor , Nicole Tomczak-Jaegermann

We explore the limiting empirical eigenvalue distributions arising from matrices of the form \[A_{n+1} = \begin{bmatrix} A_n & I\\ I & A_n \end{bmatrix} , \]where $A_0$ is the adjacency matrix of a $k$-regular graph. We find that for…

Discrete Mathematics · Computer Science 2018-07-23 Clark Alexander , Tara Nenninger , Danielle Tucker

Let $\bY =\bR+\bX$ be an $M\times N$ matrix, where $\bR$ is a rectangular diagonal matrix and $\bX$ consists of $i.i.d.$ entries. This is a signal-plus-noise type model. Its signal matrix could be full rank, which is rarely studied in…

Statistics Theory · Mathematics 2020-09-28 Zhixiang Zhang , Guangming Pan

When a variety of anomalous features motivate flagging different samples as outliers, Algorithmic Information Theory (AIT) offers a principled way to unify them in terms of a sample's randomness deficiency. Subject to the algorithmic Markov…

Machine Learning · Computer Science 2025-07-08 Aram Ebtekar , Yuhao Wang , Dominik Janzing

We study the overlaps between right and left eigenvectors for random matrices of the spherical and truncated unitary ensembles. Conditionally on all eigenvalues, diagonal overlaps are shown to be distributed as a product of independent…

Probability · Mathematics 2021-11-17 Guillaume Dubach

The current work applies some recent combinatorial tools due to Jain to control the eigenvalue gaps of a matrix $M_n = M + N_n$ where $M$ is deterministic, symmetric with large operator norm and $N_n$ is a random symmetric matrix with…

Probability · Mathematics 2022-11-02 Kyle Luh , Ryan Vogel , Alan Yu

In this paper we study the structure and give bounds for the eigenvalues of the $n\times n$ matrix, which $ij$ entry is $(i,j)^\alpha[i,j]^\beta$, where $\alpha,\beta\in\Rset$, $(i,j)$ is the greatest common divisor of $i$ and $j$ and…

Number Theory · Mathematics 2013-09-03 Mika Mattila , Pentti Haukkanen