# Tagged Questions

For any topic related to matrices. This includes: systems of linear equations, eigenvalues and eigenvectors (diagonalization, triangularization), determinant, trace, characteristic polynomial, adjugate, transpose, Jordan normal form, matrix algorithms (e.g. LU, Gauss elimination, SVD, QR), ...

284 views

### Compute $\det(A^n+B^n)$

Let $A, B$ be two real $3\times 3$ matrices, $AB=BA$, and $\det(A-B)=\det(A^2+B^2)=1,\det(A+B)=3, \det(B)=0$, then, what is ? $$\det(A^n+B^n)$$ here $n$ is a positive integer. The problem ...
537 views

### when does $\det(AB^T+BA^T)\le \det(AA^T+BB^T)$ hold?

When does the following matrix inequality hold? $$\det(AB+B^TA^T)\le \det(AA^T+BB^T)$$ $A$ and $B$ are any real matrices. My reply gives a counter example. The question is under what condition ...
828 views

### Detecting symmetric matrices of the form (low-rank + diagonal matrix)

Let $\Sigma$ be a symmetric positive definite matrix of dimensions $n \times n$. Is there a numerically robust way of checking whether it can be decomposed as $\Sigma = \mathcal{D} + v^t.v$ where $v$ ...
5k views

### Generalized rotation matrix in N dimensional space around N-2 unit vector

There is a 2d rotation matrix around point $(0, 0)$ with angle $\theta$. $$\left[ \begin{array}{ccc} \cos(\theta) & -\sin(\theta) \\ \sin(\theta) & \cos(\theta) \end{array} \right]$$ Next, ...
9k views

### When does a Square Matrix have an LU Decomposition?

When can we split a square matrix (rows = columns) into it’s LU decomposition? The LUP (LU Decomposition with pivoting) always exists; however, a true LU decomposition does not always exist. How do ...
642 views

### Minimum and maximum determinant of a sudoku-matrix

Let $A$ be a sudoku-matrix. Assume that its determinant is positive. What is the lowest, what the highest possible value for the determinant of $A$ ? $A$ must have the dominant eigenvalue $45$, but ...
2k views

### Why is an orthogonal matrix called orthogonal?

I know a square matrix is called orthogonal if its rows (and columns) are pairwise orthonormal But is there a deeper reason for this, or is it only an historical reason? I find it is very confusing ...
901 views

433 views

### How do I find the common invariant subspaces of a span of matrices?

Let $G_1, \ldots, G_n$ be a set of $m\times m$ linearly-independent complex matrices. Let $\mathcal{G} = \operatorname{span}\left\{ G_1, \ldots , G_n\right\}$ be the vector space that spans the set ...
440 views

### Is this matrix decomposition possible?

Given a $2\times2$ matrix $S$ with entries in $\mathbb{Z}$ or $\mathbb{Q}$ , when is it possible to write $S=\frac{1}{3}(ABC+CAB+BCA)$ such that $A+B+C=0$, where $A, B, C$ are matrices over the same ...
284 views

### Upper bound for the widest matrix with no two subsets of columns with the same vector sum

Over at PPCG there is an ongoing contest going on to find the largest matrix without a certain property, called property $X$. The description is as follows (copied from the question). A circulant ...
13k views

### If $A^2 = I$ (Identity Matrix) then $A = \pm I$

So I'm studying linear algebra and one of the self-study exercises has a set of true or false questions. One of the question is this: If $A^2 = I$ (Identity Matrix) Then $A = \pm I$ ? I'm pretty ...
1k views

### A matrix satisfying $AB-BA=B$

If $A$ and $B$ are two matrices of $\mathcal{M}_n(\mathbb{R}$) such that $$AB-BA=B$$ how can we prove that $B$ isn't invertible? my attempt: I found that $\mathrm{tr}(B)=0$ but I know that this is ...
14k views

### Why are nonsquare matrices not invertible?

I have a theoretical question. Why are non-square matrices not invertible? I am running into a lot of doubts like this in my introductory study of linear algebra.
1k views

359 views

### Is it true that all matrices in $M_2(\mathbb R)$ is the sum of two squares?

I recently show that every polynomial with real coefficient and $P$ is always positive. is a sum of two squares of polynomials. These questions also appear often in arithmetic. What if we change ...
12k views

