English
Related papers

Related papers: On eigenvalues of rectangular matrices

200 papers

The Deligne-Simpson problem is formulated like this: give necessary and sufficient conditions for the choice of the conjugacy classes $C_j\subset SL(n,{\bf C})$ or $c_j\subset sl(n,{\bf C})$ so that there exist irreducible $(p+1)$-tuples of…

Algebraic Geometry · Mathematics 2007-05-23 Vladimir Petrov Kostov

We consider the singular vectors of any $m \times n$ submatrix of a rectangular $M \times N$ Gaussian matrix and study their asymptotic overlaps with those of the full matrix, in the macroscopic regime where $N \,/\, M\,$, $m \,/\, M$ as…

Probability · Mathematics 2025-01-16 Elie Attal , Romain Allez

Motivated by the conjectures formulated in 2003 by Tun\c{c}el et al., we study interlacing properties of the eigenvalues of $A\otimes B + B\otimes A$ for pairs of $n$-by-$n$ matrices $A, B$. We prove that for every pair of symmetric…

Optimization and Control · Mathematics 2020-08-11 Nargiz Kalantarova , Levent Tunçel

Define a $(n^4+n^2)/2\times (n^4+n^2)/2$ symmetric $B$. $(ij)(kl)$ is an index where $i,j,k,l\in [n]$, $(ab)$ is an unordered pair and $(kl)$ is an ordered pair when $i\neq j$, otherwise it is also an unordered pair. $B((ij)(kl),(ab)(xy))$…

Spectral Theory · Mathematics 2013-09-23 Pawan Auorora , Shashank K Mehta

For any field k and any integers m,n with 0 <= 2m <= n+1, let W_n be the k-vector space of sequences (x_0,...,x_n), and let H_m be the subset of W_n consisting of the sequences that satisfy a degree-m linear recursion, that is, for which…

Combinatorics · Mathematics 2007-05-23 Noam D. Elkies

We study the angles between the eigenvectors of a random $n\times n$ complex matrix $M$ with density $\propto \mathrm{e}^{-n\operatorname{Tr}V(M^*M)}$ and $x\mapsto V(x^2)$ convex. We prove that for unit eigenvectors…

Probability · Mathematics 2018-09-27 Florent Benaych-Georges , Ofer Zeitouni

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

We show that for a given set $\Lambda$ of $nk$ distinct real numbers $\lambda_1, \lambda_2, \ldots, \lambda_{nk}$ and $k$ graphs on $n$ nodes, $G_0, G_1,\ldots,G_{k-1}$, there are real symmetric $n\times n$ matrices $A_s$, $s=0,1,\ldots,…

Spectral Theory · Mathematics 2018-06-04 Keivan Hassani Monfared , Peter Lancaster

Given an arbitrary (commutative) field K, let V be a linear subspace of M_n(K) consisting of matrices of rank lesser than or equal to some r<n. A theorem of Atkinson and Lloyd states that, if dim V>nr-r+1 and #K>r, then either all the…

Rings and Algebras · Mathematics 2013-03-05 Clément de Seguins Pazzis

The seminal work by Mackey et al. in 2006 (reference [21] of the article) introduced vector spaces of matrix pencils, with the property that almost all the pencils in the spaces are strong linearizations of a given square regular matrix…

Numerical Analysis · Mathematics 2018-08-03 Biswajit Das , Shreemayee Bora

Let $k$ be a field and $n,a,b$ natural numbers. A matrix pencil $P$ is given by $n$ matrices of the same size with coefficients in $k$, say by $(b\times a)$-matrices, or, equivalently, by $n$ linear transformations $\alpha_i\:k^a \to k^b$…

Numerical Analysis · Mathematics 2017-05-02 Claus Michael Ringel

The current work applies some recent combinatorial tools due to Jain to control the eigenvalue gaps of a matrix $M_n = M + N_n$ where $M$ is deterministic, symmetric with large operator norm and $N_n$ is a random symmetric matrix with…

Probability · Mathematics 2022-11-02 Kyle Luh , Ryan Vogel , Alan Yu

In applications of linear algebra including nuclear physics and structural dynamics, there is a need to deal with uncertainty in the matrices. We focus on matrices that depend on a set of parameters $\omega$ and we are interested in the…

Numerical Analysis · Mathematics 2019-04-23 Koen Ruymbeek , Karl Meerbergen , Wim Michiels

This is the first in a series of papers in which we describe explicit structural properties of spaces of diagonal rectangular harmonic polynomials in $k$ sets of $n$ variables, both as $GL_k$-modules and $S_n$-modules, as well as some of…

Combinatorics · Mathematics 2020-03-18 François Bergeron

Matrices with displacement structure such as Pick, Vandermonde, and Hankel matrices appear in a diverse range of applications. In this paper, we use an extremal problem involving rational functions to derive explicit bounds on the singular…

Numerical Analysis · Mathematics 2016-10-03 Bernhard Beckermann , Alex Townsend

Building on previous work that provided analytical solutions to generalised matrix eigenvalue problems arising from numerical discretisations, this paper develops exact eigenvalues and eigenvectors for a broader class of $n$-dimensional…

Spectral Theory · Mathematics 2024-11-14 Quanling Deng

A new approach to solving eigenvalue optimization problems for large structured matrices is proposed and studied. The class of optimization problems considered is related to computing structured pseudospectra and their extremal points, and…

Numerical Analysis · Mathematics 2022-06-22 Nicola Guglielmi , Christian Lubich , Stefano Sicilia

This paper deals with eigenvalues and eigenvectors of bicomplex linear operators defined on bicomplex space. We investigate the properties of these operators in the context of eigenvalues and eigenvectors, along with some relevant theorems.…

Representation Theory · Mathematics 2025-03-25 Anjali Anjali , Akhil Prakash , Amita , Prabhat Kumar

The recursively-constructed family of Mandelbrot matrices $M_n$ for $n=1$, $2$, $\ldots$ have nonnegative entries (indeed just $0$ and $1$, so each $M_n$ can be called a binary matrix) and have eigenvalues whose negatives $-\lambda = c$…

Dynamical Systems · Mathematics 2022-05-04 Neil J. Calkin , Eunice Y. S. Chan , Robert M. Corless , David J. Jeffrey , Piers W. Lawrence

For a polynomial $P$ of degree $n$ and an $m$-tuple $\Lambda=(\lambda_1,\dots,\lambda_m)$ of distinct complex numbers, the dope matrix of $P$ with respect to $\Lambda$ is $D_P(\Lambda)=(\delta_{ij})_{i\in [1,m],j\in[0,n]}$, where…

Combinatorics · Mathematics 2022-12-13 Noga Alon , Noah Kravitz , Kevin O'Bryant