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

learn more… | top users | synonyms (2)

15
votes
4answers
4k views

Square root of a matrix

Under what conditions does a matrix $A$ have a square root? I saw somewhere that this is true for Hermitian positive definite matrices(whose definition I just looked up). Moreover, is it possible ...
15
votes
2answers
618 views

Trace inequality for real matrices

Is there any general result characterizing real matrices $A$ such that $$[\mathrm{tr}(A)]^2\leq n\mathrm{tr}(A^2)?$$ I can see that the inequality holds if: all eigenvalues of $A$ are real (by the ...
15
votes
1answer
157 views

How to calculate the number of factorizations of a square matrix?

I need to write a function, that, given a square matrix M of non-negative integers, calculates the number of representations of M as a product of two square matrices of non-negative integers. Could ...
15
votes
1answer
144 views

When do two matrices have the same exponential?

Let $A$ and $B$ be $n\times n$ hermitean matrices. When do we have $e^{iA}=e^{iB}$? Can we somehow classify those pairs of matrices that have the same exponential? Here are some observations that I ...
14
votes
4answers
1k views

Is $A + A^{-1}$ always invertible?

Let $A$ be an invertible matrix. Then is $A + A^{-1}$ invertible for any $A$? I have a hunch that it's false, but can't really find a way to prove it. If you give a counterexample, could you please ...
14
votes
5answers
744 views

Does there exist a matrix $\mathbf{A}\in\mathbb{R}^{3\times3}$ such that $\mathbf{A}^{2}=-\mathbf{I}$?

Is it possible for a matrix $\mathbf{A}\in\mathbb{R}^{3\times3}$, $$\mathbf{A}^2=-\mathbf{I}$$ I know that It is possible for $2\times2$ matrix, but is it possible for $3\times3$ matrix ?
14
votes
5answers
1k views

A symmetric matrix whose square is zero

I was once asked in an oral exam whether there can be a symmetric non zero matrix whose square is zero. After some thought I replied that there couldn't be because the minimal polynomial of such a ...
14
votes
1answer
6k views

Are the eigenvalues of $AB$ equal to the eigenvalues of $BA$? (Citation needed!)

First of all, am I being crazy in thinking that if $\lambda$ is an eigenvalue of $AB$, where $A$ and $B$ are both $N \times N$ matrices (not necessarily invertible), then $\lambda$ is also an ...
14
votes
6answers
10k views

Matrix Inverses and Eigenvalues

I was working on this problem here below, but seem to not know a precise or clean way to show the proof to this question below. I had about a few ways of doing it, but the statements/operations were ...
14
votes
4answers
10k views

What is the geometric meaning of singular matrix

Could anyone help explain what is the geometric meaning of singular matrix ? What's the difference between singular and non-singular matrix ? I know the definition, but couldn't understand it very ...
14
votes
2answers
2k views

$AB-BA=I$ having no solutions

The question is from Artin's Algebra. If $A$ and $B$ are two square matrices with real entries, show that $AB-BA=I$ has no solutions. I have no idea on how to tackle this question. I tried block ...
14
votes
3answers
647 views

Let $A$ and $B$ be $n \times n$ real matrices such that $AB=BA=0$ and $A+B$ is invertible

I came across the following problem that says: Let $A$ and $B$ be $n \times n$ real matrices such that $AB=BA=0$ and $A+B$ is invertible. Then how can I prove the following: rank $A$+ ...
14
votes
4answers
1k views

How does multiplying by trigonometric functions in a matrix transform the matrix?

I found this comic: But I can't understand the humor because I can't understand how trig functions affect matrix multiplication. Can someone please explain?
14
votes
3answers
390 views

Theorem about positive matrices

We will call a matrix positive matrix if all elements in the matrix are positive, and we will denote the largest eigenvalue with $\lambda_{\max}$, what is exist because of the Perron–Frobenius ...
14
votes
2answers
512 views

Geometric interpretation of the cofactor expansion theorem

I find the geometric interpretation of determinants to be really intuitive - they are the "area" created by the column vectors of the matrix. Could someone give me a geometric interpretation of the ...
14
votes
1answer
4k views

Effect of elementary row operations on determinant?

1) Switching two rows or columns causes the determinant to switch sign 2) Adding a multiple of one row to another causes the determinant to remain the same 3) Multiplying a row as a constant results ...
14
votes
2answers
265 views

Why does calculating matrix inverses, roots, etc. using the spectrum of a matrix work?

