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 (1)

21
votes
0answers
634 views

How to find eigenvalues and eigenvectors of this matrix

Can you help to find eigenvalues and eigenvectors of the following matrix? Here is the matrix: $$C = \small \begin{pmatrix} -\sin(\theta_{2} - \theta_{M}) & \sin(\theta_{1} - \theta_{M}) & 0 ...
20
votes
0answers
681 views

Limit of sequence of growing matrices

Let $$ H=\left(\begin{array}{cccc} 0 & 1/2 & 0 & 1/2 \\ 1/2 & 0 & 1/2 & 0 \\ 1/2 & 0 & 0 & 1/2\\ 0 & 1/2 & 1/2 & 0 \end{array}\right), $$ ...
11
votes
0answers
255 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} 1 ...
11
votes
0answers
366 views

Inverse of Toeplitz Matrix Property

Sorry if this question has been asked already but I didn't find it. Given a symmetric Toeplitz matrix of the form $$\left[\begin{array}{llll} a_0 & a_1 & \dots & a_n\\ a_1 & a_0 ...
11
votes
0answers
166 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 ...
9
votes
0answers
118 views

How many arrays with crossed cells, order of rows/columns irrelevant

I've been struggling with this simple problem for months though as I am a newbie to… well, maths, there's high chance someone more educated than myself may get it right! Let's consider an array or a ...
8
votes
0answers
228 views

How prove this matrix inequality $\det\left(6(A^3+B^3+C^3)+I_{n}\right)\ge 5^n\det(A^2+B^2+C^2)$?

Question: let matrix $A,B,C\in M_{n}(C)$ is Hermitian matrix and is Positive definite matrices ,such $$A+B+C=I_{n}$$show that $$\det\left(6(A^3+B^3+C^3)+I_{n}\right)\ge ...
8
votes
0answers
121 views

Conceptual proof relating linear fractional transformations to matrices

Define a map from $2 \times 2$ invertible matrices to linear fractional transformations $$ f:\left( \begin{array}{ccc} a & b \\ c & d \\\end{array} \right) \mapsto \frac{az + b}{cz + d}.$$ ...
7
votes
0answers
122 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 ...
7
votes
0answers
61 views

Intuiting Product of Elimination Matrices (and NOT by Matrix Multiplication)

