All Questions
36 questions
3
votes
0
answers
109
views
How much a general a theory of matrices equivalence under group actions we have?
Let $F$ be a field and let $M_{m,n}\,(F)$ be the $F$-linear space of $m \times n$ matrices over $F$. Let $G$ be a group acting on $M_{m,n}\,(F)$.
My question is: Do we have some theory about the ...
- 157
7
votes
1
answer
270
views
Existence of a linear map resulting in the determinant being an elementary symmetric polynomial
Let $1 \leq k \leq n$ be fixed integers. Let $\mathcal{M}_n^{\mathrm{H}}$ be the set of $n \times n$ complex Hermitian matrices (if it makes it easier to answer this question, you may instead use the ...
- 6,351
3
votes
0
answers
85
views
Exterior powers of the Cartan matrix and Dyck paths
(This question can be formulated purely combinatorially in terms of Dyck paths, which is done in the second part of the question. But I am more interested whether this can be explained by some sort of ...
- 26.5k
12
votes
2
answers
1k
views
The character table of the symmetric group modulo m
Let $S_n$ be the symmetric group and $M_n$ the character table of $S_n$ as a matrix (in some order) for $n \geq 2$.
Question: Is it true that the rank of $M_n$ as a matrix modulo $m$ for $m \geq 2$ ...
- 26.5k
2
votes
0
answers
181
views
Is every nearly rank-1 doubly stochastic matrix a product of pairwise averaging matrices?
A doubly stochastic matrix is a square matrix with non-negative real entries where the sum of each row is $1$ and the sum of each column is $1$. A pairwise averaging matrix is a matrix of the form $tA+...
1
vote
1
answer
206
views
Factorizing the doubly stochastic matrix where all entries are equal such that the factors are all convex combinations of few permutation matrices
Let $N_{n}=(1/n)_{i=1,j=1}^{n}$ be the $n\times n$-matrix where all the entries are equal.
Suppose $n>0$. Let $\delta_{n}$ be the least natural number such that $N_{n}$ can be factored as $N_{n}=A_{...
8
votes
2
answers
275
views
Is it possible for the reduction modulo $p$ of an non-commutative semisimple algebra to be commutative?
Suppose that $I, X_1, \ldots, X_{d-1}$ are $n \times n$ matrices with integer entries whose $\mathbb{Z}$-span is a subalgebra of $\mathrm{Mat}_n(\mathbb{Z})$. Suppose that, thought of as a subalgebra ...
- 11.2k
2
votes
3
answers
649
views
Simultaneous similarity of pair of matrices
Let $k$ be an arbitrary field, and $A,B,A',B'\in M_n(k)$. Do we have any algorithm with polynomial complexity to determine the simultaneous similarity of the pair $(A,B)$ with $(A',B')$?
I found the ...
- 129
1
vote
0
answers
39
views
Characterisation of Coxeter matrices with all non-real eigenvalues having absolute value 1
Let $C$ be an invertible integer matrix. Then a matrix $M$ is called Coxeter matrix (following Sato in https://www.sciencedirect.com/science/article/pii/S0024379505001709?via%3Dihub ) when $M=-C^{-1} ...
- 26.5k
3
votes
0
answers
56
views
Is the outer automorphism group of a finite poset finite when the Coxeter matrix has finite order?
Let $P$ be a finite connected poset.
The Cartan matrix $C_P$ of $P$ is defined as the matrix with entries $c_{i,j}=1$ if $i \leq j$ and $c_{i,j}=0$ else for $i,j \in P$.
The Coxeter matrix of $P$ is ...
- 26.5k
1
vote
0
answers
131
views
On the order of the Coxeter matrix of a poset
Let $P$ be a finite connected poset.
The Cartan matrix $C_P$ of $P$ is defined as the matrix with entries $c_{i,j}=1$ if $i \leq j$ and $c_{i,j}=0$ else for $i,j \in P$.
The Coxeter matrix of $P$ is ...
- 26.5k
13
votes
0
answers
237
views
A Dynkin type classification result in linear algebra
Let $G$ be a finite directed acyclic graph. The Cartan matrix $C_G=C$ of $G$ is defined as the matrix with rows and colums indexed by the vertices of $G$ and $c_{i,j}$ counts the number of paths from $...
- 26.5k
12
votes
0
answers
321
views
Combinatorial proof of invertibility of a symmetric matrix associated to the ring of matrices over a finite field
Let $F$ be a finite field of $q$ elements with characteristic $p$. Let $M_n(F)$ be the ring of $n\times n$ matrices over $F$. We define a $q^{n^2}\times q^{n^2}$ symmetric matrix $L$ over the ...
- 38.6k
12
votes
2
answers
983
views
Common basis for permutation matrices
How can I check whether there exists a common basis with respect to which two matrices 𝐴 and 𝐵 are permutation matrices?
More explicitly, let $A$ and $B$ be two unitary matrices whose eigenvalues ...
- 295
1
vote
0
answers
64
views
Conjugacy classes and normal form of $O_n$ and $U_n$
I'm interested in characterizing conjugacy classes inside $O_n$ and $U_n$ over local fields of positive characteristic ($\neq 2$). I need this for my research on representation theory of these groups.
...
- 11
3
votes
0
answers
270
views
How to compute a simultaneous block-diagonalization?
Let $n$ be a positive integer and consider of finite set $S \subset M_n(\mathbb{C})$ such that $S^* = S$ (i.e. if $a \in S$ then $a^* \in S$). The algebra generated by $S$ is a finite dimensional $*$-...
6
votes
2
answers
601
views
Conditions on matrices imply that 3 divides $n$
A quite popular exercise in linear algebra is the following (or very related exercises, see for example https://math.stackexchange.com/questions/299651/square-matrices-satisfying-certain-relations-...
- 26.5k
15
votes
2
answers
830
views
What are the periodic Dyck paths?
I changed the thread completely so that everything is now elementary linear algebra.
A Dyck path of length $n$ is a list of positive integers $[c_1,c_2,...,c_n]$ with $c_i -1 \leq c_{i+1}$ for all $i$...
- 26.5k
5
votes
1
answer
440
views
Action of upper triangular matrices
Let $M,N$ be two $n\times m$ matrices with $n\leq m$ and coefficients in an algebraically closed field of characteristic zero $K$, both of full rank $n$.
Do there exist two upper triangular matrices ...
user114666
5
votes
1
answer
273
views
Natural explanation for a matrix identity
I recently came across this curious fact in some calculations with the strain tensor in fluid mechanics:
Let $A$ be an antisymmetric 3 by 3 matrix and $S$ be a traceless symmetric 3 by 3 matrix. Then ...
- 5,169
6
votes
0
answers
375
views
Monomial base change and the Vandermonde
Denote the falling factorials by $(x)_k=x(x-1)\cdots(x-k+1)$.
The Vandermonde determinant is given by $\det\left[x_i^{j-1}\right]_1^n=\prod_{i<j}(x_j-x_i)$.
It is well-known that in as much as ...
- 43.2k
4
votes
0
answers
163
views
Matrices in $SL(2,\mathbb{C})$ with characteristic polynomial defined over a subring
Let $R\subset\mathbb{C}$ be a subring, and let $A,B\in SL(2,\mathbb{C})$ be matrices such that $A,B,AB$ all have trace in $R$.
For which $R$ can we then deduce that $A,B$ are simultaneously conjugate ...
- 7,527
4
votes
1
answer
161
views
Subring of matrix algebra with common eigenvectors
Consider the matrix algebra $\mathcal{M}_n(\mathbb{C})$ (acting on $n$ dimensional space $V$) and let $R$ be subring of matrices of $\mathcal{M}_n(\mathbb{C})$.
Suppose that any two elements of $R$...
- 291
6
votes
1
answer
205
views
Can a projective solvable group be transitive?
Let $p > 3$ be a prime number, and let $G \leq \mathrm{PGL}_2(\mathbb{F}_p)$ be a solvable subgroup.
Is it possible that the action of $G$ on $\mathbb{P}^1(\mathbb{F}_p)$ is transitive?
- 11.3k
4
votes
1
answer
388
views
Existence of $SO(n)$-isotropic inner products which are not $O(n)$-isotropic
$\newcommand{\al}{\alpha}$
Let $M_n$ be the space of $n \times n$ real matrices.
Question:
For which $n$, is there an inner product on $M_n$ which satisfies:
$$(*) \, \, \langle Q^TXQ,Q^TYQ \...
- 6,741
5
votes
0
answers
620
views
Is there a method to simultaneously block-diagonalize a set of group matrices?
Assume that you are explicitly given the representation matrices of a group.
How does one go about finding that common basis which will find the irreducible components of all of them simultaneously?
...
- 1,893
6
votes
1
answer
862
views
Jordan decomposition of the tensor product of two matrices
I asked this question on Math.SE here, but did not get a lot of attention.
I am interested in the problem of determining the Jordan decomposition of the tensor product of two unipotent matrices over ...
- 2,821
5
votes
2
answers
542
views
Explicit Isomorphism between $Cl(8)$ and $\mathbb{R}(16)$
I am looking for a explicit isomorphism between $Cl(8)$ (Clifford algebra over $\mathbb{R}^8$ with standard Euclidean metric) and $\mathbb{R}(16)$ (algebra of $16\times 16$ matrices over $\mathbb{R}$)....
- 2,091
3
votes
0
answers
257
views
Commutative decomposition for full-rank $A$ and low-rank $B$ matrices that do not commute
1. Motivation
Consider symmetric matrices $A,B\in\mathbb{R}^{n\times n}$, and let $A$ be full-rank and $B$ be low-rank. The simultaneous block-diagonalization, defined as the following
$$A=V_{1}\...
- 570
21
votes
0
answers
904
views
Cauchy matrices with elementary symmetric polynomials
$\newcommand{\vx}{\mathbf{x}}$
Let $e_k(\vx)$ denote the elementary symmetric polynomial, defined for $k=0,1,\ldots,n$ over a vector $\vx=(x_1,\ldots,x_n)$ by
\begin{equation*}
e_k(\vx) := \sum_{1 \...
- 28.6k
0
votes
2
answers
1k
views
Similarity about unitary matrices
Suppose $G_1, \ldots, G_k$ are unitary, Hermitian, and anti-commuting matrices, and assume the same for $F_1, \ldots, F_k$. Suppose these matrices are similar, i.e. there exists $T \in GL_n(\mathbb{C})...
- 651
3
votes
1
answer
473
views
Relaxing commutativity. For c1,c2 find q1,q2: (1) [c1,c2]=q1c2-q2c1 (2) [q1,q2]=0, (3)...
Consider some elements c1,c2 in some ring.
Let me say that they are "relaxed commutative" if there exists two elements q1,q2,
such that the following conditions hold:
(1) $ [c_1,c_2]=c_1q_2-c_2q_1$
...
- 24.8k
6
votes
0
answers
465
views
Spaces of matrices with same eigenvalue/Great circles in O(n)-orbits
Let $Sym^2(V)$ be the set of symmetric matrices of a real $n$-dimensional vector space $V$. Given an element $\underline{\lambda}=[\lambda_1,\ldots \lambda_n]\in \mathbb{RP}^n$, where $\lambda_1\leq\...
- 1,452
8
votes
3
answers
1k
views
Are nilpotent orbits degenerations of semi-simple orbits ?
"Examples first:"
Consider so(3,C). (Co)Adjoint Orbits can be described by equations
x^2+y^2+z^2 = R.
R=0 - is nilpotent cone - algebraic closure of the orbit of nilpotent element. (It is union of ...
- 24.8k
0
votes
1
answer
1k
views
Conjugate Matrix
Let $A$ be a nilpotent square matrix, $J$ be the antidiagonal matrix with 1's on the secondary diagonal (i.e. $J^{2}=E$) and let $B=J A J.$ Suppose we conjugate the matrices $A,B$ by a matrix $...
- 301
28
votes
4
answers
2k
views
Matrices: characterizing pairs $(AB, BA)$
Let $A$ be an $m\times n$-matrix and $B$ an $n \times m$-matrix over the same field. Consider the matrices $C=AB$ and $D=BA$. It is probably well known (and not difficult to show) that the only ...
- 6,919