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)

12
votes
2answers
533 views

The infinite-dimensional limit of sequence of solutions of linear equations when the number of equations goes to infinity

Suppose we have an infinite-dimensional real vector $y=(y_1,...)$. Suppose we have an infinite-dimensional real matrix $C=(c_{ij})$, $i,j\in\mathbb{N}$. Let $C^k$ be a submatrix of $C$, ...
12
votes
1answer
298 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 ...
12
votes
2answers
828 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 ...
12
votes
1answer
244 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 ...
12
votes
0answers
214 views

Factorial of a matrix: what could be the use of it?

Recently on this site, the question was raised how we might define the factorial operation $\mathsf{A}!$ on a square matrix $\mathsf{A}$. The answer, perhaps unsurprisingly, involves the Gamma ...
12
votes
0answers
366 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 ...
12
votes
1answer
345 views

A sharper bound for $\|\cos(kA)\|_{\infty}$ for symmetric stochastic matrices

Given $A \in \mathbb{R}^{n \times n}$ that is symmetric, stochastic and diagonalizable, and $k \in \mathbb{N}$, I am interested in bounding $\|\cos(kA)\|_{\infty}$ from above. $\| \|_{\infty}$ is ...
12
votes
0answers
435 views

Determining the kernel of a Vandermonde-like matrix

The kernel of a Vandermonde matrix can be determined using this formula. The following type of matrix has a similar structure, and should also have a one-dimensional kernel. $$V= \begin{bmatrix} ...
12
votes
1answer
281 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 ...
11
votes
6answers
1k views

Matrix to power $2012$

How to calculate $A^{2012}$? $A = \left[\begin{array}{ccc}3&-1&-2\\2&0&-2\\2&-1&-1\end{array}\right]$ How can one calculate this? It must be tricky or something, cause there ...
11
votes
9answers
2k views

Matrix with zeros on diagonal and ones in other places is invertible

Hi guys I am working with this and I am trying to prove to myself that n by n matrices of the type zero on the diagonal and 1 everywhere else are invertible. I ran some cases and looked at the ...
11
votes
5answers
367 views

Matrices with $A^3+B^3=C^3$

Problem: Find infinitely many triples of nonzero $3\times 3$ matrices $(A,B,C)$ over the nonnegative integers with $$A^3+B^3=C^3.$$ My proposed solution is in the answers.
11
votes
5answers
23k views

Similar matrices have the same eigenvalues with the same geometric multiplicity

Suppose $A$ and $B$ are similar matrices. Show that $A$ and $B$ have the same eigenvalues with the same geometric multiplicities. Similar matrices: Suppose $A$ and $B$ are $n\times n$ matrices ...
11
votes
4answers
8k views

Prove that $A+I$ is invertible if $A$ is nilpotent [duplicate]

Possible Duplicate: Units and Nilpotents Given $A^{2012}=0$ prove that $A+I$ is invertible and find an expression for $(A+I)^{-1}$ in terms of $A$. ($I$ is the identity matrix).
11
votes
3answers
4k views

Rank of skew-symmetric matrix

Is there a succinct proof for the fact that the rank of a non-zero skew-symmetric matrix ($A = -A^T$) is at least 2? I can think of a proof by contradiction: Assume rank is 1. Then you express all ...
11
votes
4answers
11k 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.
11
votes
4answers
3k views

$I_m - AB$ is invertible if and only if $I_n - BA$ is invertible.

The problem is from Algebra by Artin, Chapter 1, Miscellaneous Problems, Exercise 8. I have been trying for a long time now to solve it but I am unsuccessful. Let $A,B$ be $m \times n$ and $n ...
11
votes
7answers
13k views

practical uses of matrix multiplication

The use of matrix multiplication is usually given with graphics initially (scalings, translations, rotations, etc). Then there are more in-depth examples such as counting the number of walks between ...
11
votes
3answers
5k views

why determinant is volume of parallelepiped in any dimensions

for $n = 2,$ I can visualize that the determinant $n \times n$ matrix is the area of the parallelograms by actually calculate the area by coordinates. But how can one easily realize that it is true ...
11
votes
4answers
6k views

Solving very large matrices in “pieces”

