The eigenvalues tag has no usage guidance.

**-3**

votes

**0**answers

44 views

### What are eigenbasis of binary brownian motion? [on hold]

I am seeking for a closed-form expression of eigenbasis for binary brownian motion sign(cumsum(randn(n,1))). Eventually, I need an associate fast transform for this ...

**4**

votes

**0**answers

133 views

### Eigenvalues of a certain product of matrices with special structure

Let $d$ and $c$ be positive integers and $q = dc$. Let $G$ be a $q$-by-$q$ positive semi-definite real matrix with eigenvalues all $\le 1$, and define the $q$-by-$2q$ matrix $A = ...

**0**

votes

**0**answers

44 views

### Nonnegative matrix times positive diagonal matrix's spectral bound

Assume A is a matrix. Denote $s(A)$ the spectral bound of A, which means the maximum real part of the eigenvalues and donate $r(A)$ the spectral radius. Now suppose $M$ is nonnegative $n\times n\ $ ...

**0**

votes

**0**answers

64 views

### Eigenvalues of a partitioned self-adjoint matrix

This is a repost of the same question on MSE (with no reply/comment):
http://math.stackexchange.com/questions/1454314/eigenvalues-of-a-partitioned-self-adjoint-matrix
I would be grateful just for a ...

**2**

votes

**0**answers

73 views

### Relating Numerical Range and Perron-frobenius theorem for positive matrices?

