English
Related papers

Related papers: On eigenvalues of rectangular matrices

200 papers

We consider $n^2\times n^2$ real symmetric and hermitian matrices $M_n$, which are equal to sum of $m_n$ tensor products of vectors $X^\mu=B(Y^\mu\otimes Y^\mu)$, $\mu=1,\dots,m_n$, where $Y^\mu$ are i.i.d. random vectors from $\mathbb R^n…

Mathematical Physics · Physics 2020-03-11 Daria Tieplova

Let $n$ be a large integer and $M_n$ be a random $n$ by $n$ matrix whose entries are i.i.d. Bernoulli random variables (each entry is $\pm 1$ with probability 1/2). We show that the probability that $M_n$ is singular is at most $(3/4…

Combinatorics · Mathematics 2008-08-06 Terence Tao , Van Vu

Let $n\geq2$ be a natural number. Let $M_n(\mathbb{K})$ be the ring of all $n \times n$ matrices over a field $\mathbb{K}$. Fix natural number $k$ satisfying $1<k\leq n$. Under a mild technical assumption over $\mathbb{K}$ we will show that…

Rings and Algebras · Mathematics 2012-12-05 Willian Versolati Franca

Let $M$ be an $n\times n$ random i.i.d. matrix. This paper studies the deviation inequality of $s_{n-k+1}(M)$, the $k$-th smallest singular value of $M$. In particular, when the entries of $M$ are subgaussian, we show that for any…

Probability · Mathematics 2024-12-30 Guozheng Dai , Zhonggen Su , Hanchao Wang

In this paper, we generalize the notion of joint eigenvalues and joint spectrum of matrices and operator tupples on a bi complex Hilbert space. We observe that unlike the spectrum of a bounded operator on a bi complex Hilbert space is…

Functional Analysis · Mathematics 2024-09-17 Akshay Rane

We propose a theory of eigenvalues, eigenvectors, singular values, and singular vectors for tensors based on a constrained variational approach much like the Rayleigh quotient for symmetric matrix eigenvalues. These notions are particularly…

Spectral Theory · Mathematics 2007-05-23 Lek-Heng Lim

We study an eigenvalue problem for the Laplacian on a compact K\"{a}hler manifold. Considering the $k$-th eigenvalue $\lambda_{k}$ as a functional on the space of K\"{a}hler metrics with fixed volume on a compact complex manifold, we…

Differential Geometry · Mathematics 2024-11-27 Kazumasa Narita

We study the Gaussent-Littelmann formula for Hall-Littlewood polynomials and we develop combinatorial tools to describe the formula in a purely combinatorial way for type A_n, B_n and C_n. This description is in terms of Young tableaux and…

Combinatorics · Mathematics 2012-01-13 Inka Klostermann

Let X(G) denote the flag complex of a graph G=(V,E) on n vertices. We study relations between the first eigenvalues of successive higher Laplacians of X(G). One consequence is the following result: Let \lambda_2(G) denote the second…

Combinatorics · Mathematics 2007-05-23 R. Aharoni , E. Berger , R. Meshulam

We consider the eigenvectors of symmetric matrices with independent heavy tailed entries, such as matrices with entries in the domain of attraction of $\alpha$-stable laws, or adjacencymatrices of Erdos-Renyi graphs. We denote by…

Probability · Mathematics 2014-06-02 Florent Benaych-Georges , Alice Guionnet

Considering $n\times n\times n$ stochastic tensors $(a_{ijk})$ (i.e., nonnegative hypermatrices in which every sum over one index $i$, $j$, or $k$, is 1), we study the polytope ($\Omega_{n}$) of all these tensors, the convex set ($L_n$) of…

Combinatorics · Mathematics 2016-09-14 Haixia Chang , Vehbi E. Paksoy , Fuzhen Zhang

We describe algorithms for computing eigenpairs (eigenvalue--eigenvector) of a complex $n\times n$ matrix $A$. These algorithms are numerically stable, strongly accurate, and theoretically efficient (i.e., polynomial-time). We do not…

Numerical Analysis · Mathematics 2014-10-02 Peter Bürgisser , Felipe Cucker

This paper is a didactic commentary (a transcription with variations) to the paper of S.R. Foguel {\it Finite Dimensional Perturbations in Banach Spaces}. Addressed, mainly: postgraduates and related readers. Subject: Suppose we have two…

Mathematical Physics · Physics 2016-09-07 Sergej A. Choroszavin

We consider the recursive equation ``x(n+1)=A(n)x(n)'' where x(n+1) and x(n) are column vectors of size k and where A(n) is an irreducible random matrix of size k x k. The matrix-vector multiplication in the (max,+) algebra is defined by…

Other Computer Science · Computer Science 2007-07-26 Jean Mairesse

For a given $3 \times 3$ real matrix $A$, the eigenvalue complementarity problem relative to the Lorentz cone consists of finding a real number $\lambda$ and a nonzero vector $x \in \mathbb{R}^3$ such that $x^T(A-\lambda I)x=0$ and both $x$…

Rings and Algebras · Mathematics 2024-03-20 M. I. Bueno , Ben Faktor , Rhea Kommerell , Runze Li , Joey Veltri

The numerical solution of eigenvalue problems is essential in various application areas of scientific and engineering domains. In many problem classes, the practical interest is only a small subset of eigenvalues so it is unnecessary to…

Numerical Analysis · Mathematics 2023-11-16 M. Ridwan Apriansyah , Rio Yokota

We study multisymplectic structures taking values in vector bundles with connections from the viewpoint of the Hamiltonian symmetry. We introduce the notion of bundle-valued $n$-plectic structures and exhibit some properties of them. In…

Symplectic Geometry · Mathematics 2023-12-06 Yuji Hirota , Noriaki Ikeda

Tensor type data are used recently in various application fields, and then a typical rank is important. Let $3\leq m\leq n$. We study typical ranks of $m\times n\times (m-1)n$ tensors over the real number field. Let $\rho$ be the…

Rings and Algebras · Mathematics 2012-10-26 Toshio Sumi , Mitsuhiro Miyazaki , Toshio Sakata

This paper solves the following problem about Hermitian matrices related to the theory of $2$-structures:\emph{ }Let $n$ be a positive integer and $k$ be an integer with $k\in \{3,\ldots,n-3\}$. Characterize the Hermitian matrices $A$ such…

Combinatorics · Mathematics 2021-07-28 Kawtar Attas , Abderrahim Boussaïri , Imane Souktani

Let $H_n$ be the linear heptagonal networks with $2n$ heptagons. We study the structure properties and the eigenvalues of the linear heptagonal networks. According to the Laplacian polynomial of $H_n$, we utilize the decomposition theorem.…

Combinatorics · Mathematics 2020-09-11 Jia-Bao Liu , Jing Chen , Jing Zhao , Shaohui Wang