English
Related papers

Related papers: A Note on Eigenvalues of Perturbed Hermitian Matri…

200 papers

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 revisit the problem of perturbing a large, i.i.d. random matrix by a finite rank error. It is known that when elements of the i.i.d. matrix have finite fourth moment, then the outlier eigenvalues of the perturbed matrix are close to the…

Probability · Mathematics 2025-10-02 Yi Han

Consider the eigenvalues $\lambda_i(M_n)$ (in increasing order) of a random Hermitian matrix $M_n$ whose upper-triangular entries are independent with mean zero and variance one, and are exponentially decaying. By Wigner's semicircular law,…

Probability · Mathematics 2011-08-16 Terence Tao , Van Vu

We investigate the asymptotic behavior of the eigenvalues of spiked perturbations of Wigner matrices when the dimension goes to infinity. The entries of the Hermitian Wigner matrix have a distribution which is symmetric and satisfies a…

Probability · Mathematics 2011-09-19 Mireille Capitaine , Catherine Donati-Martin , Delphine Féral , Maxime Février

The goal of this article is to study how much the eigenvalues of large Hermitian random matrices deviate from certain deterministic locations -- or in other words, to investigate optimal rigidity estimates for the eigenvalues. We do this in…

Probability · Mathematics 2019-06-05 Tom Claeys , Benjamin Fahs , Gaultier Lambert , Christian Webb

Given an $n\times n$ matrix with integer entries in the range $[-h,h]$, how close can two of its distinct eigenvalues be? The best previously known examples have a minimum gap of $h^{-O(n)}$. Here we give an explicit construction of…

Combinatorics · Mathematics 2023-06-14 Aaron Abrams , Zeph Landau , Jamie Pommersheim , Nikhil Srivastava

Consider an $n \times n$ matrix polynomial $P(\lambda)$. A spectral norm distance from $P(\lambda)$ to the set of $n \times n$ matrix polynomials that have a given scalar $\mu\in\mathbb{C}$ as a multiple eigenvalue was introduced and…

Numerical Analysis · Mathematics 2014-11-17 Esmaeil Kokabifar , G. B. Loghmani , A. M. Nazari , S. M. Karbassi

Modern applications in statistics, computer science and network science have seen tremendous values of finer matrix spectral perturbation theory. In this paper, we derive a generic $\ell_{2\rightarrow\infty}$ eigenspace perturbation bound…

Probability · Mathematics 2020-04-28 Lihua Lei

The classical Aronszajn-Donoghue theorem states that for a rank one perturbation of a self-adjoint operator (by a cyclic vector) the singular parts of the spectral measures of the original and perturbed operators are mutually singular. As…

Functional Analysis · Mathematics 2022-05-20 Constanze Liaw , Sergei Treil , Alexander Volberg

The eigenvector-dependent nonlinear eigenvalue problem (NEPv) $A(P)V=V\Lambda$, where the columns of $V\in\mathbb{C}^{n\times k}$ are orthonormal, $P=VV^{\mathrm{H}}$, $A(P)$ is Hermitian, and $\Lambda=V^{\mathrm{H}}A(P)V$, arises in many…

Numerical Analysis · Mathematics 2018-03-06 Yunfeng Cai , Zhigang Jia , Zheng-Jian Bai

Consider the chiral non-Hermitian random matrix ensemble with parameters $n$ and $v,$ and let $(\zeta_i)_{1\le i\le n}$ be its $n$ eigenvalues with positive $x$-coordinate. In this paper, we establish deviation probabilities and moderate…

Probability · Mathematics 2024-09-26 Yutao Ma , Siyu Wang

We continue the study of the Hermitian random matrix ensemble with external source $\frac{1}{Z_n} e^{-n \Tr({1/2}M^2 -AM)} dM$ where $A$ has two distinct eigenvalues $\pm a$ of equal multiplicity. This model exhibits a phase transition for…

Mathematical Physics · Physics 2010-07-29 Alexander I. Aptekarev , Pavel M. Bleher , Arno B. J. Kuijlaars

This is the second part of a study of the limiting distributions of the top eigenvalues of a Hermitian matrix model with spiked external source under a general external potential. The case when the external source is of rank one was…

Mathematical Physics · Physics 2012-05-30 Jinho Baik , Dong Wang

A large i.i.d. random matrix with deterministic low-rank perturbation has been extensively studied, particularly in the aspects of the ESD (Empirical Spectral Distribution) and the outliers of eigenvalues. In this work, we investigate the…

Information Theory · Computer Science 2025-06-24 Kun Chen , Zhihua Zhang

We study the spectral rigidity of the non-Hermitian analog of the Anderson model suggested by Tzortzakakis, Makris and Economou (TME). This is a $L\times L \times L$ tightly bound cubic lattice, where both real and imaginary parts of…

Disordered Systems and Neural Networks · Physics 2020-08-27 Yi Huang , B. I. Shklovskii

We reconsider the well-known and long-debated problem of the calculation of the eigenvalues of the Herbst Hamiltonian 2\sqrt{p^2 +m^2} - \kappa/r. We give a formulation of the problem that allows, for the first time, a perturbative…

High Energy Physics - Phenomenology · Physics 2009-10-28 N. Brambilla , A. Vairo

We derive computable formulas for the structured backward errors of a complex number $\lambda$ when considered as an approximate eigenvalue of rational matrix polynomials that carry a symmetry structure. We consider symmetric,…

Optimization and Control · Mathematics 2022-08-30 Anshul Prajapati , Punit Sharma

We show how positive unital linear maps can be used to obtain lower bounds for the maximum distance between the eigenvalues of two normal matrices. Some related bounds for the spread and condition number of Hermitian matrices are also…

Functional Analysis · Mathematics 2015-09-21 R. Sharma , R. Kumari

In this note we consider $W$-shaped map $W_0=W_{s_1,s_2}$ with $\frac {1}{s_1}+\frac {1}{s_2}=1$ and show that eigenvalue 1 is not stable. We do this in a constructive way. For each perturbing map $W_a$ we show the existence of the "second"…

Dynamical Systems · Mathematics 2013-10-18 Zhenyang Li , Paweł Góra

Assume that the eigenvalues of a finite hermitian linear operator have been deduced accurately but the linear operator itself could not be determined with precision. Given a set of eigenvalues $\lambda$ and a hermitian matrix $M$, this…

Numerical Analysis · Mathematics 2017-03-03 Marcel Padilla , Benedikt Kolbe , Aniruddha Chakraborty