Simultaneous diagonalization I'm pretty sure that the following (if true) is a standard result in linear algebra but unfortunately I could not find it anywhere and even worse I'm too dumb to prove it: Let $k$ be a field, let $V$ be a finite-dimensional $k$-vector space and let $S \subseteq \mathrm{End}_k(V)$ be a subset of pairwise commuting (i.e. $\lbrack S, S \rbrack = 0$) endomorphisms. Then the following holds:


*

*If all $f \in S$ are diagonalizable, then there exist maps $\chi_i:S \rightarrow k$, $i=1,\ldots,r$, such that $V = \bigoplus_{i=1}^r E_{\chi_i}(S)$, where $E_\chi(S) := \lbrace v \in V \mid fv = \chi(f)v \ \forall \ f \in S \rbrace$. 

*The maps $\chi_i$ in 1 are unique.

*1 is equivalent to the existence of a basis $\mathcal{B}$ of $V$ such that for each $f \in S$ the matrix $M_{\mathcal{B}}(f)$ of $f$ with respect to $\mathcal{B}$ is diagonal. (I believe that this might not be true)

*If all $f \in S$ are trigonalizable, then there exists a basis $\mathcal{B}$ of $V$ such that for each $f \in S$ the matrix $M_{\mathcal{B}}(f)$ of $f$ with respect to $\mathcal{B}$ is upper triangular and for each diagonalizable $f \in S$ the matrix $M_{\mathcal{B}}(f)$ is diagonal.
I know that a set of commuting diagonalizable endomorphisms can be simultaneously diagonalized in the sense of 3 but I don't know how to prove 1 (my problem is the "glueing" of the $\chi$-maps when I try to prove this by induction on $\mathrm{dim}V$). Also, I know that the first part of 4, the simultaneous trigonalization, holds but I don't know how to show that there exists a basis which then also diagonalizes all diagonalizable endomorphisms. This should follow from 1, I think.
Perhaps, because all this is probably standard stuff, I should mention that this is not a homework problem :)
One additional question: Suppose that $k$ is algebraically closed and that $G$ is an affine commutative algebraic group over $k$ which coincides with its semisimple part, embedded as a closed subgroup in some $GL(V)$. Are the maps $\chi_i:G \rightarrow \mathbb{G}_{m}$ morphisms of algebraic groups?
 A: And the answer to the additional question (which Ben skipped) is also positive.
Indeed, there are two parts here:


*

*$\chi_i$ is a group morphism (this is obvious for any subgroup $G\subset GL(V)$

*$\chi_i$ is algebraic (this is obvious because matrix elements of matrices in $GL(V)$
in any basis are algebraic functions for tautological reasons).
A: All of these are true.  First note that the space of endomorphisms of $V$ is finite-dimensional, so even an infinite $S$ can just be replaced by finitely many matrices that have the same span (it's really more elegant to think about the span of $S$ as a Lie algebra, rather than $S$ itself).  You actually may want to look at some discussion of abelian Lie algebras, since really your question is about the natural structure theorem for semi-simple representations of abelian Lie algebras (if you think in this language question 4) is obvious from the first 3, since any representation has a flag whose successive quotients are semi-simple).
The important point for proving 1) is that if A and B commute and are both diagonalizable, you should analyze the action of B on the eigenspaces of A.  The spaces $E_\chi$ above are the eigenspaces of B's action on each eigenspace of A (and if there were a third matrix, you would take the eigenspaces of C acting on the eigenspaces of B in the eigenspaces of A, etc.).  2) is clear, and for 3) just pick any basis of these iterated eigenspaces.
For 3) => 1), you have associated to each basis vector a $\chi$, given by looking at how the elements of $S$ act on it.  $E_\chi$ is just the span of all vectors associated to the particular map $\chi$.
For 4), there is a similar argument, but you have to use a flag (the $i$-th subspace being things killed by $(A-\lambda I)^i$ for some scalar $\lambda$) rather than a subspace decomposition.  Still, matrices commuting means that B will preserve this flag, so just as one refined the eigenspaces, one can refine this flag.
A: Hi Arminius,
    For part (1) I believe you're asking that if two diagonalizable matrices commute, then they have the same eigenspaces (aka they are simultaneously diagonalizable). I believe this is true if you make all the eigenvalues distinct:
Let $D$ be diagonal with distinct entries, then if it commutes with $A$:
$AD$ = $DA$
on the LHS of the equation, all the columns of $A$ are scaled by different factors. On the RHS the columns are scaled. The only way to reconcile this is if $A$ is diagonal too.
Hope this helps.
