English
Related papers

Related papers: On bounds of matrix eigenvalues

200 papers

The eigenvalue distribution is investigated for matrix models related via the localization to Chern-Simons-matter theories. An integral representation of the planar resolvent is used to derive the positions of the branch points of the…

High Energy Physics - Theory · Physics 2015-05-28 Takao Suyama

We develop several methods, based on the geometric relationship between the eigenspaces of a matrix and its adjoint, for determining whether a square matrix having distinct eigenvalues is unitarily equivalent to a complex symmetric matrix.…

Functional Analysis · Mathematics 2010-03-16 Stephan Ramon Garcia , Levon Balayan

Estimation of individual treatment effects is commonly used as the basis for contextual decision making in fields such as healthcare, education, and economics. However, it is often sufficient for the decision maker to have estimates of…

Machine Learning · Computer Science 2020-08-13 Maggie Makar , Fredrik D. Johansson , John Guttag , David Sontag

The extremal eigenvalues including maximum eigenvalues and the minimum eigenvalues about outerplanar graphs are investigated in this paper. Some structural characterizations about the (edge) maximal bipartite outerplanar graphs are…

Combinatorics · Mathematics 2024-12-17 Guanglong Yu

We improve recent results relating graph eigenvalues to other graph parameters like girth, domination number, and minimum degree.

Combinatorics · Mathematics 2007-05-23 Vladimir Nikiforov

The condition number for eigenvalue computations is a well--studied quantity. But how small can we expect it to be? Namely, which is a perfectly conditioned matrix w.r.t. eigenvalue computations? In this note we answer this question with…

Numerical Analysis · Mathematics 2021-05-18 Carlos Beltrán , Laurent Bétermin , Peter Grabner , Stefan Steinerberger

We determine minimal Cayley--Hamilton and Capelli identities for matrices over a Grassmann algebra of finite rank. For minimal standard identities, we give lower and upper bounds on the degree. These results improve on upper bounds given by…

Rings and Algebras · Mathematics 2016-05-11 Péter E. Frenkel

The standard approach for finding eigenvalues and eigenvectors of matrix polynomials starts by embedding the coefficients of the polynomial into a matrix pencil, known as linearization. Building on the pioneering work of Nakatsukasa and…

Numerical Analysis · Mathematics 2018-08-15 Javier Perez

We obtain sharp lower bounds for the first eigenvalue of four types of eigenvalue problem defined by the bi-Laplace operator on compact manifolds with boundary and determine all the eigenvalues and the corresponding eigenfunctions of a…

Analysis of PDEs · Mathematics 2020-01-22 Qiaoling Wang , Changyu Xia

We assume that every element of a matrix has a small, individual error, and model it by an external number, which is the sum of a nonstandard real number and a neutrix, the latter being a convex (external) set having the group property. The…

Rings and Algebras · Mathematics 2019-07-31 Nam van Tran , Imme van den Berg

In the recent paper \cite{1}, Denton et al. provided the eigenvector-eigenvalue identity for Hermitian matrices, and a survey was also given for such identity in the literature. The main aim of this paper is to present the identity related…

Numerical Analysis · Mathematics 2020-02-04 Weiwei Xu , Michael K. Ng

We prove various estimates for the first eigenvalue of the magnetic Dirichlet Laplacian on a bounded domain in two dimensions. When the magnetic field is constant, we give lower and upper bounds in terms of geometric quantities of the…

Spectral Theory · Mathematics 2015-01-23 Tomas Ekholm , Hynek Kovarik , Fabian Portmann

We prove a bound, of Bargmann- Birman-Schwinger type, on the number of eigenvalues of the matrix Schr\"odinger operator on the half line, with the most general self adjoint boundary condition at the origin, and with selfadjoint matrix…

Mathematical Physics · Physics 2020-05-22 Ricardo Weder

Traditional numerical methods for calculating matrix eigenvalues are prohibitively expensive for high-dimensional problems. Iterative random sparsification methods allow for the estimation of a single dominant eigenvalue at reduced cost by…

Numerical Analysis · Mathematics 2023-10-03 Samuel M. Greene , Robert J. Webber , Timothy C. Berkelbach , Jonathan Weare

We develop a notion of {\em inner rank} as a tool for obtaining lower bounds on the rank of matrix multiplication tensors. We use it to give a short proof that the border rank (and therefore rank) of the tensor associated with $n\times n$…

Computational Complexity · Computer Science 2019-05-15 Joel Friedman

This note is concerned with the linear matrix equation $X = AX^\top B + C$, where the operator $(\cdot)^\top$ denotes the transpose ($\top$) of a matrix. The first part of this paper set forth the necessary and sufficient conditions for the…

Numerical Analysis · Mathematics 2014-02-10 Chun-Yueh Chiang

We provide explicit bounds on the eigenvalues of transfer operators defined in terms of holomorphic data.

Dynamical Systems · Mathematics 2008-02-08 Oscar F. Bandtlow , Oliver Jenkinson

We introduce higher-order Poincar'e constants for compact weighted manifolds and estimate them from above in terms of subsets. These estimates imply upper bounds for eigenvalues of the weighted Laplacian and the first nontrivial eigenvalue…

Differential Geometry · Mathematics 2019-11-18 Kei Funano , Yohei Sakurai

In this paper, we investigate condition numbers of eigenvalue problems of matrix polynomials with nonsingular leading coefficients, generalizing classical results of matrix perturbation theory. We provide a relation between the condition…

Spectral Theory · Mathematics 2009-07-23 Nikolaos Papathanasiou , Panayiotis Psarrakos

Lower bounds for the first and the second eigenvalue of uniform hypergraphs which are regular and linear are obtained. One of these bounds is a generalization of the Alon-Boppana Theorem to hypergraphs.

Combinatorics · Mathematics 2015-12-10 Hong-Hai Li , Bojan Mohar