Say you have a very dense matrix that is 30000x30000 elements. The very dense matrix comes from the radiosity equation, which I discussed here. Say you have Ax = B. You have B, and A is 30000x30000 ...
11
votes
1answer
3k views

Is the matrix $A$ diagonalizable if $A^2=I$

If $A$ is an involutory matrix, i.e. $A^2=I$, then is $A$ diagonalizable?
11
votes
4answers
10k 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
11
votes
3answers
3k views

What's the meaning of the transpose? [duplicate]

I don't understand the motivation of the transpose (or better yet, I haven't even seen one). It feels like just something pulled out of a hat. Thinking about it makes it seem like a product of being ...
11
votes
4answers
661 views

What makes elementary row operations “special”?

This is probably a stupid question, but what makes the three magical elementary row operations, as taught in elementary linear algebra courses, special? In other words, in what way are they "natural" ...
11
votes
2answers
5k views

Looking for insightful explanation as to why right inverse equals left inverse for square invertible matrices

The simple proof goes: Let B be the left inverse of A, C the right inverse. C = (BA)C = B(AC) = B This proof relies on associativity yet does not give any insight as to why this surprising fact ...
11
votes
3answers
1k views

Quick way to find eigenvalues of anti-diagonal matrix

If $A \in M_n(\mathbb{R})$ is an anti-diagonal $n \times n$ matrix, is there a quick way to find its eigenvalues in a way similar to finding the eigenvalues of a diagonal matrix? The standard way for ...
11
votes
6answers
308 views

Maximizing the sum $\sum\limits_{i=1}^nx_ix_{i+1}$ subject to $\sum\limits_{i=1}^nx_i=0$ and $\sum\limits_{i=1}^nx_i^2=1$

Is there an efficient way of solving the following problem? Given $x_i\in \mathbb R$, and that $\sum\limits_{i=1}^nx_i=0$ and $\sum\limits_{i=1}^nx_i^2=1$. I want to maximize ...
11
votes
1answer
4k 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. ...
11
votes
4answers
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 ...
11
votes
2answers
977 views

Algebraic proof of a trig matrix identity?

I'll put the question first, and then the background, because I'm not sure that the background is necessary to answer the question: I have a geometric proof, but is there an elegant algebraic proof ...
11
votes
3answers
77 views

Shared eigenvectors between $A$ and $A^k$

$\newcommand\la{\lambda}$ Thanks to the spectral mapping theorem, we know that if $\la_1,\ldots,\la_n$ are the eigenvalues of a $n\times n$ complex matrix $A$, then $\la_1^k,\ldots,\la_n^k$ are the ...
11
votes
2answers
657 views

Variety of Nilpotent Matrices

Let $k$ be an algebraically closed field and view $M_n(k)$ as $\mathbb{A}^{n^2}$. $A\in M_n(k)$ is nilpotent if and only if $A^n=0$. Since the equation $A^n=0$ is given by $n^2$ polynomial ...
11
votes
5answers
453 views

Why are there $736$ matrices $M\in \mathcal M_2(\mathbb{Z}_{26})$ for which it holds that $M=M^{-1}$?

I'm currently trying to introduce myself to cryptography. I'm reading about the Hill Cipher currently in the book Applied Abstract Algebra. The Hill Cipher uses an invertible matrix $M$ for ...
11
votes
3answers
1k views

Matrix/Vector Derivative

I am trying to compute the derivative:$$\frac{d}{d\boldsymbol{\mu}}\left( (\mathbf{x} - \boldsymbol{\mu})^\top\boldsymbol{\Sigma} (\mathbf{x} - \boldsymbol{\mu})\right)$$where the size of all vectors ...
11
votes
3answers
450 views

Eigenvalues of some peculiar matrices

While I was toying around with matrices, I chanced upon a family of tridiagonal matrices $M_n$ that take the following form: the superdiagonal entries are all $1$'s, the diagonal entries take the form ...
11
votes
3answers
218 views

Find this Determinant

I have to find this determinant, call it $D$ \begin{vmatrix} \frac12 & \frac1{3}& \frac1{4} & \dots & \frac1{n+1} \\ \frac1{3} & \frac14 & \frac15 & \dots & ...
11
votes
1answer
1k views

