English
Related papers

Related papers: Positive linear maps and eigenvalue estimates for …

200 papers

We explore the asymptotic convergence and nonasymptotic maximal inequalities of supermartingales and backward submartingales in the space of positive semidefinite matrices. These are natural matrix analogs of scalar nonnegative…

Probability · Mathematics 2025-10-21 Hongjian Wang , Aaditya Ramdas

We apply the algebraic-geometric techniques developed for the study of mappings which have the singularity confinement property to mappings which are integrable through linearisation. The main difference with respect to the previous studies…

Exactly Solvable and Integrable Systems · Physics 2007-05-23 T. Takenawa , M. Eguchi , B. Grammaticos , Y. Ohta , A. Ramani , J. Satsuma

We present a method to linearize, without approximation, a specific class of eigenvalue problems with eigenvector nonlinearities (NEPv), where the nonlinearities are expressed by scalar functions that are defined by a quotient of linear…

Numerical Analysis · Mathematics 2021-05-24 Rob Claes , Elias Jarlebring , Karl Meerbergen , Parikshit Upadhyaya

We propose an efficient algorithm for computing a common eigenvector of a finite set of square matrices. As an immediate consequence we obtain an algorithm for determining whether the matrices admit a simultaneous triangulation, and, if so,…

Rings and Algebras · Mathematics 2023-09-27 Emanuel Malvetti

We consider the problem of testing whether a correlation matrix of a multivariate normal population is the identity matrix. We focus on sparse classes of alternatives where only a few entries are nonzero and, in fact, positive. We derive a…

Statistics Theory · Mathematics 2015-04-15 Ery Arias-Castro , Sébastien Bubeck , Gábor Lugosi

We describe an algorithm to compute the extremal eigenvalues and corresponding eigenvectors of a symmetric matrix by solving a sequence of Quadratic Binary Optimization problems. This algorithm is robust across many different classes of…

Emerging Technologies · Computer Science 2022-10-12 Benjamin Krakoff , Susan M. Mniszewski , Christian F. A. Negre

In this chapter we are examining several iterative methods for solving nonlinear eigenvalue problems. These arise in variational image-processing, graph partition and classification, nonlinear physics and more. The canonical eigenproblem we…

Numerical Analysis · Mathematics 2020-10-07 Guy Gilboa

We consider the eigenvalue problem for the case where the input matrix is symmetric and its entries perturb in some given intervals. We present a characterization of some of the exact boundary points, which allows us to introduce an inner…

Robotics · Computer Science 2011-02-22 Milan Hladik , David Daney , Elias Tsigaridas

Universal limits for the eigenvalue correlation functions in the bulk of the spectrum are shown for a class of nondeterminantal random matrices known as the fixed trace ensemble.

Probability · Mathematics 2007-12-12 Friedrich Götze , Mikhail Gordin

In this paper, we provide a representation of a certain class of C*-valued positive sesquilinear and linear maps on non-unital quasi *-algebras. Also, we illustrate our results on the concrete examples of non-unital Banach quasi *-algebras,…

Operator Algebras · Mathematics 2024-09-10 Stefan Ivkovic , Bogdan D. Djordjevic , Giorgia Bellomonte

In recent work with Lins and Nussbaum the first author gave an algorithm that can detect the existence of a positive eigenvector for order-preserving homogeneous maps on the standard positive cone. The main goal of this paper is to…

Optimization and Control · Mathematics 2018-11-22 Bas Lemmens , Lewis White

In this paper we show the tightness of the weight-distribution bound for the positive non-principle eigenvalue of strongly regular (affine) polar graphs and characterise the optimal eigenfunctions. Additionally, we show the tightness of the…

Combinatorics · Mathematics 2024-07-04 Rhys J. Evans , Sergey Goryainov , Leonid Shalaginov

For many applications, it is convenient to have good upper bounds for the norm of the inverse of a given matrix. In this paper, we obtain such bounds when A is a Nekrasov matrix, by means of a scaling matrix transforming A into a strictly…

Numerical Analysis · Mathematics 2025-01-17 Héctor Orera , Juan Manuel Peña

We prove the Central Limit Theorem for finite-dimensional vectors of linear eigenvalue statistics of submatrices of Wigner random matrices under the assumption that test functions are sufficiently smooth. We connect the asymptotic…

Probability · Mathematics 2020-05-06 Lingyun Li , Matthew Reed , Alexander Soshnikov

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

We find the precise growth of some invariant metrics near a point on the boundary of a domain where the Levi form has at least one negative eigenvalue. We also introduce a new invariant pseudometric which is convenient in this context, and…

Complex Variables · Mathematics 2014-05-23 Nguyen Quang Dieu , Nikolai Nikolov , Pascal J. Thomas

We prove the sufficiency of the Linear Superposition Principle for linear trees, which characterizes the spectra achievable by a real symmetric matrix whose underlying graph is a linear tree. The necessity was previously proven in 2014.…

Spectral Theory · Mathematics 2022-03-31 Tanay Wakhare , Charles R. Johnson

Using the diagrammatic method, we derive a set of self-consistent equations that describe eigenvalue distributions of large correlated asymmetric random matrices. The matrix elements can have different variances and be correlated with each…

Disordered Systems and Neural Networks · Physics 2016-12-21 Alexander Kuczala , Tatyana O. Sharpee

Utilizing the notion of positive multilinear mappings, we give some matrix inequalities. In particular, Choi--Davis--Jensen and Kantorovich type inequalities including positive multilinear mappings are presented.

Functional Analysis · Mathematics 2015-12-09 Mahdi Dehghani , Mohsen Kian , Yuki Seo

Let $A$ be an irreducible (entrywise) nonnegative $n\times n$ matrix with eigenvalues $$\rho, b+ic,b-ic, \lambda_4,\cdots,\lambda_n,$$ where $\rho$ is the Perron eigenvalue. It is shown that for any $t \in [0, \infty)$ there is a…

Spectral Theory · Mathematics 2014-02-06 Chi-Kwong Li , Yiu-Tung Poon , Xuefeng Wang