English
Related papers

Related papers: On Generalizing Trace Minimization Principles, II

200 papers

Suppose two Hermitian matrices $A,B$ almost commute ($\Vert [A,B] \Vert \leq \delta$). Are they close to a commuting pair of Hermitian matrices, $A',B'$, with $\Vert A-A' \Vert,\Vert B-B'\Vert \leq \epsilon$? A theorem of H. Lin shows that…

Quantum Physics · Physics 2015-05-13 M. B. Hastings

We generalize classical results in spectral graph theory and linear algebra more broadly, from the case where the underlying matrix is Hermitian to the case where it is non-Hermitian. New admissibility conditions are introduced to replace…

Spectral Theory · Mathematics 2019-05-21 Edinah K. Gnang , James M. Murphy

We prove that the point process of the eigenvalues of real or complex non-Hermitian matrices $X$ with independent, identically distributed entries is hyperuniform: the variance of the number of eigenvalues in a subdomain $\Omega$ of the…

Probability · Mathematics 2026-02-25 Giorgio Cipolloni , László Erdős , Oleksii Kolupaiev

We study the derivational complexity of rewrite systems whose termination is provable in the dependency pair framework using the processors for reduction pairs, dependency graphs, or the subterm criterion. We show that the derivational…

Logic in Computer Science · Computer Science 2011-03-29 Georg Moser , Andreas Schnabl

We define the (convex) joint numerical range for an infinite family of compact operators in a Hilbert space H. We use this set to determine whether a self-adjoint compact operator A with {||A||, -||A||} in its spectrum is minimal respect to…

Functional Analysis · Mathematics 2023-03-08 Tamara Bottazzi , Alejandro Varela

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

We consider applications of a finitary version of the Affine Representability theorem, which follows from recent work of Belov-Kanel, Rowen, and Vishne. Using this result we are able to show that when given a finite set of polynomial…

Rings and Algebras · Mathematics 2022-03-08 Jason P. Bell , Peter V. Danchev

We consider complex, weakly non-Hermitian matrices $A = W_1 +i\sqrt{{\tau}_N}W_2$ , where $W_1$ and $W_2$ are Hermitian matrices and $\tau_N = O(N^{-1})$. We first show that for pairs of Hermitian matrices $(W_1 , W_2)$ such that $W_1$…

Probability · Mathematics 2023-11-13 Mohammed Osman

For an operator T from X to Y denote m(T) the infimum of $||Tx||$ on the unit sphere $S_X$ of X. A sequence $(x_n)$ in $S_X$ is said to be minimizing for T if $||Tx_n||$ tends to m(T). In 2020 U. S. Chakraborty introduced and studied the…

Functional Analysis · Mathematics 2026-04-23 Vladimir Kadets , Geivison Ribeiro

For real symmetric positive definite matrices $A$ and $B$, we characterize when a function $f \in L^2(\mathbb{R}^d)$ satisfies \[ |f(x)| \lesssim e^{-(\frac12 - \lambda) \langle Ax, x\rangle} \quad \text{and} \quad |\widehat{f}(\xi)|…

Functional Analysis · Mathematics 2025-11-27 Lenny Neyt , Joachim Toft , Jasson Vindas

Dual quaternions can represent rigid body motion in 3D spaces, and have found wide applications in robotics, 3D motion modelling and control, and computer graphics. In this paper, we introduce three different right linear independency for a…

Numerical Analysis · Mathematics 2023-05-05 Chen Ling , Liqun Qi , Hong Yan

Non-Hermitian matrices $H\in M_2(\mathbb{C})$ satisfying the relation $ H^{\dag}G = GH $, for invertible and singular Hermitian matrices $G$ have been studied. The matrices $H$ corresponding to invertible $G$ are known in the literature as…

Mathematical Physics · Physics 2024-10-25 Stalin Abraham , Ameeya A. Bhagwat

We extend bounds, proved by R.C. Thompson in 1966, on the sum of the $j$-th largest eigenvalues of the $(n-1) \times (n-1)$ principal matrices of an $n \times n$ Hermitian matrix. Our bounds are stronger than just summing up Thompson's…

Rings and Algebras · Mathematics 2026-01-26 Hristo Sendov , Mengxu Yuan

We consider how changes in transfinite machine architecture can sometimes alter substantially their capabilities. We approach the subject by answering three open problems touching on: firstly differing halting time considerations for…

Logic · Mathematics 2020-12-16 Philip Welch

We study the decision problem Affine Rank Minimization, denoted ARM(k). The input consists of rational matrices A_1,...,A_q in Q^{m x n} and rational scalars b_1,...,b_q in Q. The question is whether there exists a real matrix X in R^{m x…

Computational Complexity · Computer Science 2026-02-17 Angshul Majumdar

It is proved that for any finite connected graph $G$, there exists an orientation of $G$ such that the spectral radius of the corresponding Hermitian adjacency matrix is smaller or equal to the spectral radius of the universal cover of $G$…

Combinatorics · Mathematics 2019-01-31 Gary Greaves , Bojan Mohar , O Suil

We consider small factor analysis models with one or two factors. Fixing the number of factors, we prove a finiteness result about the covariance matrix parameter space when the size of the covariance matrix increases. According to this…

Statistics Theory · Mathematics 2009-08-13 Mathias Drton , Han Xiao

Let $k$ be an algebraically closed field of characteristic $p > 0$. We show that if $X\subseteq\mathbb{P}^n_k$ is an equidimensional subscheme with Hilbert--Kunz multiplicity less than $\lambda$ at all points $x\in X$, then for a general…

Algebraic Geometry · Mathematics 2020-03-24 Rankeya Datta , Austyn Simpson

Exact pattern matching in labeled graphs is the problem of searching paths of a graph $G=(V,E)$ that spell the same string as the pattern $P[1..m]$. This basic problem can be found at the heart of more complex operations on variation graphs…

Computational Complexity · Computer Science 2020-06-04 Massimo Equi , Roberto Grossi , Veli Mäkinen

In this note we show that finitely generated unit $O_X[\sigma]$--modules for $X$ regular and $F$--finite have a minimal root (in the sense of [Lyubeznik, F-modules] Definition~3.6). This problem was posed by Lyubeznik and answered by…

Algebraic Geometry · Mathematics 2011-02-18 Manuel Blickle