Stack Exchange Network

Stack Exchange network consists of 174 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [matrices]

Questions where the notion matrix has an important or crucial role (for the latter, note the tag matrix-theory for potential use). Matrices appear in various parts of mathematics, and this tag is typically combined with other tags to make the general subject clear, such as an appropriate top-level tag ra.rings-and-algebras, co.combinatorics, etc. and other tags that might be applicable. There are also several more specialized tags concerning matrices.

0
votes
0answers
23 views

Intersection of parameterized cosets in a free-abelian group

Let $L_1,L_2$ be subgroups of $\mathbb{Z}^m$, and let $\mathbf{P}_1,\mathbf{P}_2$ be $r\times m$ integer matrices. Then, it is straightforward to check that the set \begin{equation} S_{\{1,2\}} := \{...
25
votes
1answer
485 views

Determinants of binary matrices

I was surprised to find that most $3\times 3$ matrices with entries in $\{0,1\}$ have determinant $0$ or $\pm 1$. There are only six out of 512 matrices with a different determinant (three with $2$ ...
12
votes
1answer
241 views

Are there nice isomorphisms $\operatorname{S}^2(k^n)\cong\Lambda^2(k^{n+1})$?

This might be forced to migrate to math.SE but let me still risk it. The spaces $\operatorname{S}^2(k^n)$ and $\Lambda^2(k^{n+1})$ from the title have equal dimensions. Is there a natural isomorphism ...
0
votes
0answers
46 views

Techniques for minimizing function [closed]

How does one obtain $W^*$ from Eq. (7) in Shichao Zhang et al, Efficient kNN Classification With Different Numbers of Nearest Neighbors, IEEE Transactions on Neural Networks and Learning Systems ...
2
votes
1answer
169 views

Are Linear Maps resistant to Noise?

Let's assume I have a $m \times m$ matrix $M$ with Frobenius norm $1$ and a unit vector $x \in S^{m-1}$. I also have a second $m \times m$ matrix $M^*$ which is obtained from the first one plus some ...
10
votes
0answers
181 views

What are these matrices called?

A paper I'm writing heavily uses block diagonal matrices with the property that each block is upper triangular and constant along its diagonal. Like this: $$\begin{bmatrix} A_1 \\ & \ddots \\ &...
3
votes
0answers
66 views

How to find the best similarity transformation between two symmetric matrices $\mathbf{A}$ and $\mathbf{B}$? [duplicate]

Suppose I have two matrices $\mathbf{A}\in\mathbb{R}^{n\times n}$ and $\mathbf{B}\in\mathbb{R}^{n\times n}$. I want to know what's the best similarity transformation between these two matrices when we ...
3
votes
0answers
45 views

How to show that a continuous family of symmetric matrices is uniformly positive?

My problem : I have a family of $4 \times 4$ symmetric matrices. More precisely consider an interger $d$, a real $\lambda> 0$ and define the family $S_{\lambda}$: $ \{A(\lambda,x_1,x_2) ; (x_1,...
7
votes
2answers
248 views

Direct product of free groups in $\mathrm{SL}_3(\mathbb{Z})$

Let $\mathbb{F}_2$ be the free group on two generators. Does $\mathbb{F}_2 \times \mathbb{F}_2$ embed as a subgroup of $\mathrm{SL}_3(\mathbb{Z})$?
3
votes
0answers
60 views

Similar reduced integral matrices

Let $d\geq 1$ be an integer. I'm not assuming anything here about $d$ (it is not necessarily squarefree, for example) For all $a,b,c\in\mathbb{Z}$ such that $ac-b^2=d,$ set $[a,b,c]_d=\begin{pmatrix}...
2
votes
2answers
48 views

Lower bound of positive entropies of automorphisms on tori

Let $A$ be an automorphism on tori $\mathbb{T}^d$. It is well known that the topological entropy $$ h(A)=\sum_{\lambda} \max\{0, \log|\lambda| \} $$ where $\lambda$ goes through all eigenvalue of $A$ ...
3
votes
1answer
150 views

Volume of polyhedron

Given the following polyhedron: All the $n\times n$ matrices $\boldsymbol{X}$ with elements $x_{ij}\in(0,1)$ such that $$\boldsymbol{X}\cdot\boldsymbol{1}=\boldsymbol{r}, \boldsymbol{1}^T\boldsymbol{...
9
votes
1answer
238 views

Automorphisms of $GL_n(\mathbb{Z})$

I want to consider the crossed module: $H \xrightarrow{t} Aut(H)$ for the case where $H = GL_n(\mathbb{Z}) = Aut(T^n)$ is the automorphism group of the $n$-torus. Any suggestions on how to understand ...
5
votes
1answer
278 views

$(AB)^+\approx B^+A^+$ for $B$ “fat” enough?

Let $A\in\mathbb{R}^{r\times m}$ be a matrix of full row rank, and let $\cdot^+$ denote the Moore-Penrose inverse. Consider a sequence of matrices $\{B_n\}_{n>1}$, $B_n\in\mathbb{R}^{m\times n}$, ...
4
votes
0answers
83 views

Operator norm of a soft thresholded symmetric matrix

Let $A$ be a symmetric real-valued $n\times n$ matrix and let ${\left\|A\right\|_{2\rightarrow 2}} := \max_{\left\|u\right\|_{2}\leq 1} \left\|Au\right\|_{2}$ denotes its operator norm (largest ...
0
votes
0answers
34 views

Exact eigendecomposition of a specific Toeplitz matrix

I am interested in diagonalizing a general $n \times n$ matrix with entries of the form \begin{equation} \frac{1}{|f_i-f_j|^p} \hspace{40px} 1 \le i,j \le n \end{equation} where $f_i,p \in \mathbb{R}$ ...
0
votes
0answers
28 views

Eigenstructure and condition number of a block symmetric matrix

Consider a block, symmetric matrix $$ \begin{pmatrix} 0 & -A^T \\ A & C \end{pmatrix} $$ where $A$ and $C$ are two real positive definite matrices. What is the condition number of that ...
4
votes
1answer
111 views

A generalization of invariant and coinvariant subspaces

Let $\mathcal{A}$ be a subalgebra of $M_n(\mathbb{C})$. Is there a characterization of (or at least a name for) orthogonal projections $P \in M_n(\mathbb{C})$ with the property that $PABP = PAPBP$ for ...
2
votes
0answers
50 views

Orthogonal Matrices and Cosets (translates) of Linear Subspaces

Let $M_n(F_2)$ be the vector space of all $n\times n$ matrices over the finite field $F_2$. Let $O(n)\subset M_n(F_2)$ be the set of all orthogonal matrices and $W\subseteq O(n)$ be an affine subspace ...
7
votes
0answers
107 views

A limiting sequence of positive definite matrices

Let $A\in\mathbb{R}^{n\times n}$ be a matrix with eigenvalues having (strictly) negative real part. Let $X\in\mathbb{R}^{n\times n}$, $X\succ 0$, be a positive definite matrix and let $P\succ 0$ be ...
4
votes
1answer
123 views

The minimum rank of a matrix with a given pattern of zeros

For real matrices $A=(a_{ij})$ and $B=(b_{ij})$ of the same size, I write $A\prec B$ if $a_{ij}=0$ whenever $b_{ij}=0$. If $$ B = \begin{pmatrix} 1 & 1 & 0 \\ 0 & 1 & 1 \\ 1 & ...
0
votes
1answer
51 views

Estimating Maximal-Clique of Metric Graphs via the Rank of their Adjacency Matrix

Let $\mathrm{M}\in\lbrace0,1\rbrace^n$ be the adjacency matrix of a graph $\mathrm{G}\left(V,E\subseteq\lbrace\lbrace u,v\rbrace| u,v\in V\rbrace\right)$ of order $n$. Let $\mathrm{G}$ ...
15
votes
0answers
223 views

An inequality for matrix norms

Working on a problem in combinatorics I come up with the following inequality on matrix norms, which I checked it also numerically: Let $A=(a_{ij})$ be a real symmetric $n\times n$ matrix with ...
1
vote
0answers
19 views

Matrix Product Chain Representation of an Addition Chain [closed]

I am looking for references to anything interesting thats know about matrix product chains that take the vector $\{1\}$ to another vector $\{n\}$ (the end result of an addition chain). Each matrix ...
2
votes
0answers
43 views

On the existence of fixed points of a matrix iteration

Let $A\in\mathbb{R}^{n\times n}$ be a Hurwitz stable matrix (i.e. all eigenvalues of $A$ have negative real part). Let $\succeq$ denote the standard partial order in the cone of positive semidefinite ...
1
vote
0answers
32 views

A $\mathbb C$-linear map from $M(p-1,\mathbb C)$ to $\mathbb C^\hat G$, where $p$ is an odd prime and $G=\mathbb Z/(p) ^\times$

Let $p$ be an odd prime and $G=(\mathbb Z/(p))^\times=\{1,2,...,p-1\}$ i.e. $G$ is a cyclic group of order $p-1$. Let $\hat G:=\{\chi:G \to \mathbb C^\times : \chi $ is a group homomorphism $\}$. For ...
26
votes
0answers
346 views

Existence of orthogonal basis of symmetric $n\times n$ matrices, where each matrix is unitary?

For a positive integer $n$, let $S_n$ denote the set of $n\times n$ symmetric matrices over $\mathbb{C}$. As a complex vector space, this set has dimension $\mathrm{dim}(S_n)=\binom{n+1}{2}$. The ...
2
votes
0answers
66 views

k-rank numerical range of an operator

Let $T\in\mathscr{B(\mathcal{H})}$ where $\mathcal{H}$ is an infinite dimensional seperable Hilbert Space and $k\in\mathbb{N}\cup\{\infty\}$. Now we define k-rank numerical range of $T$ denoted by $\...
3
votes
1answer
77 views

Largest eigenvalue of product of orthogonal-projection rank-1 perturbation

Suppose I have a symmetric positive definite matrix $A \in \mathbb{R}^{n \times n}$ with $n$ linearly indepedent columns $a_1,...a_n$ in $\mathbb{R}^n$. All columns $a_i$ has norm 1, but they are not ...
1
vote
1answer
103 views

Set of integer matrices $A$ such that $(A^k)_{k\in\mathbb{N}}$ is eventually periodic

This is a more elegant version of the original version which can be found below; it is based on a suggestion by Peter Mueller. Let $\mathbb{N}$ denote the set of positive integers and for $n\in\...
1
vote
1answer
230 views

How to verify the characteristic polynomial? [closed]

I am computing the characteristic polynomial of a matrix over a number field, using the minimal polynomial of it. Is there a fast way to verify the characteristic polynomial of a big matrix ?
7
votes
0answers
99 views

A generalization of matrix minors to non-integer values

I am interested to know if there exist a notion of $k$-minors of a real square matrix, for non-integer positive values of $k$ One approach I thought of was to use the fact that the $k$-minors are (...
0
votes
0answers
35 views

Computing with a vector subspace equipped with a prescribed basis over finite fields

Let $U$ be a subspace of the finite dimensional vector space $V$ over a field $\mathbb{k}$. Let $B_V$ and $B_U$ be fixed bases for $V$ and $U$ respectively. Let $u \in U$ and let's give ourselves $[u]...
1
vote
0answers
59 views

matching two positive-semidefinite matrices

Let $M_1$ and $M_2$ be two real positive-semidefinite matrices. Is there any algorithm to compute a permutation matrix $P$ to minimize $\| M_1-PM_2P^T \|_F^2$ or equivalently to maximize $trace(...
1
vote
0answers
78 views

Generic deformation of matrix

Let $A(x)$ be a $m \times n$ matrix, whose entries are real polynomials $f_{i,j}:\mathbb{R}^S \to \mathbb{R}$. Denote the ith row by $f_i$ And let $rk:\mathbb{R}^S \to \mathbb{N}$ be the rank function ...
11
votes
1answer
314 views

Decide if a matrix is transposable

A matrix $M$ is called transposable if it can be transformed into its transpose $M^t$ via row and column permutations. Is there an efficient a way/algorithm to decide if a given matrix is ...
4
votes
1answer
87 views

Spin groups in terms of matrices and/or linear operators

Thus far, the books and articles I have read dealing with spin groups $\mathbf{Spin}(n)$ and $\mathbf{Spin}(p,q)$ consider them only in terms of either Clifford algebras or topologically as the double ...
8
votes
3answers
205 views

Determinant of a block matrix with many $-1$'s

For an array $(n_1,...,n_k)$ of non-negative integers and non-zero reals $a_1,...,a_k$, define a block matrix $M$ of size $n=n_1+\cdots+n_k$ as follows: The main diagonal has blocks of sizes $n_i$ and ...
12
votes
1answer
239 views

Determinant of a matrix filled with elements of the Thue–Morse sequence

Let $n$ be a positive integer. Suppose we fill a square matrix $n\times n$ row-by-row with the first $n^2$ elements of the Thue–Morse sequence (with indexes from $0$ to $n^2-1$). Let $\mathcal D_n$ be ...
3
votes
1answer
108 views

Largest eigenvalues of a (random) correlation matrix?

I am recently studying on eigenvalues of a (random) correltion matrix. For a $N\times N$ correlation matrix (with a given meaning of randomness), its (1st, 2nd, etc.) eigenvalues have some ...
1
vote
0answers
77 views

Matrix completion in $2\times2$ case by nuclear norm minimization to guarantee rank $1$?

Does fixing diagonal entries and minimizing nuclear norm under weighted sum of entries conditions produce a rank $1$ matrix? I think the answer for this is no. At least could it be true in $2\times2$ ...
3
votes
1answer
254 views

Is there a formula for the determinant of a block matrix of this kind?

I am looking for an expression that gives the determinant of a matrix of the form \begin{bmatrix} A & B & 0 & \dots & 0 & C \\ B & A & B & & 0 & 0 \\ 0 & ...
8
votes
1answer
181 views

Making binary matrix positive semidefinite by switching signs

Let $A \in \{\pm 1\}^{n \times n}$ be a symmetric matrix whose diagonal entries are $+1$. Let $f(A)$ be the smallest number of signs we need to change in $A$ so that it becomes positive semidefinite (...
6
votes
0answers
203 views

Legendre's three-square theorem and squared norm of integer matrices

Let $\mathbb{N}$ be the set of non-negative integers. Let $E_n$ be the set of integers which are the sum of $n$ squares. Let $F_n$ be the set of integers of the form $\Vert A \Vert^2$ with $A \in M_n(...
0
votes
0answers
53 views

Can a rational symmetric matrix $A$ be diagonalized as $A = P \Lambda S$ for some $P, S $ in the general linear group?

Let $A$ be a $3 \times 3$ symmetric matrix with rational entries. Does there exists a unique pair of matrices $P, S \in \text{GL}_3(\mathbb{Z} )$ depending on $A$ such that $A = P \Lambda S$, where $\...
4
votes
2answers
454 views

Reference request: Oldest linear algebra books with exercises?

Inspired by the recent success of my "soft question" here, I also have to ask, what are some of the oldest linear algebra books out there with exercises? I'm fine with or without solutions, either way....
2
votes
1answer
232 views

A peculiar operation on $M_2(\mathbb Z)$ which along with the usual matrix addition, makes $M_2(\mathbb Z)$ into a commutative ring with unity [closed]

For $A=\begin{pmatrix} a_1 & b_1 \\ c_1&d_1 \end{pmatrix}, B=\begin{pmatrix} a_2 & b_2 \\ c_2&d_2 \end{pmatrix}\in M_2(\mathbb Z)$, define $A*B:=a_1L_1BR_1+b_1L_1BR_2+c_1L_2BR_1+...
3
votes
2answers
102 views

Eigenvalue density of a symmetric tridiagonal matrix

Let $A_n\in\mathbb{R}^{n\times n}$ be defined as $$ A_n=\begin{bmatrix} a & b & 0 & \cdots & \cdots & 0 & 0\\ b & a & b & \cdots & \cdots & 0 & 0\\ 0 &...
3
votes
0answers
51 views

How likely is a matrix with exactly $n$ number $1$s per row to avoid a large wide empty submatrix?

Consider the finite collection $M(N,n)$ of all $N \times N$ matrices with exactly $n$ entries per row equal to $1$ and all other entries equal to zero $0$. By an $a \times b$ submatrix of $M$ we ...
2
votes
1answer
83 views

Eigenvalues of random matrix conditional on positive definiteness

Consider the Gaussian Orthogonal Ensemble, considered as a probability measure $\mu$ on the space of real symmetric matrices. Let $\mu|PD$ denote this measure conditioned on the event that the matrix ...