# Tagged Questions

**0**

votes

**0**answers

15 views

### Eigenvectors of symmetric positive semidefinite matrices as measurable functions

I'm currently interested in how discontinuous can get the eigenprojections of a continuous function taking values in a particular subspace of symmetric matrices.
I've been searching everywhere for an ...

**-7**

votes

**0**answers

29 views

### Can someone solve rank of this matrix? [on hold]

**Please solve this with shown steps**
{{λ,0,-2,-1},
{λ-1,0,-1,0},
{-1,1,1,λ},
{2λ,1,0,-1}}
I tried lot od things, but nothing is working, something is ...

**0**

votes

**2**answers

39 views

### Functions with scalar times orthogonal Jacobian [duplicate]

I am interested in understanding functions $f:\mathbb{R}^d \rightarrow \mathbb{R}^d $ whose Jacobian at every point $x \in \mathbb{R}^d$ is a scalar times an orthogonal matrix.
I've seen a similar ...

**4**

votes

**1**answer

73 views

### I have a very large sparse matrix, 'A', in Ax = b. What work in advance of getting 'b' can be done to reduce solving time?

This question borders between a programming and math question (more math). I have a little matrix knowledge but this is past my ability, so any help is very much appreciated.
Question
I have a very ...

**3**

votes

**1**answer

101 views

### Is there a smooth polar decomposition for non-invertible matrices?

Every $n \times n$ real matrix $A$ has a polar decomposition $A=OP$, where $O \in O_n, P$ is symmetric positive semi-definite.
$P$ is uniquely determined by $A$, by $P(A)=\sqrt{A^TA}$,
and when $A$ ...

**1**

vote

**0**answers

7 views

### non-symmetric weak diagonal-dominant matrix, no decoupling: (a) is positive semi-definite? (b) has dim(ker)=1?

We are considering a matrix $A=(a_{ij})_{i,j=1,\ldots,d}\in\mathbb{R}^{d\times d}$ with the following property: $a_{ii}=-\sum_{j\neq i}a_{ij}$, i.e. the matrix is not only weak diagonal-dominant, but ...

**-8**

votes

**0**answers

57 views

### What are singular value of $A$? [on hold]

Let $
A = \left( {\begin{array}{*{20}{c}}
{x + (\frac{3}{4} + y)i}&1&1\\
0&{(x - \frac{5}{4}) + iy}&1\\
0&0&{(x + \frac{3}{4}) + iy}
\end{array}} \right)$, and $x,y\in ...

**8**

votes

**0**answers

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

**1**

vote

**1**answer

76 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

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

**-1**

votes

**0**answers

48 views

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

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}$ [closed]

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

**2**

votes

**1**answer

75 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

82 views

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

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

**1**answer

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

**2**

votes

**0**answers

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

**1**

vote

**3**answers

161 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})$ ...

**1**

vote

**1**answer

106 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

**2**answers

867 views

### Encoding vectors of size $n$ in matrices which less than $2n$ rows [on hold]

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

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

**3**

votes

**0**answers

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

**3**

votes

**0**answers

86 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

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

**1**

vote

**0**answers

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

**1**

vote

**1**answer

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

**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, ...

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

**19**

votes

**1**answer

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

**1**

vote

**1**answer

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

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

**3**

votes

**1**answer

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

**2**

votes

**1**answer

86 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

72 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

108 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, ...

**2**

votes

**0**answers

34 views

### Nonnegative Inverse Eigenvalue Problem (NIEP),

Does the NIEP, currently open for $n\ge 5$, have any good, practical applications?
For the easy case, $n=2$, I am able to prove some of the results that agree with the current literature.
In some of ...

**-1**

votes

**0**answers

63 views

### A Lie group associated to a matrix via semi direct product [migrated]

Assume that $A \in M_{n}(\mathbb{R}) $ is a matrix. Then $A$ generates a one parameter (with parameter $t\in \mathbb{R}$) family of group automorphisms of $\mathbb{R}^{n}$ with $x\mapsto ...

**3**

votes

**0**answers

95 views

### An operator derived from the divided difference operator $\partial_{w_0}$

Some main definitions and basic facts of divided differences:
In the symmetric group $S_n$, let $s_i$ denote the adjacent transposition $(i,i+1),i\in \{1,2,\cdots,n-1\}.$ Since $S_n$ is generated by ...

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

**0**

votes

**1**answer

87 views

### Efficient computation of matrix exponential of trace zero matrix [closed]

I am looking for identities that may help with numerical computation of the matrix exponential ${\rm exp}(A)$ where ${\rm tr}(A)=0$. I am already aware of general-purpose algorithms for computing the ...

**17**

votes

**1**answer

215 views

### How many ways can I factor a matrix (over $\mathbb{Z}$)?

Let $A$ be a fixed matrix in $M_2\mathbb{Z}$ with determinant $n \neq 0$.
Question 1 How many ways can I write $A = XY$ for $X, Y \in M_2\mathbb{Z}$?
The answer to this question is pretty clearly ...

**3**

votes

**0**answers

47 views

### Bounding the number of information sets in a linear binary code

A pretty well-known theorem regarding linear $(n,k,d)$ codes is that every $n-d+1$ coordinate positions contain an information set, but not all $n-d$ coordinate positions do. This is equivalent to a ...

**1**

vote

**1**answer

126 views

### Can we claim that all the terms in a matrix are less than equal to 1 if spectral radius is less than 1?

I have a a full column rank matrix A, and using this I want to construct a matrix with spectral radius less than 1. I do that using,
H = $I-\alpha A^{T} A$ ($I$ is identity matrix), where the term ...

**2**

votes

**0**answers

43 views

### Riemann theta function with asymptotically large Toeplitz Matrix

As a follow up to
How to compute $\sum_{x \in \mathbb{Z}^n} e^{-x^TMx}$ efficiently
Suppose that $M$ is a large Toeplitz matrix. With a suitable scaling $K^{-n}$ for some $K$, what will the Riemann ...

**1**

vote

**0**answers

63 views

### How to rotate a covariance matrix which contains quaternion elements? [closed]

I am implementing a paper which recovers full-3d body pose from images.
It represents individual body parts as 7D vectors containing first the absolute 3D location [x y z] and then the unit ...

**6**

votes

**1**answer

123 views

### Positivity of power of positive PSD matrices

Background: Let $M$ be an $n\times n$ matrix with nonnegative entries. It is immediate that for any integer $k$, $M^k$ has nonnegative entries.
Suppose now that, on top of having nonnegative ...

**5**

votes

**0**answers

74 views

### Tensor matricizations and their decompositions

Suppose we have a 4-index tensor $t_{ijkl}$ (all 4 dimensions are equal size). We can make a matrix out of it by taking first and last two indexes as new indexes: $t_{ijkl} \rightarrow M_{ij, kl}$. ...

**3**

votes

**1**answer

106 views

### Two minimization problems using singular value decomposition

Posted here too: http://math.stackexchange.com/questions/1711026/two-minimization-problems-using-singular-value-decomposition
Let $q_0, q_1:[0,1]\to \mathbb{R}^n$ be two maps whose components are ...

**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 & ...