English
Related papers

Related papers: When is the Resolvent Like a Rank One Matrix?

200 papers

Pseudospectral analysis serves as a powerful tool in matrix computation and the study of both linear and nonlinear dynamical systems. Among various numerical strategies, random sampling, especially in the form of rank-$1$ perturbations,…

Spectral Theory · Mathematics 2025-05-19 Kuo Gai , Bin Shi

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

Matrix sensing has many real-world applications in science and engineering, such as system control, distance embedding, and computer vision. The goal of matrix sensing is to recover a matrix $A_\star \in \mathbb{R}^{n \times n}$, based on a…

Data Structures and Algorithms · Computer Science 2023-03-23 Lianke Qin , Zhao Song , Ruizhe Zhang

An $L$-matrix is a matrix whose off-diagonal entries belong to a set $L$, and whose diagonal is zero. Let $N(r,L)$ be the maximum size of a square $L$-matrix of rank at most $r$. Many applications of linear algebra in extremal combinatorics…

Commutative Algebra · Mathematics 2016-08-22 Boris Bukh

Let $\mathcal{M}$ be a square matrix over a commutative ring and let $\mathcal{A}$ be a principal submatrix. We give relations between the determinants of $\mathcal{M}$ and $\mathcal{A}$ based on an annihilating polynomial for one of them.…

Rings and Algebras · Mathematics 2017-03-08 M. Thüne

Let $A$ be an $n\times n$ real Toeplitz matrix satisfying $A+A^{\top}=2\mathbb J_n$, where $\mathbb J_n$ is the all-ones matrix.If $A_r(i,j)$ denotes the $r\times r$ contiguous submatrix of $A$ consisting of rows $i,i+1,\dots,i+r-1$ and…

Functional Analysis · Mathematics 2026-01-28 Teng Zhang

An $n$ by $n$ skew-symmetric type $(-1,1)$-matrix $K=[k_{i,j}]$ has $1$'s on the main diagonal and $\pm 1$'s elsewhere with $k_{i,j}=-k_{j,i}$. The largest possible determinant of such a matrix $K$ is an interesting problem. The literature…

Combinatorics · Mathematics 2013-12-02 V. Álvarez , J. A. Armario , M. D. Frau , F. Gudiel

Let $A$ be an integral matrix and let $P$ be the convex hull of its columns. By a result of Gelfand, Kapranov and Zelevinski, the so-called principal $A$-determinant locus is equal to the union of the closures of the discriminant loci of…

Algebraic Geometry · Mathematics 2026-02-16 Špela Špenko , Michel Van den Bergh

Let $A$ be a closed densely defined operator on a separable Hilbert space $\mathcal{H}$. Assume the resolvent set $\rho(A)$ is non-empty. For $z,z'\in\rho(A)$ let $[z,z']$ denote the straight line segment from $z$ to $z'$. For each…

Spectral Theory · Mathematics 2026-04-29 Horia Cornean , Henrik Garde , Arne Jensen

We consider a non-self-adjoint $h$-pseudodifferential operator $P$ in the semi-classical limit ($h\to 0$). If $p$ is the leading symbol, then under suitable assumptions about the behaviour of $p$ at infinity, we know that the resolvent…

Spectral Theory · Mathematics 2009-06-02 Johannes Sjoestrand

We consider a non-self-adjoint pseudodifferential operator in the semi-classical limit $(h\to 0)$. The principal symbol is given by p. We know that the resolvent $(z-P)^{-1}$ exists inside the range up to a distance…

Spectral Theory · Mathematics 2013-01-15 William Bordeaux Montrieux

The square root rank of a nonnegative matrix $A$ is the minimum rank of a matrix $B$ such that $A=B \circ B$, where $\circ$ denotes entrywise product. We show that the square root rank of the slack matrix of the correlation polytope is…

Computational Complexity · Computer Science 2014-11-26 Troy Lee , Zhaohui Wei

We introduce a new concept of rank - relative rank associated to a filtered collection of polynomials. When the filtration is trivial our relative rank coincides with Schmidt rank (also called strength). We also introduce the notion of…

Commutative Algebra · Mathematics 2024-03-07 Amichai Lampert , Tamar Ziegler

A sum of a large-dimensional random matrix polynomial and a fixed low-rank matrix polynomial is considered. The main assumption is that the resolvent of the random polynomial converges to some deterministic limit. A formula for the limit of…

Probability · Mathematics 2022-05-23 Patryk Pagacz , Michał Wojtylak

Let $A$ be an $(m \times n)$ integral matrix, and let $P=\{ x : A x \leq b\}$ be an $n$-dimensional polytope. The width of $P$ is defined as $ w(P)=min\{ x\in \mathbb{Z}^n\setminus\{0\} :\: max_{x \in P} x^\top u - min_{x \in P} x^\top v…

Computational Geometry · Computer Science 2022-11-30 Dmitry Gribanov , Sergey Veselov

We revisit Schmidt's theorem connecting the Schmidt rank of a tensor with the codimension of a certain variety and adapt the proof to the case of arbitrary characteristic. We also find a sharper result of this kind for homogeneous…

Algebraic Geometry · Mathematics 2023-02-21 David Kazhdan , Amichai Lampert , Alexander Polishchuk

We prove that two n-by-n matrices A and B have their rank-k numerical ranges $\Lambda_k(A)$ and $\Lambda_k(B)$ equal to each other for all k, $1\le k\le \lfloor n/2\rfloor+1$, if and only if their Kippenhahn polynomials…

Functional Analysis · Mathematics 2013-10-22 Hwa-Long Gau , Pei Yuan Wu

A number $\lambda \in \mathbb C $ is called an {\it eigenvalue} of the matrix polynomial $P(z)$ if there exists a nonzero vector $x \in \mathbb C^n$ such that $P(\lambda)x = 0$. Note that each finite eigenvalue of $P(z)$ is a zero of the…

Spectral Theory · Mathematics 2019-02-19 Công-Trình Lê , Thi-Hoa-Binh Du , Tran-Duc Nguyen

We define a new average - termed the resolvent average - for positive semidefinite matrices. For positive definite matrices, the resolvent average enjoys self-duality and it interpolates between the harmonic and the arithmetic averages,…

Functional Analysis · Mathematics 2009-10-21 Heinz H. Bauschke , Sarah M. Moffat , Xianfu Wang

The notion of the higher rank numerical range $\Lambda_{k}(L(\lambda))$ for matrix polynomials $L(\lambda)=A_{m}\lambda^{m}+...+A_{1}\lambda+A_{0}$ is introduced here and some fundamental geometrical properties are investigated. Further,…

Rings and Algebras · Mathematics 2011-04-08 Aikaterini Aretaki , John Maroulas