Skip to main content
2 of 2
added 4753 characters in body
Misha
  • 31.2k
  • 1
  • 94
  • 163

This question is a special case of Deligne-Simpson Problem which asks about restrictions on conjugacy classes of square matrices $A_1,...,A_k$ whose product equals $1$. See for instance

http://www.icm2006.org/proceedings/Vol_II/contents/ICM_Vol_2_06.pdf

and references therein.

(And, yes, there are some nontrivial restrictions even for triples of matrices!)

There is also an interesting variation on this question where one is asking about singular values of the matrices (google "Thompson's conjecture").

Addendum. Following Igor's suggestions, I add few more details on this problem.

Let $A_1,...,A_p$ be matrices in $SL(n, {\mathbb C})$ and $\Gamma$ be the subgroup that they generate. Let $C_j$ denote the conjugacy class of $A_j$ in $SL(n, {\mathbb C})$. For simplicity, I will assume that each $C_j$ consists of diagonalizable matrices only.

Note. I realize that the original question was about real matrices. However, the necessary conditions for complex matrices are, of course, also necessary for the real matrices. I do not know if somebody worked on the sufficient conditions in the real case.

Problem (PMP, Product of Matrices Problem). Describe necessary and sufficient conditions on conjugacy classes $C_1,...,C_p$ so that there exist matrices $A_j\in C_j$ satisfying $$ A_1 \ldots A_p=1. $$

Definition. The tuple $(A_1,...,A_k)$ is {\em irreducible} if the action of $\Gamma$ on ${\mathbb C}^n$ is irreducible.

Note that (since we are considering only diagonalizable matrices), the Product of Matrices Problem (PMP) reduces to the case of irreducible tuples (otherwise, you the problem reduces to the block-diagonal case).

Problem (DSP, Deligne-Simpson Problem). Describe necessary and sufficient conditions on conjugacy classes $C_1,...,C_p$ so that there exist an irreducible tuple matrices $A_j\in C_j$ satisfying $$ A_1 \ldots A_p=1. $$

As Aaron correctly observed, the first interesting case of the PMP and DSP is when $n=3$ (see the example below). For instance, the case $n=2$ when the eigenvalues are all real, there are indeed no restrictions on the eigenvalues since for every collection of positive real numbers $\ell_1,...,\ell_p$ there exists a hyperbolic surface $\Sigma$ with geodesic boundary which is (topologically) a $p$-holed sphere, so that the lengths of the boundary components are $\ell_1,...,\ell_p$. (This is a nice geometric fact that has a computation-free geometric proof using right-angled hyperbolic hexagons, see for instance Thurston's book "3-dimensional geometry and topology.")

Notation. For a diagonalizable matrix $A$ we let $(m_1,...,m_k)$ denote the multiplicities of its eigenvalues, the number $d(A):=n^2- (m_1^2+...+m_k^2)$ is the dimension of the conjugacy class of $A$. We also let $r(A)$ denote $$ n-\max(m_1,...,m_k). $$ Since we are having $p$ conjugacy classes of matrices, we have the quantities $d_j:=d(A_j)$ and $r_j:=r(A_j)$.

Theorem (C.Simpson, [1]) The following are necessary conditions on the conjugacy classes $C_j$ in DSP:

  1. $d_1+...+d_p \ge 2n^2-2$.

  2. For every $j$, $$ r_1+...+ \hat{r}_j+...+r_p\ge n. $$

Here $\hat{r}$ as usual means "skip it." Note that for $n=2$ Simpson's conditions always hold (provided that all matrices are different from $\pm I$).

Simpson also proves in [1] that under some "genericity conditions'' on the eigenvalues and assuming that $r_j=1$ for at least one $j$, the above conditions are also sufficient in DSP.

Crawley-Boevey reformulated DSP using quivers and solved it completely, see Theorem 10 and the following comments in [2]. However, the conditions that Crawley-Boevey formulates are in terms of roots of Kac-Moody algebra associated with the conjugacy classes $C_j$. I suspect that in the diagonalizable case his conditions are not too bad and can be read off from the multiplicities of eigenvalues. However, to be honest, I am not the right person to do the translation, since I do not know enough about quivers. (Maybe when and if I have more time, I could invest some of it in the translation.) For now, Simpson's conditions above provide some restrictions on the eigenvalues.

Example. In [3], page 176, Crawley-Boevey gives the following translation of his conditions in the case of three 3-by-3 matrices $A_1, A_2, A_3$. Assume that $r_1=r_2=r_3=1$ (i.e., all three conjugacy classes have one eigenvalue of multiplicity 2). Let $\lambda_i$ denote eigenvalues of multiplicity 2 of $A_i$. Then the solution of the PMP is: $$ \prod_i \lambda_i=1 $$ (i.e., this is necessary and sufficient condition).

References.

[1] C. Simpson, Products of matrices, In “Differential Geometry, Global Analysis and Topology”, Canadian Math. Soc. Conference Proceedings 12, AMS, (1991), 157 – 185.

[2] W. Crawley-Boevey, Quiver algebras, weighted projective lines, and the Deligne-Simpson problem. International Congress of Mathematicians. Vol. II, 117–129, Eur. Math. Soc., Zurich, 2006.

[3] W. Crawley-Boevey,
Indecomposable parabolic bundles and the existence of matrices in prescribed conjugacy class closures with product equal to the identity. Publ. Math. Inst. Hautes Etudes Sci. No. 100 (2004), 171–207.

Misha
  • 31.2k
  • 1
  • 94
  • 163