Suppose $A$ is a $n \times n$ matrix from $M_n(\mathbb{C})$ with eigenvalues $\lambda_1, \ldots, \lambda_s$. Let $$m(\lambda) = (\lambda - \lambda_1)^{m_1} \ldots (\lambda - \lambda_s)^{m_s}$$ be the ...
14
votes
1answer
168 views

Linear Algebra : Invertible Matrix Proof

I was doing some linear algebra exercises and came across the following tough problem : Let $M_{n\times n}(\mathbf{R})$ denote the set of all the matrices whose entries are real numbers. Suppose ...
14
votes
3answers
305 views

Prove the inequality: $\prod_{j=1}^ka_{jj}\leq\left(\frac{1}{k}\sum_{j=1}^k\lambda_j\right)^k.$

To all those who are eagerly awaiting a new question, all those who love math, I give this challenge and I hope for you good moments of reflection. Let $A=(a_{ij})_n$ a real nonnegative symmetric ...
14
votes
1answer
299 views

What do characteristic polynomials characterize?

Let $R$ be an integral domain and $F$ a finitely generated free module over $R$. For a linear transformation $\alpha\in\operatorname{End}_R(F)$, the characteristic polynomial is \begin{equation} ...
14
votes
0answers
199 views

Fundamental domain of $\operatorname{GL}(n,\mathbb R)$ acted on by $\operatorname{GL}(n, \mathbb Z)$

What is a simple description of a fundamental domain of $\operatorname{GL}(n,\mathbb R)$ acted on by $\operatorname{GL}(n,\mathbb Z)$? $\operatorname{GL}(n,\mathbb R)$ is the group of all real ...
13
votes
8answers
2k views

I need to calculate $x^{50}$ [duplicate]

$x=\begin{pmatrix}1&0&0\\1&0&1\\0&1&0\end{pmatrix}$, I need to calculate $x^{50}$ Could anyone tell me how to proceed? Thank you.
13
votes
2answers
707 views

What's the name for the property of a function $f$ that means $f(f(x))=x$?

I can think of several examples of functions such that twice application of the function is equivalent to no application of it. Additive inverse Multiplicative inverse Fourier transform Complex ...
13
votes
4answers
794 views

Expected Value of a Determinant

Suppose that I construct an $n \times n$ matrix $A$ such that each entry of $A$ is a random integer in the range $[1, \, n]$. I'd like to calculate the expected value of $\det(A)$. My conjecture is ...
13
votes
4answers
5k views

How to calculate the matrix exponential explicitly for a matrix which isn't diagonalizable?

How can I compute an expression for $(\exp(Qt))_{i,j}$ for some fixed $i, j$ and matrix $Q$? When $Q$ is diagonalizable, we can diagonalize, but what can be done otherwise? Thanks.
13
votes
4answers
317 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 ...
13
votes
3answers
2k views

Recovering the two $SU(2)$ matrices from$ SO(4)$ matrix

Since there is a $2$-$1$ homomorphism from $SU(2)\times SU(2)$ to $SO(4)$ there should be a way to recover the two $SU(2)$ matrices given an $SO(4)$ matrix. I believe I could set this up as a ...
13
votes
4answers
470 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 ...
13
votes
3answers
255 views

If $A$ is positive definite, then $\int_{\mathbb{R}^n}\mathrm{e}^{-\langle Ax,x\rangle}\text{d}x=\left|\det\left({\pi}^{-1}A\right)\right|^{-1/2}$

