English
Related papers

Related papers: Determinantal and eigenvalue inequalities for matr…

200 papers

Let $A_n$ be an $n$ by $n$ random matrix whose entries are independent real random variables with mean zero, variance one and with subexponential tail. We show that the logarithm of $|\det A_n|$ satisfies a central limit theorem. More…

Probability · Mathematics 2014-01-14 Hoi H. Nguyen , Van Vu

This book is about solving matrix nearness problems that are related to eigenvalues or singular values or pseudospectra. These problems arise in great diversity in various fields, be they related to dynamics, as in questions of robust…

Numerical Analysis · Mathematics 2025-07-29 Nicola Guglielmi , Christian Lubich

In this paper, we consider the problem of approximating a given matrix with a matrix whose eigenvalues lie in some specific region \Omega, within the complex plane. More precisely, we consider three types of regions and their intersections:…

Optimization and Control · Mathematics 2024-12-20 Neelam Choudhary , Nicolas Gillis , Punit Sharma

Let $n$ be a positive integer and $m$ be a positive even integer. Let ${\mathcal A}$ be an $m^{th}$ order $n$-dimensional real weakly symmetric tensor and ${\mathcal B}$ be a real weakly symmetric positive definite tensor of the same size.…

Numerical Analysis · Mathematics 2016-01-15 Lixing Han

The higher rank numerical range is closely connected to the construction of quantum error correction code for a noisy quantum channel. It is known that if a normal matrix $A \in M_n$ has eigenvalues $a_1, \..., a_n$, then its higher rank…

Functional Analysis · Mathematics 2011-02-10 Hwa-Long Gau , Chi-Kwong Li , Yiu-Tung Poon , Nung-Sing Sze

Let $A$ be a rectangular matrix of size $m\times n$ and $A_1$ be the random matrix where each entry of $A$ is multiplied by an independent $\{0,1\}$-Bernoulli random variable with parameter $1/2$. This paper is about when, how and why the…

Probability · Mathematics 2020-08-05 Charles Bordenave , Simon Coste , Raj Rao Nadakuditi

We consider a general class of random matrices whose entries are centred random variables, independent up to a symmetry constraint. We establish precise high-probability bounds on the averages of arbitrary monomials in the resolvent matrix…

Probability · Mathematics 2015-06-05 Laszlo Erdos , Antti Knowles , Horng-Tzer Yau

For an $n \times n$ nonnegative matrix $P$, an isomorphism is obtained between the lattice of initial subsets (of ${1,...,n}$) for $P$ and the lattice of $P$-invariant faces of the nonnegative orthant $\IR^{n}_{+}$. Motivated by this…

Rings and Algebras · Mathematics 2007-05-23 Bit-Shun Tam , Hans Schneider

A matrix $A\in\mathbb{C}^{n\times n}$ is diagonalizable if it has a basis of linearly independent eigenvectors. Since the set of nondiagonalizable matrices has measure zero, every $A\in \mathbb{C}^{n\times n}$ is the limit of diagonalizable…

Functional Analysis · Mathematics 2020-04-23 Jess Banks , Archit Kulkarni , Satyaki Mukherjee , Nikhil Srivastava

Let $A$ be a square random matrix of size $n$, with mean zero, independent but not identically distributed entries, with variance profile $S$. When entries are i.i.d. with unit variance, the spectral radius of $n^{-1/2}A$ converges to $1$…

Probability · Mathematics 2025-08-08 Yi Han

We introduce two equations expressing the inverse determinant of a full rank matrix $\mathbf{A} \in \mathbb{R}^{n \times n}$ in terms of expectations over matrix-vector products. The first relationship is $|\mathrm{det} (\mathbf{A})|^{-1} =…

Computation · Statistics 2020-06-22 Jascha Sohl-Dickstein

We prove some eigenvalue inequalities for positive semidefinite matrices partitioned into four blocks. The inradius of the numerical range of the off-diagonal block contributes to these estimates. Some related norm inequalities are given…

Functional Analysis · Mathematics 2021-12-01 Jean-Christophe Bourin , Eun-Young Lee

Let $A_n$ be an $n \times n$ deterministic matrix and $\Sigma_n$ be a deterministic non-negative matrix such that $A_n$ and $\Sigma_n$ converge in $*$-moments to operators $a$ and $\Sigma$ respectively in some $W^*$-probability space. We…

Probability · Mathematics 2025-04-30 Ching-Wei Ho , Zhi Yin , Ping Zhong

In this paper, we introduce the concept of Z$_1$-eigenvalue to infinite dimensional generalized Hilbert tensors (hypermatrix) $\mathcal{H}_\lambda^{\infty}=(\mathcal{H}_{i_{1}i_{2}\cdots i_{m}})$, $$ \mathcal{H}_{i_{1}i_{2}\cdots…

Optimization and Control · Mathematics 2022-02-09 Juan Meng , Yisheng Song

The classic graphical Cheeger inequalities state that if $M$ is an $n\times n$ symmetric doubly stochastic matrix, then \[ \frac{1-\lambda_{2}(M)}{2}\leq\phi(M)\leq\sqrt{2\cdot(1-\lambda_{2}(M))} \] where…

Combinatorics · Mathematics 2019-09-30 Jenish C. Mehta , Leonard J. Schulman

This paper is devoted to the study of eigenvalue region of the doubly stochastic matrices which are also permutative, that is, each row of such a matrix is a permutation of any other row. We call these matrices as permutative doubly…

Combinatorics · Mathematics 2020-04-21 Amrita Mandal , Bibhas Adhikari , M. Rajesh Kannan

We consider a $2\times2$ block operator matrix ${\mathcal A}_\mu$ $($$\mu>0$ is a coupling constant$)$ acting in the direct sum of one- and two-particle subspaces of a bosonic Fock space. The location of the essential spectrum of ${\mathcal…

Functional Analysis · Mathematics 2020-11-20 Elyor B. Dilmurodov

The density of complex eigenvalues of random asymmetric $N\times N$ matrices is found in the large-$N$ limit. The matrices are of the form $H_0+A$ where $A$ is a matrix of $N^2$ independent, identically distributed random variables with…

Condensed Matter · Physics 2009-10-28 Boris A Khoruzhenko

We revisit a classical problem in numerical linear algebra: given an $k$-dimensional subspace $\mathcal{Q}$ that approximates the leading eigenspace of an $n\times n$ positive semi-definite matrix $A$, the goal is to extract high-accuracy…

Numerical Analysis · Mathematics 2026-05-07 Yuji Nakatsukasa , Zheng Tang

Improving upon results of Rudelson and Vershynin, we establish delocalization bounds for eigenvectors of independent-entry random matrices. In particular, we show that with high probability every eigenvector is delocalized, meaning any…

Probability · Mathematics 2019-02-01 Kyle Luh , Sean O'Rourke