### Derivative of determinant of a matrix

Good morning everyone, I would like to know how to calculate: $\frac{d}{dt}\det \big(A_1(t), A_2(t), \ldots, A_n (t) \big)$ Help me please. Thank you
65k views

### shortcut for finding a inverse of matrix

I need tricks or shortcuts to find the inverse of $2 \times 2$ and $3 \times 3$ matrices. I have to take a time-based exam, in which I have to find the inverse of square matrices.
522 views

### How to prove that $A^2$ is a symmetric matrix

Conjecture 1 : Let $A$ be a real matrix such that $A^5=A A^T A A^T A$. Then $A^2$ is a symmetric matrix. (here $A^T$ denotes the transpose of a matrix A). I guess that the following is also ...
5k views

### sum of squares of dependent gaussian random variables

Ok, so the Chi-Squared distribution with n degrees of freedom is the sum of the squares of n independent gaussian random variables. The trouble is, my gaussian random variables are not independent. ...
19k views

### Vector derivative w.r.t its transpose $\frac{d(Ax)}{d(x^T)}$

Given a matrix $A$ and column vector $x$, what is the derivative of $Ax$ with respect to $x^T$ i.e. $\frac{d(Ax)}{d(x^T)}$, where $x^T$ is the transpose of $x$? Side note - my goal is to get the ...
1k views

### Finding all matrices $B$ such that $AB=BA$ for a fixed matrix $A$

Let $$A=\begin{pmatrix} 1 & 0 & 0 \\ 0& 1 & 0 \\ 3 & 1 & 2 \end{pmatrix}$$ Find all matrices $B$ such that $AB=BA$. Attempt at solution: I can show that $A$ is ...
1k views

7k views

274 views

### $5$ dimensional space over $\mathbb{R}$

When coming up with a double cover of $SO(5)$, I used conjugation by matrices of the form $$\begin{pmatrix} r & q\\ \overline{q} & r \end{pmatrix}$$ where $r\in\mathbb{R}$ and $q$ is a ...
128 views

### Is every multiplicative function from the matrix ring $\text{Mat}_n(R)$ to $R$ a function of $\text{det}$?

Suppose that $R$ is a commutative ring with $1$, and for $n \in \mathbb{N}$, let $\text{Mat}_n(R)$ be the set of $n \times n$ matrices with entries in $R$. It is well known that the determinant ...
135 views

320 views

### Prove that if $f$ is continuous at $0$, it is continuous on $\mathbb{R}$

Long story short, the question I'm stuck on is as follows: Let $f$ be a positive-definite function. Prove that if $f$ is continuous at $0$, then it is continuous everywhere. Here's the long ...
874 views

### A weak converse of $AB=BA\implies e^Ae^B=e^Be^A$ from “Topics in Matrix Analysis” for matrices of algebraic numbers.

It is a well known fact that if $A,B\in M_{n\times n}(\mathbb C)$ and $AB=BA$, then $e^Ae^B=e^Be^A.$ The converse does not hold. Horn and Johnson give the following example in their Topics in Matrix ...
163 views

### Fake proofs using matrices

Having gone through the 16-page-list of questions using the tag (fake-proofs), and going though Best Fake Proofs? (A M.SE April Fools Day collection) and https://en.wikipedia.org/wiki/...
262 views

### Characterization of Volumes of Lattice Cubes

Here is a problem that came up in a conversation with a professor. I do not know if he knew the answer (and told me none of it) and has since passed so I can no longer ask him about it. Let $C$ be a ...
### Let $A$ and $x$ be $n \times n$ and $n \times 1$ matrices, all entries real and strictly positive. Assume that $A^2 x = x$. Show that $A x = x$.
I am stuck for weeks with the following problem: Let $A$ and $x$ be $n \times n$ and $n \times 1$ matrices, respectively, with all entries real and strictly positive. Assume that $A^2 x = x$. Show ...
### How to get the SVD of $2AA^T-\operatorname{diag}(AA^T)$ given $A$ and its SVD $A=USV^T$?
Given a matrix $A\in R^{n\times d}$ with $n>d$, and we can have some fast ways to (approximately) calculate the SVD (Singular Value Decomposition) of $A$, saying $A=USV^T$ and $V\in R^{d\times d}$. ...