# Tagged Questions

**18**

votes

**0**answers

667 views

+150

### A curious eigenvalue inequality

Suppose $A, B$ are positive definite Hermitian matrices, $U$ is a unitary matrix such that $AUB$ is Hermitian. The spectral radius of a square matrix $X$ is denoted by $\rho(X)$. In my study, I ...

**11**

votes

**2**answers

352 views

+100

### A matrix norm inequality

Suppose that $A, B$ are Hermitian positive definite matrices of the same order and $0\le p\le 1$. Using a standard approach in matrix analysis, one can show that
$\|A^{1-p}B^p\|\ge \|A\sharp_p B\|$, ...

**1**

vote

**1**answer

72 views

### Does similarity imply symmetric similarity?

Let $F$ be an infinite field. If two $n×n$ matrices $A,B$ are similar in $M_n(F)$, then are they also similar via a symmetric matrix (that is, is there a symmetric matrix $Q∈GL_n(F)$ such that ...

**-3**

votes

**1**answer

86 views

### Eigenvalues of cyclic tridiagonal matrix [on hold]

The following matrix is the result of a special kind of balanced signed graph of order $n$. In the Matrix $n_1,n_2,..,n_k$ are positive integers, which satisfy $\sum
n_i=n.$ Prove that this matrix ...

**8**

votes

**0**answers

127 views

### Rationality of a certain real algebraic variety

Let $A_n$ denote the vector space of $n\times n$ antisymmetric matrices over ${\mathbb{Q}}$, where $n$ is even.
Let $A_n^*\subset A_n$ denote the affine ${\mathbb{Q}}$-subvariety of invertible ...

**3**

votes

**1**answer

305 views

### Singular values of the sum of A and A^T

As a part of my research, I need to achieve a lower bound to the smallest singular value, $\sigma_{n}(A+A^{T})$ for a stochastic $A$ (as a function of the singular values of $A$), which is generally ...

**-1**

votes

**0**answers

45 views

### What will draw a shape for $L = \left\{ {\lambda \in \mathbb{C}:{s_4}(\lambda ) = {s_3}(\lambda )} \right\}$ [on hold]

Let $P(\lambda ) = \left( {\begin{array}{*{20}{c}}
{{\lambda ^2} - 1} & 0 \\
0 & {{\lambda ^2} - 2\lambda } \\
\end{array}} \right)$ and $\lambda \in \mathbb{C}$( $λ$ is a complex ...

**-2**

votes

**0**answers

43 views

### $k$-th diagonal element of an inverse matrix $(\textbf{H}^{\dagger}\textbf{H})^{-1}$ [on hold]

Let $\textbf{W}=\textbf{H}^{\dagger}\textbf{H}$ with $\{\cdot\}^{\dagger}$ being conjugate transpose operator. In some materials I have read so far, there is a common statement that the $k$-th ...

**1**

vote

**0**answers

32 views

### Perturbations on SVD decompostions

Given a symmetric matrix $A\in \mathbb{R}^{n\times n}$, with all the entries greater than zero $A_{i,j}>0$ with rank $k<n$, we can calculate its SVD decomposition:
$$
A = USU'
$$
from which we ...

**2**

votes

**0**answers

56 views

### Bounding entries of the inverse of certain zero-one matrices

It is known that the entries of the inverse of an (invertible) $n \times n$ zero-one matrix $A$ can grow exponentially in $n$. See this MO question:
Bounding the absolute sum of entries of the ...

**-2**

votes

**0**answers

79 views

### proof that ${\rm SL}_n (R)=E_n(R)$ in a local ring? [on hold]

I have to prove that ${\rm SL}_n (R)=E_n(R)$ and I need some help.
$R =R_1\cdot R_2\cdots R_n$ , and every $R_i$ is a local ring . $E_n(R)$ is the elementary group and ${\rm SL}_n(R)$ is the special ...

**1**

vote

**2**answers

808 views

### Encoding vectors of size $n$ in matrices which less than $2n$ rows

I have a set of vectors and each has $n$ nonnegative entries.
Moreover, each entry of a vector has a quality: (1) or (2). It makes $2^n$ different possible patterns.
For example, let's take two ...

**6**

votes

**1**answer

262 views

### Hankel matrix commuting with a Jacobi matrix

Assume the semi-infinite Hankel matrix $H$ with entries
$$H_{i,j}=\alpha_{i+j-1}, \quad i,j\geq1,$$
where $\alpha_{n}\in\mathbb{R}$, is given. It turns out that in some special situations a ...

**1**

vote

**1**answer

105 views

### Modified interlacing of eigenvalues

Let $A$ be a real symmetric matrix of order $n$ and $B=\begin{bmatrix}v &v &v &v\end{bmatrix}$ where $v$ is a non zero real column vector of dimension $n$. Consider $$C=\begin{bmatrix}A ...

**1**

vote

**1**answer

37 views

### range of singular values of sub-matrices

Assume we have a $m \times n$ matrix $A$ with real entries representing an operator $T$ on $n$ dimensional real vector space $V$. Then we select a $n-1$ dimensional subspace of $E$ of $V$ and ...

**3**

votes

**0**answers

81 views

### Can the matrix exponential be equal to the elementwise exponential [closed]

Just out of curiosity: does there exist a matrix $A=(a_{i,j}) \in \mathbb{C}^{n\times n}, n>1$ such that $(e^{a_{i,j}})\in \mathbb{C}^{n\times n}$ is equal to the matrix exponential ...

**5**

votes

**4**answers

775 views

### Is the componentwise square-root of a positive-definite matrix also pos.-def.?

Let $A=(a_{ij}) \in \mathbb{R}^{n \times n}$ be a matrix with $a_{ij} = a_{ji} \geq 0$ and
$B=(b_{ij})$ with $b_{ij} = \sqrt{a_{ij}}$.
Is $B$ positive-definite whenever $A$ is?
In other words:
...

**1**

vote

**3**answers

159 views

### The functional equation $T(x\otimes y)=T(x)\otimes T(y)$ on the matrix algebra

Is there a non trivial sequence $(T_{n})$ of linear operators $T_{n}$ on $M_{n}(\mathbb{C})$ such that $$T_{nm}(X\otimes Y)=T_{n}(X)
\otimes T_{m}(Y) $$ where $X$ and $Y$ are in $M_{n}(\mathbb{C})$ ...

**-7**

votes

**0**answers

26 views

### How to calculate this matrix vector product with only 7 multiplications [closed]

Compute
$\left( \begin{array}{cccc} d & a & b & c \\ a & -d & c & -b \\ b & c & -a & d \\ c & -b & d & a\end{array} \right) \left( \begin{array}{c} d ...

**10**

votes

**2**answers

408 views

### How to prove this determinant is positive-II?

Question: Given an arbitrary number of real matrices of the form $ A_i=
\biggl(\begin{matrix}
C_i+E_i & B_i \\
B_i^T & D_i-F_i
\end{matrix} \biggr)
$, where $B_i$ is an arbitrary $n\times n$ ...

**0**

votes

**0**answers

33 views

### What is $s$, $s\in\mathbb{N}^+$ such that $\rho(A^s)$ will be minimum? [closed]

Let $A$ be a n by n matrix and $\rho$ be the spectral radius of a matrix. What is $s$, $s\in\mathbb{N}^+$ such that $\rho(A^s)$ will be minimum?
thank you.

**4**

votes

**1**answer

10k views

### vector to diagonal matrix [closed]

For any column vector we can easily create a corresponding diagonal matrix, whose elements along the diagonal are the elements of the column vector.
Is there a simple way to write this transformation ...

**-5**

votes

**0**answers

49 views

### neat identities just for operators? [closed]

In general, two operators aren't commutable.
By forseeing this meaning, is there some neat identity formula for operators or matrixes ?

**10**

votes

**2**answers

477 views

### Product $PVPVP$ is elementwise nonnegative?

Let $P\in \mathbb{R}^{n\times n}$ be the inverse of a positive definite M-matrix and $V\in \mathbb{R}^{n\times n}$ be any diagonal matrix. Prove (or disprove) that $PVPVP$ is elementwise nonnegative.
...

**3**

votes

**0**answers

166 views

### a generalization of the annihilator of cokernel ideal (some new invariants of modules?) [closed]

Let $R$ be a (commutative, associative, unital) ring, consider a homomorphism of some (finitely generated) free $R$-modules $E\stackrel{A}{\rightarrow}F$. Say $rank(F)=m$.
The basic invariants of $A$ ...

**2**

votes

**1**answer

146 views

### the pfaffian-adjugate and its counterparts for matrices odd size

Let $R$ be a commutative ring (zero characteristic). Take a skew-symmetric matrix $A\in Mat^{skew-sym}(n,R)$.
If $n$ is even, then $\det(A)=Pf^2(A)$ and there exists the "Pfaffian adjugate/adjoint" ...

**1**

vote

**0**answers

38 views

### Explanation for a spectral measure [closed]

Could someone help me, please, to understand in term of entries of a Matrix $M=(m_{i,j})_{i,j\in\{1,n\}^2}$ the following measure :
$$ \frac1{n} \sum_{i=1}^n \langle v_i,e_j \rangle ...

**1**

vote

**3**answers

710 views

### Detecting if a polynomial is a Pfaffian

Given an explicit polynomial, is there any kind of trick/algorithm to check whether it is a pfaffian of a matrix with linear entries?
The pfaffian can be defined as $\sqrt{{\rm det}(A) } $ when $A$ ...

**3**

votes

**0**answers

151 views

### Determinant of a certain Vandermonde matrix

Is there a closed form expression for the determinant of the $n\times n$ Vandermonde-type matrix
$$A = \left(\begin{array}{}
1&g_1 & x_1&g_1 x_1 & x_1^2&g_1 x_1^2 & \cdots ...

**0**

votes

**1**answer

23 views

### Identifying winner of tournament (A,B testings) with none binary test result [closed]

I'm trying to setup a tournament based on votes. Let say user vote for products A, B and C. Each user is presented all possible combinations of products in random order and he picks his preferred ...

**15**

votes

**2**answers

849 views

### Singular values of sequence of growing matrices

I asked this question on math.stackexchange and haven't received an answer in two weeks, so I'm repeating it here.
Let
$$
H=\left(\begin{array}{cccc}
0 & 1/2 & 0 & 1/2 \cr
1/2 & 0 ...

**3**

votes

**0**answers

85 views

### How do I ensure that my matrix is positive definite? [closed]

I require a positive definite matrix, $M$, with dimensions $2n\times2n$ of the form
\begin{equation}
M=\begin{pmatrix}
\Sigma&P'\\
P&\Sigma
\end{pmatrix}
\end{equation}
where $\Sigma$ is a ...

**0**

votes

**0**answers

41 views

### How to get Wiener-Hopf decomposition of this matrix function

I met a matrix function $M(z)$ that I need to get its Wiener-Hopf decomposition that $M(z) = M_+(z) M_-(z)$ with $M_+(z)$ and $M_-(z)$ being analytic inside and outside the unit circle respectively. ...

**1**

vote

**1**answer

77 views

### Largest element in inverse of a positive definite symmetric matrix [closed]

If I have an $n \times n$ positive definite symmetric matrix $A$, with eigenvalues $\lambda_{1}>\lambda_{2}\cdots>\lambda_{n}$, can I claim that the highest value which matrix $A^{-1}$ can have ...

**3**

votes

**2**answers

260 views

### A question on determinant of a matrix polynomial

Let
${A_j} \in {\mathbb{C}^{n \times n}},0<{w_j}\in \mathbb{R} (j = 0,1,2....m)$ and $\lambda $ is a complex variable such that $\lambda=x+iy$ and $x,y\in \mathbb{R}$.
${\rm{P(}}\lambda {\rm{) = ...

**1**

vote

**1**answer

88 views

### Find a square, stochastic matrix (w/ non-neg entries) of odd size, not a permutation matrix, with an eigenvalue other than 1 on the unit circle

...or prove that none exists.
Note that such a matrix M couldn't be primitive, so there would be at least one entry equal to zero in every power M^k (Perron-Frobenius theory).
Preferably the ...

**3**

votes

**2**answers

271 views

### Factor matrix ${\bf A}$ into the product ${\bf B}{\bf C}$ where ${\bf C}$ has no negative entries and ${\bf B}$ has few non-zero entries

This is a more carefully worded version of this question, here tailored to professional mathematicians.
Consider a matrix ${\bf A}\in{\bf M}_{n\times n}({\mathbb R})$ with possibly positive, negative ...

**6**

votes

**1**answer

132 views

### Is $\max_{\|x\|_p=\|y\|_p=1} |\langle x, Ay\rangle|$ equivalent to $\max_{\|x\|_p=|} |\langle x, Ax\rangle|$ for symmetric $A$ & $p\geq 2$?

Let $A\in \mathbb{R}^{n\times n}$ be a symmetric matrix, and consider the $l_p$ norm ($p\geq 2$).
Can we prove that the following problems are equivalent:
$$\max_{\|x\|_p=\|y\|_p=1} \left| \langle x, ...

**1**

vote

**0**answers

42 views

### The state-transition-matrix of a physical system,

Here's a simple but potential research problem that I am learning about.
Let's say I am studying a physical system that is governed by N objects. At each time, each object is either "active" and ...

**3**

votes

**3**answers

1k views

### 'Sign matrices'-(-1,+1) square matrices

My question arises from a discussion on an answer given by Maurizio Monge here.I do not know if there is a known terminology for such matrices. By "sign matrices," I mean square matrices whose entries ...

**0**

votes

**2**answers

81 views

### Simultaneous special orthogonal similarity problem

Given matrices $A,B,C,D\in\Bbb K^{n\times n}$ where $\Bbb K$ is a ring is there an efficient technique to compute set $O$ with $OO'=I$ where $'$ is transpose and $\mathsf{Det}(O)=\pm1$ such that
...

**2**

votes

**0**answers

60 views

### SVD when only off-diagonal terms are known

I have a real matrix $A \in \mathbb{R}^{n\times n}$ such that:
$A$ is symmetric
All the off-diagonal terms are known and positive
Has rank $k<n$
Unfortunately I don't know the values of the ...

**1**

vote

**1**answer

23 views

### how to force least square solution matrix to be diagonal [closed]

Let's say I have the following equation
$$AX=B$$
where $A$ is a $8\times 3$ matrix (known), $X$ is a $3\times3$ "diagonal" matrix which represents the coefficients (unknown) and $B$ is a ...

**3**

votes

**1**answer

82 views

### Wiener-Hopf factorization of matrices

Given a $2\times2$ matrix, which entries are functions in the complex plane $$\hat{A}(z)=\left(\begin{array}{cc}a(z)&b(z)\\c(z)&d(z)\end{array}\right)$$Where $a(z),b(z),c(z)$ and $d(z)$ are ...

**1**

vote

**3**answers

113 views

### Norm of an operator formed using a unitary operator

Suppose, $ A $ is a unitary matrix in $ M_n(\mathbb{C}) $ given by $ (a_{i,j})_{1\le i,j\le n} $ which has the property that, for all the basis elements $ e_i $, $ Ae_i\ne |\lambda| e_j $ for all $i,j ...

**2**

votes

**1**answer

85 views

### Inverse Hadamard determinant inequality

As far as I remembered there is an inverse Hadamard inequality for the determinant of the form
$$
|D|>\prod_j \sqrt{(a_{jj}^2-\sum_{i\neq j}a_{ij}^2)}
$$
providing all values in $(\cdot)>0$.
...

**1**

vote

**1**answer

71 views

### If the two smallest eigenvalues of the Laplacian matrix of a network are equal to zero, then does it mean that the network is not connected? [closed]

What does it mean if the two smallest eigenvalues of the Laplacian matrix of a graph are equal to zero?

**-1**

votes

**1**answer

107 views

### Representations of the $3\times 3$ Heisenberg group [closed]

I am trying to understand how the Heisenberg group is defined because I would like to understand the (irreducible) representations.
Following this article given a symplectic bilinear form $\langle, ...

**5**

votes

**1**answer

273 views

### Bounded domain matrix factorization

Assume we're trying to find $A\in [-1,1]^{n\times d}, B\in [-1,1]^{m\times d}$, from an observed matrix $C\in [-d,d]^{n\times m}$, where $C=AB^T$.
The goal is to return $\widehat A, \widehat B$ such ...

**8**

votes

**1**answer

128 views

### Exact eigenvalues of a specific tridiagonal matrix

I'm studying the following tri-diagonal matrix
$$
X = \begin{pmatrix}
0 & x_0 & 0 & 0 &\cdots & 0 & 0 & 0 \\\
x_0 & 0 & x_1 & 0 &\cdots & 0 & ...