I want to intuit, and NOT compute with matrix multiplication, $M:=\color{green}{E_{P_3 \rightarrow P_4}}\color{#CA790F}{E_{P_2 \rightarrow P_3}}E_{P_1 \rightarrow P_2},$ where: $E_{P_1 \rightarrow ...
7
votes
0answers
451 views

Condition of an eigenvector problem

Please, somebody help me with this problem. [Ciarlet 2.3-5] Let ${A}$ and ${B} = {A} + \delta{A}$ be two symmetric matrices with eigenvalues $$\alpha_1\ \leq\ \alpha_2\ \leq\ \ldots\ \leq\ ...
7
votes
0answers
169 views

Determining sign(det(A)) for nearly-singular matrix A

Motivation: determining whether a point $p$ is above or below a plane $\pi$, which is defined by $d$ points, in a $d$-dimensional space, is equivalent to computing the sign of a determinant of a ...
7
votes
0answers
130 views

Uniqueness of an infinite system of linear ODEs

How to prove that $\dot{x}=ax,\space x(0)=1$ has a unique solution if $a,x$ are infinite dimensional matrices? More specifically, let $Q$ be a bounded infinitesimal generator, i.e. ...
7
votes
0answers
544 views

How to solve matrix equation $AX+XB=C$ for $X$

How does one solve the matrix equation $AX+XB=C$ for $X$? It doesn't seem too difficult. I tried many times but failed. I'm an adult student... I am now vexed about Gilbert Strang - An Introduction ...
7
votes
0answers
334 views

Pfaffian properties

Given a $2n\times 2n$ real skew-symmetric matrix $A$, its Pfaffian $\mathrm{Pf}$ is defined as: $$ \mathrm{Pf}(A) = \frac1{2^n n!}\sum_{\sigma\in S_{2n}}\mathrm{sgn}(\sigma)\prod_{i=1}^n ...
7
votes
0answers
226 views

Representation for Vandermonde's permanent

Permanent of a matrix A = $\|a_{i,j}\|_{i,j=1}^{n}$ is defined as $$ \mathrm{Perm}(A) = \sum\limits_{\sigma \in S_{n}} a_{1,\sigma_{1}},\ldots,a_{n,\sigma_{n}} $$ Is there some representation for ...
6
votes
0answers
151 views

Matrix diagonalization theorems and counterexamples: reference-request.

I'm looking for exhaustive list of diagonalization theorems and counterexamples in linear algebra. In this question I understand the question of matrix diagonalization very broadly: suppose we have ...
6
votes
0answers
167 views

Determinants of certain matrices.

I need help with this Linear Algebra homework problem; it's killing me. Problem 3: Consider the infinite dimensional matrix $A$ given by $A_{ij} = \left\{ \begin{array}{ll} 1, &\text{if } ...
5
votes
0answers
113 views

Holder inequality for matrices

I am interested in the following version of the Holder inequality. Let $D \in M_n(\mathbb{C})$ be a positive semi-definite matrix of trace $1$ and $A, B \in M_n(\mathbb{C}).$ Does it follow that $$ ...
5
votes
0answers
80 views

Complex Numbers vs. Matrix

I have a line starting at the origin, and i extend it to a point $(a,b)$ in the plane. This thing can be called a vector and be represented as $(a,b), [a\text{ }b]^T$ (column vector) or by ...
5
votes
0answers
332 views

Simultaneously (generalized) diagonalizable matrices

I heard the following theorem from our textbook: Given $A,B$ are two commuting ($AB=BA$) real normal matrices. There's some real orthogonal matrix $P$ such that $P^{-1}AP$, $P^{-1}BP$ are ...
5
votes
0answers
936 views

Possible Jordan Canonical Forms Given Minimal Polynomial

I was supposed to find all possible Jordan canonical forms of a $5\times 5$ complex matrix with minimal polynomial $(x-2)^2(x-1)$ on a qualifying exam last semester. I took the polynomial to mean ...
5
votes
0answers
73 views

Is there a way to exploit the fact that the covariance matrix has a blocked structure to more easily compute the multivariate normal density?

I'm trying to minimize the (negative) multivariate normal log likelihood (dropping constants): $$ \log |\boldsymbol\Sigma|\,+(\mathbf{x}-\boldsymbol\mu)^{\rm ...
5
votes
0answers
222 views

Finding conjugacy classes of $PGL_{2}(\mathbb{F}_{q})$

Assume $q$ is odd. How does one go about finding the conjugacy classes of $PGL_{2}(\mathbb{F}_{q})$? I know that for $GL_{2}(\mathbb{F}_{q})$, one can consider the possible Jordan Normal Forms of the ...
4
votes
0answers
61 views

Expectation of the absolut value of the determinant of a random matrix

Let $A$ be a random matrix of size $m\times m$ with integer entries $-n\ldots n$. Each value should have the same probability. What is the expectation of the random variable $$X := |\det A|$$ Can ...
4
votes
0answers
78 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 ...
4
votes
0answers
51 views

mortality problem

The mortality problem is the question if some product of a given set of matrices yields the 0-matrix. In general, the mortality problem is undecidable. To have a feeling for the difficulty of the ...
4
votes
0answers
95 views

Saddle Points on Matrices

Let $n$, $m$ be positive integers. Suppose that $A$ is a $2$ x $n$ or an $m$ x $2$ matrix and that it has a saddle point. Show that among the saddle points of $A$ there exists at least one which ...
4
votes
0answers
82 views

Diagonalization

I'm having difficulty understand some questions. I will highlight the terms I do not understand. Question 1: Let $A =\begin{pmatrix} 1& -2 \\ 1& 3 \end{pmatrix}$ For the matrix $A$, ...
4
votes
0answers
56 views

Does the cross section of $[-1,1]^n$ on a $k$-dimensional subspace always contains a rotated image of $[-1,1]^k$?

This question is inspired by a recent bounty question, but the two questions are different and solving this one, I believe, will not lead to an answer of that bounty question. Suppose $n>k\ge1$ ...
4
votes
0answers
47 views

What does the metric matrix G tell us here

Let $\phi:U \rightarrow S \subseteq \mathbb{R}^3$ be a chart from $U \subseteq \mathbb{R}^2$ to a surface $S$. $G = g_{ij}$ be the metric matrix such that $ g_{ij} = \frac{\partial \phi}{\partial ...
4
votes
0answers
52 views

Symmetric non-degenerate bilinear forms over $\mathbb{Z}$ and $\mathbb{Q}$

Consider the four non-degenerate symmetric bilinear forms over $\mathbb{Q}$ given be the matrices $\bigl(\begin{smallmatrix} 1&0\\ 0&1 \end{smallmatrix} \bigr)$,$\bigl(\begin{smallmatrix} ...
4
votes
0answers
33 views

Entries of a Haar distributed unitary matrix

The eigenvector matrix of a Wishart matrix is Haar distributed and that implies that the eigenvectors are uniformly distributed on a sphere. I'm interested to know what is the distribution of ...
4
votes
0answers
93 views

Wikipedia's Cayley Table and Pictures for 3 by 3 Permutation Matrices

Are there any explanations or clarifications of the pictures at https://en.wikipedia.org/wiki/Permutation_matrix#Permutation_of_rows_and_columns? ...
4
votes
0answers
100 views

How to prove the positive-definiteness of a symmetric Toeplitz matrix like this?

Define a symmetric Toeplitz matrix by $$\begin{pmatrix}c_1 & c_2 & c_3 & \cdots & c_n\\c_2 & c_1 & c_2 & \cdots & c_{n-1}\\c_3 & c_2 & c_1 & \cdots ...
4
votes
0answers
92 views

Can the “inducing” vector norm be deduced or “recovered” from an induced norm?

Can the "inducing" vector norm be deduced or "recovered" from an induced (operator) norm? This question occurred to me after seeing this question. I'm hoping that perhaps there exists something like ...
4
votes
0answers
84 views

What is a $0\times0$ or $0\times3$ matrix?

In the comments to another question, the following exchange was noted: ... wait until you see a 0×0 matrix. and ... or worse, a 0×3 matrix! What are these things? Do they have a name or ...
4
votes
0answers
119 views

Is $(tr(A))^n\geq n^n \det(A)$ for a symmetric positive definite matrix $A\in M_{n\times n} (\mathbb{R})$

If $A\in M_{n\times n} (\mathbb{R})$ a positive definite symmetric matrix, Question is to check if : $$(tr(A))^n\geq n^n \det(A)$$ What i have tried is : As $A\in M_{n\times n} (\mathbb{R})$ a ...
4
votes
0answers
84 views

Embedding $\mathbb{G}_a$ into $GL_2$

Let $k$ be an algebraically closed field of characteristic $p$. I'd like to find interesting examples of closed embeddings $\mathbb{G}_a(k)\hookrightarrow GL_2(k)$, where $\mathbb{G}_a(k)$ is ...
4
votes
0answers
68 views

The determinant of a special matrix

Recently, I encounter the problem of calculating the determinant of the following matrix $$\left(\begin{array}{cccc} \sin(\theta_1) & \sin(\theta_1 + \delta_1) & \cdots & \sin(\theta_1 + ...
4
votes
0answers
152 views

Proving the max of a quadratic form ${\mathbf x}^T\mathbf A \mathbf x$ can be attained when $x$ is from $n$-dimensional hypercube

updated: Maybe my original question is somewhat misleading. I rewrite some of the post. This is some research problem I'm working on. I have an $n\times n$ symmetric positive-definite matrix ...
4
votes
0answers
249 views

Upper bound for smallest eigenvalue

I am looking for a (simple) upper bound for the smallest eigenvalue of an $n\times n$ matrix, involving determinant or trace or something else that can be easily computed. I've got an upper bound from ...
4
votes
0answers
120 views

Is there a name for such matrices

Let $Z$ be a $K \times K$ matrix. All its left diagonal elements are zero. Further it satisfies the following properties: 1.) $Z[ i ][ j ] = Z[j][i] > 0$ for $1 ≤ i < j ≤ K$. 2.) $Z[i][j]$ ...
4
votes
0answers
142 views

General Solution to $\operatorname{Tr} \ln ( I + A)$ where A is complex and symmetric and zero on the diagonal

Are there any useful identities which would help me to find a general formula for $ \operatorname{Tr} \ln ( I + A ) $ Where I is the identity matrix and A is some N by N complex and symmetric ...
4
votes
0answers
86 views

Gelfand's formula, different field

Gelfand's formula says that for a complex matrix $A \in \mathbb{C}^{n \times n}$, $$\rho(A) = \lim_{m \rightarrow \infty} \|A^m\|^{1/m},$$ where $\rho$ is the spectral radius (norm of maximal ...
4
votes
0answers
45 views

Definition and some elementary properties of the “vector turn map”

This is actually a follow up question. I have to apologise for the length of it. I didn't anticipate to be that long. I hope that it will be proved interesting nevertheless. I used the name "vector ...
4
votes
0answers
168 views

Invariant of matrix under elementary transformations

$\DeclareMathOperator{\rank}{rank}$ Let $A \in \mathbb R^{n \times n}$, $b \in \mathbb R^n$, $c \in \mathbb R$. Consider the following matrix $$ B = \begin{bmatrix} A & b \\ b^T & c ...
4
votes
0answers
43 views

Classification of $n \times n$ matrix in which each two components differ in each row and column up to automorphism

Suppose, we define a class $A$ of $n \times n$ matrix as follows: $$\text{In each Row }i, \text{for any} j,k\ (1 \leq j,k \leq n )\ a_{ij} \neq a_{ik} $$ $$\text{In each Column }l, \text{for any } ...
4
votes
0answers
152 views

Vandermonde matrix

Let ${\bf G} \in\mathbb{C}^{M\times K}$ and ${\bf H} \in\mathbb{C}^{N\times K}$ are full-rank Vandermode matrices where $MN-1=K>N\geq N$, that is, ${\bf G}$ and ${\bf H}$ are fat. Let ${\bf F}= ...
4
votes
0answers
97 views

Matrix trace minimization and zeros

I would like to minimize and find the zeros of the function $$F(S,P) = trace(S-SP^{T}(A+ PSP^{T})^{-1}PS)$$ in respect to $S$ and $P$. $S$ is symmetric square matrix. $P$ is a rectangular matrix ...