Let $A$ be any matrix with all entries positive (which means perron-frobenius theorem can be applied). Then its numerical range is defined as the set of complex numbers
$$W(A)=\{x^HAx\lvert ...

**-4**

votes

**1**answer

121 views

### Eigenvalues of real symmetric matrix [closed]

Suppose $A$ is a $n \times n$ real symmetric matrix with entries $a_{ij}\geq 1 $ and $a_{ii} = 0 $. Is it possible to have sum of the absolute eigenvalues of
$A < 2 (n - 1).$

**1**

vote

**1**answer

72 views

### Upper bound for sum of absolute values of eigenvalues of Hermitian matrix

Given a hermitian, but not necessarily positive, sparse matrix $C = (c_{ij}) \in \mathbb{C}^{n \times n}$ and $n \ggg 1$ ($n \approx 2^{100}$) with eigenvalues $\lambda_1 \le \lambda_2 \le \dots \le ...

**0**

votes

**0**answers

49 views

### Eigenvalue bounds from eigenvalues of Schur complement

Is it possible to lower bound the minimal eigenvalue of a symmetric PSD matrix
$M= \begin{pmatrix}A & C\\ C^*&B\end{pmatrix}$
from the knowledge of the eigenvalues of $M$'s Schur complement ...

**1**

vote

**0**answers

92 views

### 3-regular (cubic) graph with adjacency eigenvalue 1

Suppose $A\in\{0,1\}^{n\times n}$ is the adjacency matrix of a 3-regular (cubic) graph $G=(V,E)$; that is, all $n$ vertices $v\in V$ in the graph have three neighbors.
Is there a nice necessary ...

**2**

votes

**0**answers

283 views

### Largest eigenvalues distribution of tridiagonal symmetric random matrix

I would like to find the largest eigenvalue distribution of the following tridiagonal symmetric random matrix in an analytic way.
All the ${\lambda}_i$ are distributed the same way with chi-square ...

**1**

vote

**1**answer

80 views

### Limit of largest eigenvalue [closed]

For positive definite matrix, if we increase the dimension to the infinity, is it true that the largest eigenvalue stays bounded from above?
In other words does the following limit exists:
...

**0**

votes

**2**answers

73 views

### Connectivity of weighted graph and zero Laplacian eigenvalues

Given an undirected graph $G$, and let $V$ denote its set of vertices and $E$ its set of edges. Suppose that there are no edges connecting the same vertex, and no more than one edge connecting any ...

**3**

votes

**1**answer

171 views

### Eigenvalues of the sum of two matrices, where one is $B=\operatorname{diag}(1, 0,\dots,0)$

I know that given two matrices $A$ and $B$, estimating the eigenvalues of $A + B$ by the eigenvalues of $A$ and $B$ is generally a non-easy problem. In particular, there are some results for matrices ...

**0**

votes

**0**answers

75 views

### Find motivation for calculating $\int_{2}^{X} A^2(t) A(\alpha t)dt$

I read a thesis of Kong Kar Lun (student of Tsang K.M) about the some mean value theorems for certain errors terms in analytic number theory and in which he gave the asymptotic formulas of the ...

**5**

votes

**0**answers

75 views

### Possible values of eigenvalues of Hadamard product of Hermitian matrices

One of the most important (and very well-known) result in the study of the spectrum of Hermitian matrices is Horn's conjecture (or theorem?), which provides a complete answer to the following problem:
...

**1**

vote

**0**answers

60 views

### Interpreting (Fiedler) spectral bisectioning

I would appreciate help on how to interpret the results of spectral bisectioning of a graph.
Given a $G=(V,E)$ with size $N$ represented by $Q$ its Laplacian matrix where the eigenvalues are ordered ...

**0**

votes

**0**answers

30 views

### Asymptotic behavior of the minimum eigenvalue of a certain Gram matrix with linear independence

Consider the density matrices with the following spectral decompositions:
$$\rho=\lambda_1|\nu_1\rangle+\lambda_{2}|\nu_2\rangle$$
and
$$\sigma=\gamma_1|\omega_1\rangle+\gamma_2|\omega_2\rangle$$
such ...

**0**

votes

**0**answers

25 views

### Weighted Perturbation Bound for Polar Decomposition

Setup: Let $X\in\mathbb{R}^{n\times r}$ be a matrix with orthogonal columns, with $\Sigma = X^TX$, and assume that $\Sigma$ is invertible (note, $\Sigma$ is not necessarily the identity).
Suppose we ...

**4**

votes

**1**answer

233 views

### Can I find the gap between the two least eigenvalues of this special matrix A(t)?

I am interested in finding the gap between the two least eigenvalues of $A(t)$, a Hermitian $N\times N$ sparse matrix whose diagonal elements are $a_it+b_i\,(1\leq i\leq N)$, and all off-diagonal ...

**0**

votes

**0**answers

65 views

### Extracting information from a differential equation if the zero eigenvalue eigen-function is known

Given the second order linear homogeneous differential equation
$$
-\dfrac{d^2}{dx^2}\psi_m(x) + V(x)\psi_m(x)=E_m\psi_m(x)
$$
with eigen-functions $\psi_m(x)$ and eigenvalues $E_m$, what information ...

**7**

votes

**7**answers

594 views

### Semicircle law universality elsewhere

Wigner's semicircle distribution is:
$$f(x)=\frac{1}{2 \pi}\sqrt{4-x^2}, \ \ -2\leq x\leq 2.$$
Under reasonable conditions, the rescaled eigenvalue density of random symmetric matrices $M_n$ follows ...

**3**

votes

**1**answer

109 views

### Determinant of a Certain Positive-Definite Block Matrix

Is there a lower bound for the determinant or minimum eigenvalue of the following $d$ by $d$ matrix in terms of $d$?
$$\Gamma=\left( {\begin{array}{cc}
I & B \\
B^{*} & I \\
\end{array} ...

**0**

votes

**0**answers

48 views

### Bounds on the smallest eigenvalue of a Hankel matrix

Let $H=H_n$ be a positive definite Hankel matrix of size $n$ with $\lambda_n$ is it's smallest eigenvalue.
What bounds are known on $\lambda_n$ in terms of the entries on $H$.
I can see some results ...

**4**

votes

**3**answers

226 views

### How networks with high largest eigenvalues are more robust?

In the literature, it is sometimes indicated that network with high value of largest eigenvalue (either adjacency matrix or its Laplacian counterpart) are more robust against link/node removals. ...

**0**

votes

**1**answer

42 views

### Lower bound on Spectral Gap of Rank one + Diagonal

For some $x\in\mathbb{R}^n, \|x\|_2^2=1$ and $\alpha\geq 0$, consider the positive semi-definite matrix
$$
X_\alpha := xx^T + \alpha\sum_{k=1}^nx_k^2e_ke_k^T.
$$
Suppose for simplicity that the ...

**0**

votes

**0**answers

74 views

### Limit for eigenvalues of the Dirichlet problem

If $\Omega$ is a bounded domain in $\mathbb{R}^n$, let $\lambda(\Omega)$ be an eigenvalue of the problem
$$-\Delta\,u=\lambda\,u\,\,\mbox{in}\,\,\, \Omega, \, u=0\,\,\,\mbox{on}\,\,\, ...

**1**

vote

**0**answers

70 views

### Perturbation of eigenvalues of some special matrices

In perturbation theory of linear operators, one major question is how the eigenvalues of a linear operator $A$ change under a small perturbation, $A(x) = A + xP$, with $x\in\mathbb{R}$. For instance, ...

**4**

votes

**1**answer

96 views

### An inequality for eigenvalues of the Dirichlet problem

Is either of these inequalities true?
$$\lambda(tA + (1-t)B)\geq t\lambda(A) + (1-t)\lambda(B)$$
or
$$\lambda(tA + (1-t)B)\leq t\lambda(A) + (1-t)\lambda(B),$$
where $0\leq t \leq 1$, $A,B$ are ...

**1**

vote

**0**answers

44 views

### Bounds on the spherical measure of sub-level sets of quadratic forms

I'm wondering if there are any bounds on the spherical measure of sets of the form
$$
\mu_n\left(\{y\in S^{n-1} : \frac{y_1^2}{y_2^2} < \alpha\}\right) \leq f(\alpha)
$$
where $\alpha$ is some ...

**1**

vote

**0**answers

56 views

### Epsilon-net of operator norm ball around Identity

Suppose I look at the set of matrices which are invertible and satisfy
$$
\left\|A-Id\right\|_{op}<r
$$
for some $r<1$, where $Id$ is the $n\times n$ identity matrix. An $\epsilon$-net of such ...

**3**

votes

**1**answer

193 views

### Eigenvectors as continuous functions of matrix - diagonal perturbations

The general question has been treated here, and the response was negative. My question is about more particular perturbations. The counterexamples given in the previous question have variations not ...

**0**

votes

**0**answers

19 views

### Neumann eigenvalues of quotients of manifolds with boundaries

I was wondering what is generally known about Neumann eigenvalues of Laplacian of $M/G$ where, $M$ is a manifold with boundary and $G$ is acting freely discontinuously on $M$? I understand that $M/G$ ...

**2**

votes

**1**answer

69 views

### Is there a general way to determine the Laplacian of the eigenvalues of a real symmetric matrix? [closed]

I have a real symmetric $3\times3$ matrix $\mathbf{M}(\mathbf{r}$) which depends on $\mathbf{r} \in \mathbb{R}^3$. Each eigenvalue can be considered a scalar field $e_i(\mathbf{r})$ over ...

**1**

vote

**0**answers

30 views

### Eigenvalue overdetermined problem

Consider the following overdetermined eigenvalue problem for $\Omega \subset \Bbb{R}^2$:
$$(1) \ \ \ \ \begin{cases} - \Delta u = \lambda u & \text{ in }\Omega \\
u = 0 ...

**2**

votes

**1**answer

123 views

### Proof of eigenvalue stability inequality via Courant-Fischer min-max theorem

Dr. Tao in his notes on eigenvalue inequalities uses Courant-Fischer min-max theorem to prove the eigenvalue stability inequality. Specifically, I am looking for proof of Eq. (13) where Dr. Tao ...

**0**

votes

**0**answers

57 views

### On the least singular value of a random matrix and its minors

Let $A$ be a $n \times n$ random matrix with entries i.i.d from the continuous uniform distribution U([-1,1]). Is it true that the least singular value of $A$ and all its minors is greater than ...

**1**

vote

**0**answers

123 views

### Bounding the largest Singular value

D is a $n \times n$ diagonal matrix whose diagonal entries lies in $(0,1]$.
B is any $n \times n$ n.n.d. matrix.
What will be the sharpest upper bound on the largest eigenvalue of:
...

**1**

vote

**1**answer

76 views

### On the least singular values

Let $A$ be a square matrix of size $n \times n$ ($n>2$) and let $B$ be $A$ if we delete the last row and column (size $(n-1) \times (n-1)$). Let $\sigma (A)$ be the least singular value of $A$ and ...

**6**

votes

**5**answers

422 views

### The maximal eigenvalue of a symmetric Toeplitz matrix

Let $0\le x\le 1$ be a real number. Denote by $A_n(x)=(a_{ij})$ the $n$ by $n$ matrix such that $a_{ij}=x^{|i-j|}$ and let $\lambda_n(x)$ be the maximal eigenvalue of $A_n(x)$.
Is there any ...

**2**

votes

**1**answer

89 views

### Reducing eigenvalues of symmetric PSD matrix towards 0: effect on ratios of original matrix elements?

Let $\boldsymbol{S}$ be $k \times k$ positive semi-definite real symmetric matrix with eigen decomposition $\boldsymbol{S} = \boldsymbol{X} \boldsymbol{\Lambda} \boldsymbol{X}'$ ...

**3**

votes

**0**answers

96 views

### Bound on the ratio of top 2 eigenvalues

Let $P$ be a $(n+1) \times (n+1)$ stochastic matrix such that $P_{ij}=\tau$ if $i \neq j$ and $P_{ii} = (1 - n\tau)$ where $0<\tau < \frac{1}{n+1}$. It is clear that the largest eigenvalue of ...

**2**

votes

**1**answer

111 views

### the impossibility of exactly computing eigenvalues [closed]

I is well known that there is no explicit formula for the eigenvalues of a general matrix (see e.g. Wikipedia). This result is a consequence of (1) Abel's theorem, stating that there is no explicit ...

**3**

votes

**1**answer

581 views

### Why are 1 and -1 eigenvalues of this matrix?

This is a subject I've been working on for a very long time now, but still did not manage to fully understand the interesting properties of this matrix $\mathbf{A}$.
First, let's define two matrices:
...

**0**

votes

**1**answer

47 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

**2**answers

169 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

**0**answers

121 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

**0**answers

39 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

**0**answers

79 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

**0**answers

60 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

**3**answers

149 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 ...