Example of similar matrices $A$ and $B$ such that products $AB$ and $BA$ are not similar

I'm looking for the simplest possible example of square matrices $A$ and $B$ such that $A$ is similar to $B$, $AB$ is not similar to $BA$. Such an example should exist, but I would like to find ...
11
votes
1answer
520 views

Probability of a random $n \times n$ matrix over $\mathbb F_2$ being nonsingular

Given a random square matrix of size $n\times n$ in the field $\mathbb F_2$, what is the probability that its determinant is $1$? (This is also the probability that the matrix is non-singular, since ...
11
votes
1answer
1k views

4 by 4 Matrix Puzzle

I was solving the puzzle for the Company interview exam. I found this puzzle, I cannot come up with the solution. How to solve it and what is the correct answer? Determine the number of $4\times ...
11
votes
2answers
198 views

Prove or disprove : $\det(A^k + B^k) \geq 0$

This question came from here. As the OP hasn't edited his question and I really want the answer, I'm adding my thoughts. Let $A, B$ be two real $n\times n$ matrices that commute and $\det(A + ...
11
votes
2answers
329 views

Given $BA$, find $AB$.

If $A, B$ are $4\times 3, 3\times 4$ real matrices, respectively, $$BA=\begin{bmatrix} -9 & -20 & -35 \\ 2 & 5 & 7 \\ 2 & 4 &8 \end{bmatrix}$$ $$AB=\begin{bmatrix} -14 & ...
11
votes
1answer
171 views

Prove a $n \times n $ matrix has rank 3

I have been examining a problem dealing with finding the rank of a $n \times n $ matrix $M$ as follows: \begin{bmatrix} 0&1&4&9&16&\cdots &(n-1)^2\\ ...
11
votes
3answers
650 views

Generation of unimodular matrices with bounded elements

Does anybody know what is the algorithm for generating random unimodular matrices (integer matrices with determinant $\pm 1$) whose elements do not exceed a given bound? Such an algorithm is mentioned ...
11
votes
2answers
680 views

Product of nilpotent matrices.

Let $A$ and $B$ be $n \times n$ complex matrices and let $[A,B] = AB - BA$. Question: If $A , B$ and $[A,B]$ are all nilpotent matrices, is it necessarily true that $\operatorname{trace}(AB) ...
11
votes
1answer
2k views

In-place inversion of large matrices

In Solving very large matrices in "pieces" there is a way shown to solve matrix inversion in pieces. Is it possible to apply the method in-place? I am refering to the answer in the ...
11
votes
2answers
827 views

Determinant of a finite-dimensional matrix in terms of trace

I have noticed that for the case of 1x1, 2x2 and 3x3 matrices $A$, $B$, I can write the determinant of their commutator $C=[A,B]$ in terms of traces: 1x1 matrices $A$, $B$: $$\det(C)=\text{tr}(C)$$ ...
11
votes
1answer
285 views

Proving a certain determinant $\left|\det A\right|$ is complete square

Consider the following matrix $$ A_{ij}= \begin{cases} 1\quad\text{ if }\space (i+j)\space\text{ is prime,}\\ 0\quad\text{ otherwise.} \end{cases} $$ How can one prove that $\left|\det A\right|$ is a ...
11
votes
1answer
143 views

Determinant of a special $4\times 4$ matrix

Let $f(x)=\sum_{k=1}^{4}a_{k}x^{k},\varepsilon =\cos\frac{\pi}{2}+i\sin\frac{\pi}{2}.$ $\qquad\qquad 4\times 4$ matrix $$T=\begin{bmatrix} 1& a_{2}& a_{3}& a_{4}\\ 1& ...
11
votes
1answer
151 views

Is there anything “nice” about the set of normal matrices (over $\Bbb R$ and $\Bbb C$?)

Normal matrices are of course useful to any linear algebra buff, not least because of the spectral theorem. However, taken as a whole, they tend to have some not-so-nice properties. For example: ...
11
votes
4answers
510 views

Is there an easy way to find the sign of the determinant of an orthogonal matrix?

I just learned that if a matrix is orthogonal, its determinant can only be valued 1 or -1. Now, if I were presented with a large matrix where it would take a lot of effort to calculate its ...