The tag has no wiki summary.

learn more… | top users | synonyms (1)

0
votes
1answer
38 views

Characterisation of a matrix ordering property

Let $n$ be a positive integer; we consider all matrices mentioned henceforth to be $n$-by-$n$ matrices. Let $A$ and $B$ be matrices wherein all entries are nonnegative (such matrices will be called ...
2
votes
2answers
145 views

Matrices with real spectrum

Assume you have a non-symmetric real square matrix of all whose eigenvalues are real. Can anything be said about it? Is it unitarily equivalent to a symmetric matrix? EDIT: Is it at least similar to ...
1
vote
0answers
93 views

Eigenvalue of product of self adjoint compact operators

Suppose A is a self adjoint $m \times m$ real matrix with eigenpairs $\{e_j, \lambda_j\}$ such that $\lambda_j > \lambda_{j + 1}$. Let $B$ be another self adjoint real $m \times m$ matrix such that ...
0
votes
0answers
34 views

Multiplicity of Ritz eigenvalues

Consider a Krylov subspace $K_m=\mathrm{span}\{v,Pv,...,P^{m-1}v\}$, for $P$ a square matrix and a nonzero vector $v$. Let $H_m$ represent the projection of $P$ (seen as an application) restricted to ...
1
vote
0answers
72 views

An exact fraction of a matrix

Let $A$ be a $n \times m$ real matrix with $n<<m$ and of rank $r<n$. It is known that $A$ has exactly two distinct non-zero singular values: $\sigma_{\max}$ and $\sigma_{2}$, and also that ...
0
votes
0answers
27 views

Separating Two Groups of Data using Fisher's Linear Discriminant

I found an article (starting on page 8) that gives a neat method for finding the line/plane/hyperplane that maximizes the separation between two groups of data points in n-dimensions. It uses Fisher's ...
0
votes
2answers
78 views

Simple Spectrum of Jacobi matrices

I want to call a matrix a Jacobi matrix (cause there may be different notions of Jacobi matrices) if it is a tridiagonal matrix with positive off-diagonal entries. Now, I read that the spectrum of ...
5
votes
0answers
57 views

Eigenvalues of Random Regular Bipartite Graphs

I am looking for a way of getting a good estimate of the eigenvalues of random bipartite d-regular graphs. The literature has very precise values the proofs of which are very involved and since I am ...
5
votes
0answers
193 views

Existence of a matrix product from its eigenvalues

Let A and B be two positive definite, real, symmetric matrices. The eigenvalues of A, B and AB, denoted by $\lambda(X)$, obey the relation (from Bhatia): $$ \lambda^\downarrow(A) \cdot ...
2
votes
0answers
68 views

Determinant of the sum of a psd (Kronecker) matrix and a diagonal matrix?

Let $K = K1 \otimes K2$ where $K1$ and $K2$ are positive semidefinite matrices. Let $W$ be a diagonal matrix with positive entries. (Everything is real-valued.) I want to calculate or bound $\det ...
0
votes
0answers
63 views

Eigenvalue problem (finite difference operator)

Consider an arbitrary elliptic (perhaps, degenerate) finite difference operator $$L_{i,j,k}=-\Delta_{i,j,k}+\alpha_{i,j,k}\frac{\partial}{\partial x}_{i,j,k}+\beta_{i,j,k}\frac{\partial}{\partial ...
1
vote
0answers
61 views

Bounds on smallest Eigenvalue of the Sum of a Standard Laplacian and a Diagonal Matrix

I'm trying to find upper boundaries on the smallest Eigenvalue $\lambda_1$ of $L + E$, where $L$ is a standard Laplacian of an unweighted digraph, with $\lambda_1(L) = 0$ and $E \in \{0,1\}^{n \times ...
0
votes
0answers
88 views

Question about majorization of eigenvalues after conjugation

Let $A$ and $B$ be $n \times n$ positive semidefinite matrices with eigenvalues $\alpha_1 \ge \alpha_2 \ge \ldots \ge \alpha_n$ and $\beta_1 \ge \beta_2 \ge \ldots \ge \beta_n$ respectively. ...
1
vote
1answer
66 views

Spectral radius of a time-varying matrix with strictly positive increment of the matrix's entry

Consider a time varying non-negative matrix $A(t)$ and its spectral radius $\rho(A(t))$ being the largest eigenvalue of $A(t)$ and $t$ denotes the time. If $A(t)$ changes over time with each time a ...
1
vote
0answers
31 views

An inequality concerning restricted isometry property

Let $A\in \mathbb{R}^{m\times n}$ be a matrix and let us denote by $A_S$ the submatrix of $A$ with the columns restricted to a set $S\subset [n]:=\{1,2,\cdots, \ n\}$. Then one says that the matrix ...
1
vote
0answers
103 views

when can I say that $UV^T$ is a permutation matrix? [closed]

suppose we have two p.s.d matrices A and B: so we can diagonalize them like this: A= $UΛU^T$ and $B=VΣV^T$ 1: on what condition for $A$ and $B$ I can say that $UV^T$ is a permutation matrix? 2: how ...
0
votes
0answers
68 views

Dipole Transition Integrals - Acceleration Form, What's Wrong?

I should have posted this question in a physics forum, but I think by posting in MathOverflow I may get more responses. The following question may sound stupid, since I'm sure I was wrong somewhere, ...
1
vote
0answers
188 views

Eigenvalue of a linear map over finite field

Let $ F_q $ be a finite field with $ q $ elements. Let $ g $ be a multiplicative generator of $ F_{q^2}^* $. It implies that $ <g^{q+1}> = F_q^* $. Let $ l $ be a prime greater than $ q^2-1 ...
2
votes
0answers
101 views

Eigenvalue problem

I am studying torsional Alfven waves in spicules. In this concern I have encountered the following equation: $ \left(1-m^2 e^{-αz}\right)y''(z)+\left(4π i m ...
0
votes
0answers
34 views

inverse of partial differential operator

I have a bounded degree hermitian partial differential operator over $\mathbb{R}^3$: $D=\sum_{i,j,k,l,m,n\in{\{0,1,..5\}}} a_{i,j,k,l,m,n} x^iy^jz^k \frac{\partial^l}{\partial x^l} ...
5
votes
1answer
219 views

Anti-bidiagonal matrix with main anti-diagonal {1,2,3,…} and first sub-anti-diagonal {-1,-2,-3,…} has eigenvalues lambda={1,-2,3,-4,…}

Consider the anti-bidiagonal matrix $B_6\in\mathbb{R}^{6\times 6}$, defined along its anti-diagonals as follows $$ B_6=\begin{bmatrix} & & & & & 6\\ & & & ...
4
votes
1answer
170 views

the eigenvalues of a generalized circulant matrix

A $2k\times 2k$ circulant matrix $\ C$ takes the form \begin{align} C= \begin{bmatrix} c_0 & c_{2k-1} & \dots & c_{2} & c_{1} \\ c_{1} & c_0 & c_{2k-1} & & c_{2} ...
2
votes
0answers
73 views

What is the significance of the median eigenvalue?

When I look at the spectral density plots of my (usual) laplacian graphs, they spike at the median eigenvalue. But what significance for the graph/matrix (which originates from a network) does the ...
2
votes
1answer
124 views

Linearly constrained eigenvalue problem

Suppose I'd like to: \begin{align} \mathop{\text{min}}_\mathbf{x} && \mathbf{x}^T\mathbf{A}\mathbf{x} \\ \text{subject to:} && \mathbf{x}^T \mathbf{M} \mathbf{x} = 1\\ && ...
2
votes
0answers
84 views

Estimating singular values of integral operators

I would like to estimate the singular values of certain trace class integral operators. For the sake of concreteness, consider on $L^2({\mathbb R},dx)$ the integral operator $$(Tf)(x)=\int_{\mathbb ...
1
vote
0answers
76 views

MInors related problem [closed]

A matrix $A$ has $m$ rows and $n$ colums, such that $m \leq n$. We know that each row of $A$ has the norm $1$ (the norm of an element $x=(x_1,x_2,...,x_n) \in \mathbb{R}^n$ is ...
1
vote
1answer
72 views

Asymptotic eigenvalue analysis for a sparse random matrix

We have an asymptotic analysis problem for the eigenvalue performance of the following random matrix: $H=\{h_{ij}\}_{N_r\times N_t}$, where each entry $h_{ij}$ is with a probability $p$ to obey the ...
2
votes
0answers
170 views

Eigenvalues of this matrix

I have a linear map that is defined by $$T:\text{lin}(1,...,x^m) \rightarrow \text{lin}(1,...,x^m) \text{ with}$$ $$x^k \mapsto 2w(k-m)x^{k+1}+(k^2-k-w^2)x^k-2kwx^{k-1}+(k-k^2)x^{k-2}$$ Let me give a ...
0
votes
1answer
156 views

Eigenvalues of product of diagonal positive matrix and symmetric matrix [closed]

Assume that we have two real symmetric matrices A and B, where A is a positive diagonal matrix, and B is a symmetric matrix with one eigenvalue λ = 0. Assume that H= AB; is it possible to proof that ...
0
votes
0answers
34 views

Distribution of Wishart Sample Eigenvalues for Multiple Roots

I am interested in finding an asymptotic approximation to the latent roots $l_1>\dots>l_p$ of a white noise Wishart matrix $nS\sim W_p(n,I)$ as $n\rightarrow\infty$ (where $p$ is fixed). In ...
0
votes
1answer
63 views

Zeroes of Sturm-Liouville solutions as a function of the (complex) eigenvalue

Given the Sturm-Liouville type (time independent Schroedinger) equation \begin{equation} \frac{d^2 y}{d x^2} - \left(\mu + V(x)\right) y = \lambda \, y,\quad x \in \mathbb{R} \end{equation} where ...
0
votes
1answer
154 views

Proving that the eigenvalues of a certain matrix product are positive

Let $A$ be an $m \times n$ matrix, and define: \begin{align*} U &= {\rm diag} \{ \frac{1}{\beta_j} \}, \beta_j = \sum_{k=1}^m |a_{kj}|, j = 1 \dots n \\ V &= {\rm diag} \{ \frac{1}{\alpha_i} ...
6
votes
0answers
141 views

Toda Flow Embeddings

What are strategies for generating the following types of pictures: Here's what's going on here. Take a toda flow in 3 variables. The equations of motion are: ...
4
votes
2answers
214 views

Is there an easy way to tell if all eigenvalues of a unitary or self-adjoint matrix only have eigenvalues of multiplicity two?

I am interested in a class of $2n\times 2n$ unitary matrices with complex entries (if you prefer, we can replace "unitary" with "self-adjoint"). I know that all the eigenvalues of matrices in this ...
1
vote
1answer
598 views

The relation between eigenvalue and singular value of non-symmetric square matrix

The problem bothers me for a long time. Suppose, we have two matrix $A$ and $B$, where $A$ is a $m$ by $n$ complex matrix while $B$ is a $n$ by $m$ complex matrix. Apparently, $AB$ and $BA$ have the ...
3
votes
1answer
140 views

Alike looking matrices imply convergence of eigenvalues?

This is a question about convergence of eigenvalues which essentially came up in studying the spectrum of St.-Liouville operators. We want to look at matrices that agree in most of their entries and ...
0
votes
0answers
102 views

Equivalence of Positive Matrix in Infinite Dimensional Vector Space

What is the corresponding linear operator on an infinite dimensional vector space, say a Banach space or Hilbert space, to the nonnegative matrix on a finite dimensional vector space? What is the ...
0
votes
1answer
126 views

How do eigenvalues change if we duplicate a row and column of a symmetric matrix

Let ${\bf A}$ be a size $n \times n$ symmetric positive semidefinite matrix with the first column being ${\bf a}_1$. If we define a new matrix, \begin{align} {\bf B} = \left[\begin{array}{cc} a_{11} ...
4
votes
3answers
220 views

Is this function well studied?

Let $A_1,\dots,A_L$ be $N\times N$ hermitian matrices. Define the simplex \begin{align} \mathcal{S}=\left\{[x_1,\dots,x_L]\mid x_i\geq 0,~\sum_{i=1}^{L}x_i=1 \right\} \end{align} and consider the ...
2
votes
1answer
101 views

Comparison of the smallest eigenvalues of two tridiagonal matrices

Let $n\geq2$ be an integer and $E_{ii}$ for an integer $2\leq i\leq n$ be the $n\times n$-matrix with its $ii$-entry equal to 1 and remaining entries equal zero. Furthermore, let ...
3
votes
1answer
88 views

Eigenfunctions to 2nd-order Differential Operators: Relation between Frobenius Series Solution and Eigenfunction Normalised to the Delta Function

Consider the 2nd-order linear ODE $x f^{''}(x) + x (\beta - 2 \alpha x) \kappa / \sigma f^{'}(x) - 1 / \sigma \left[ 2 \alpha \kappa - \lambda^2 (\beta - 2 \alpha x)^2 \right] f(x) = 0$, where ...
1
vote
1answer
218 views

Existence of a real eigenvalue

I have a matrix $M \in \mathbb{R}^{(n+1) \times (n+1)}$ that is tridiagonal. In numerical computations I found out that I always find a real eigenvalue. My question is: Is there a theorem that ...
1
vote
1answer
73 views

Maximising a Rayleigh quotient over a subspace

Let $M\in\mathbb{R}^{n\times n}$ be symmetric positive definite and consider a matrix $Q\in\mathbb{R}^{n\times m}$ ($m<n$) with orthonormal columns ($Q^TQ=I$). I'm interested in finding an exact ...
6
votes
1answer
433 views

Proving that a specific kernel is positive definite

Most theoretical papers concerning kernels assume that they are given a positive definite kernel. In this question, we want to show that a specific kernel is positive definite. We are interested in ...
1
vote
0answers
91 views

Eigenvalues of matrix products [closed]

Hi my problem is with row stochastic matrices. Its known that if we keep multiplying this row stochastic matrices, we will get a rank one row stochastic matrix. Rank one means that all the rows has ...
6
votes
2answers
282 views

Does small Perron-Frobenius eigenvalue imply small entries for integral matrices?

Suppose that $M$ is an $n \times n$ matrix where each entry is a positive integer. Then $M$ is Perron-Frobenius and so has unique largest real eigenvalue $\lambda_{\textrm{PF}}$. Does an upper ...
1
vote
0answers
117 views

Relationship betwen eigenvectors

Suppose that we have two matrices A and B. Matrix B is taken from A with one row and one column deleted. On the other hand A is n*n matrix and B is (n-1)*(n-1) matrix and is created by deleting last ...
0
votes
1answer
121 views

Parametrization of real diagonalizable matrices with given eigenvalues

Complex diagonalizable matrices with given eigenvalues can be conveniently parametrized as $A=T^{-1} \Lambda T$, where $T$ is any invertible matrix, and $\Lambda=diag(\lambda_1,...,\lambda_N)$ with ...
0
votes
1answer
40 views

Using Marchenko - Pastur type Theorems on Regression Analysis

Sometimes when doing regression analysis, we estimate our function $g(x) = E(Y |X =x )$ using an orthonormal series, and in particular we use an approximate series $g_{p_n}(x) = \sum_{k=1}^{p_n} ...
1
vote
0answers
81 views

Dominant eigenvalue of sum of tridiagonal and diagonal matrices

Suppose I have a tridiagonal square matrix $A$ of some nice form, for which I know the eigenvalues $\lambda_1<\dots<\lambda_n$. $A$ is also essentially nonnegative (nonnegative everywhere except ...