# 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.

2,061 questions
3k views

### Maximum determinant of $\{0,1\}$-valued $n\times n$-matrices

What's the maximum determinant of $\{0,1\}$ matrices in $M(n,\mathbb{R})$? If there's no exact formula what are the nearest upper and lower bounds do you know?
934 views

### Transforming a binary matrix into triangular form using permutation matrices

I am interested in the complexity of the following problem: Given an $m\times n$ binary matrix $M$, can we permute its rows/columns to obtain a triangular matrix? I am also interested in ...
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 S_{\{1,2\}} := \{...
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$ ...
255 views

### Coordinate free isomorphism between $d+1$-dimensional antisymmetric rank $2$ tensors and $d$-dimensional symmetric rank $2$ tensors

The space of $(d+1)$-dimensional antisymmetric matrices has the same dimension as the space of $d$-dimensional symmetric matrices, $\frac12d(d+1)$. There are isomorphisms between the two spaces, e.g. ...
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 ...
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 ...
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 ...
2k views

### Jacobi's equality between complementary minors of inverse matrices

What's a quick way to prove the following fact about minors of an invertible matrix $A$ and its inverse? Let $A[I,J]$ denote the submatrix of an $n \times n$ matrix $A$ obtained by keeping only the ...
181 views

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 ...
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 ...
253 views

### A (linear) optimization problem subject to (linear) matrix inequality constraints

Let $A \in \mathbb{R}^{n \times n}$ be a Hurwitz matrix, i.e. $A$ satisfies $\mathrm{Re}\,\lambda_i< 0$, where $\{\lambda_i\}_{i=1}^n$ is the set of eigenvalues of $A$. Suppose that the trace of $A$...
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 $$\frac{1}{|f_i-f_j|^p} \hspace{40px} 1 \le i,j \le n$$ where $f_i,p \in \mathbb{R}$ ...
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 ...
41k views

### Geometric Interpretation of Trace

This afternoon I was speaking with some graduate students in the department and we came to the following quandry; Is there a geometric interpretation of the trace of a matrix? This question should ...
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 ...
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 ...
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 ...
123 views

1k views

### When is a matrix power nonnegative

The following question came up today during a discussion: Suppose $A$ is an $n \times n$ real matrix. Is there some way to tell whether there exists an integer $q > 0$ such that $A^q$ is ...
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 ...
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 ...
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 ...
66 views

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 ?
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 (...
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 ...
330 views

### Linear (in)dependence of minors of a matrix

From (Italian, very nice book):"Lezioni di Geometria Analitica e Proiettiva" by Beltrametti, CArletti, Gallarati, Bragadin (pag. 21): Let $K$ a field, $V:= K^{n+1}$ and let $e_1,\ldots, e_{n+1}$ a ...
35 views

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 ...
In this great question by Nathaniel Johnston, and in its answers, we can learn the following remarkable inequality: For all $v,w \in \mathbb{R}^n$ we have \begin{align*} \|v^2\| \, \|w^2\| - \langle ...
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 ...