Let $A$ be a positive definite real $n\times n$ matrix. How can I prove that $$ \int_{\mathbb{R}^n}\mathrm{e}^{-\langle ...
13
votes
4answers
160 views

Matrices such that $M^2+M^T=I_n$ are invertible

Let $M$ be an $n\times n$ real matrix such that $M^2+M^T=I_n$. Prove that $M$ is invertible Here is my progress: Playing with determinant: one has $\det(M^2)=\det(I_n-M^T)$ hence ...
13
votes
4answers
416 views

Exponential lower bound for the determiant of a (0,1)-matrix

Give matrices, which only contain 0 and 1, and their determinant grows exponentially. In other words, show an $n \times n$ matrix for all n, which only contains 0 and 1, and $$\det A(n)>d \cdot ...
13
votes
4answers
545 views

Choosing an orthonormal basis in which a linear operator has a sparse matrix

Given a linear operator $T$ on an $n$-dimensional vector space $V$ (over $\mathbb R$), I want to find an orthonormal basis for $V$ in which the matrix of $T$ is sparse (has many zeros). How many zeros ...
13
votes
3answers
1k views

Block Diagonal Matrix Diagonalizable

I am trying to prove that: The matrix $C = \left(\begin{smallmatrix}A& 0\\0 & B\end{smallmatrix}\right)$ is diagonalizable, if only if $A$ and $B$ are diagonalizable. If $A\in\mathbb{C}^n$ ...
13
votes
3answers
475 views

If $C$ commutes with certain matrices $A$ and $B$, why is $C$ a scalar multiple of the identity?

I'm self studying Steven Roman's Advanced Linear Algebra, and this is problem 10 of Chapter 8. Let $A,B\in M_2(\mathbb{C})$, $A^2=B^3=I$, $ABA=B^{-1}$, but $A\neq I$ and $B\neq I$. If $C\in ...
13
votes
4answers
8k views

Is there a 3-dimensional “matrix” by “matrix” product?

Is it possible to multiply A[m,n,k] by B[p,q,r]? Does the regular matrix product have generalized form? I would appreciate it if you could help me to find out some tutorials online or mathematical ...
13
votes
3answers
891 views

How to show determinant of a specific matrix is nonnegative

How to show that $$\det A= \det \begin{pmatrix}\cos\frac{\pi}{n}&-\frac{\cos\theta_1}{2}&0&0&\cdots&0&-\frac{\cos\theta_n}{2} ...
13
votes
2answers
425 views

Are eigenvalues of the limit of a sequence of matrices limits of eigenvalue sequences?

Let $\{A_n\}\in \mathbb{R}^{m\times m}$ be a sequence of symmetric matrices such that $A_n\to A$ as $n\to \infty$, i.e. $\lim_{n\to \infty}a_{ij}(n)=a_{ij}\ \forall 1\le i,j\le m$ where ...
13
votes
1answer
5k views

Relationship between eigendecomposition and singular value decomposition

Let $A \in \mathbb{R}^{n\times n}$ be a real symmetric matrix. Please help me clear up some confusion about the relationship between the singular value decomposition of $A$ and the eigen-decomposition ...
13
votes
1answer
16k views

orthogonal eigenvectors

I have a very simple question that can be stated without proof. Are all eigenvectors, of any matrix, always orthogonal? I am trying to understand Principal components and it is cruucial for me to see ...
13
votes
1answer
226 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 ...
13
votes
3answers
468 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 ...
13
votes
2answers
450 views

Does this expression have a (“better”) determinant form?

[Edit I've found a determinant that satisfies the letter of the previous version of this question, but not its "Cayley-Menger" spirit.] A tetrahedron with face areas $w$, $x$, $y$, $z$ and ...
13
votes
1answer
449 views

Convexity of Matrix Exponential

Consider the function $A: \mathbb{R}^n \rightarrow \mathbb{R}^{n \times n}$ defined as $$ A( x ) := \left[ \begin{matrix} x_1 & a_{1,2} & \cdots & a_{1,n} \\ a_{2,1} & x_2 & ...
13
votes
0answers
288 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 ...
13
votes
1answer
366 views

determinant of a standard magic square

What is the lowest positive, what the highest possible value for the determinant of a standard-magic-square-matrix of order n ? Are there singular standard-magic-square-matrices of any order ...
13
votes
3answers
900 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 ...
12
votes
3answers
1k views

Traces of all positive powers of a matrix are zero implies it is nilpotent

Let $A$ be an $n\times n$ complex nilpotent matrix. Then we know that because all eigenvalues of $A$ must be 0, it follows that $\text{tr}(A^n)=0$ for all positive integers $n$. What I would like to ...
12
votes
6answers
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 ...
12
votes
3answers
2k views

Why do the $n \times n$ non-singular matrices form an “open” set?

Why is the set of $n\times n$ real, non-singular matrices an  open subset of the set of all $n\times n$ real matrices? I don't quite understand what "open" means in this context. Thank you.
12
votes
4answers
1k views

Determinant of a specific circulant matrix, $A_n$

Let $$A_2 = \left[ \begin{array}{cc} 0 & 1\\ 1 & 0 \end{array}\right]$$ $$A_3 = \left[ \begin{array}{ccc} 0 & 1 & 1\\ 1 & 0 & 1 \\ 1 & 1 & 0 \end{array}\right]$$ ...