Simultaneous Diagonalization of Commuting Operators
Can two different diagonalizable operators be diagonalized by the same basis? This question sounds like a minor technicality. But it is the hinge on which entire theories turn. Examples include the simultaneous measurement of observables in quantum mechanics. They also include the classification of finite abelian groups acting on vector spaces. If two operators commute, they never obstruct each other. If they do not commute, one operator's eigenvectors typically get scrambled by the other. The precise dividing line between these two behaviors is exactly what this article makes rigorous. The big picture is this: diagonalizability of a single operator says a vector space decomposes into eigenlines. On these eigenlines, that operator acts by scalars. Simultaneous diagonalizability asks for a single basis of eigenlines. This basis must work for an entire family of operators at once. Each vector in the basis is an eigenvector for every operator in the family. Different operators may assign different eigenvalues to that same vector. This is a strictly stronger request than each operator individually being diagonalizable. The theorem of this article identifies commutativity as precisely the extra ingredient needed to guarantee it. This matters because commuting families of operators arise constantly. Examples include powers and polynomials of a single diagonalizable operator. They also include commuting families of symmetries in physics. Another example is commuting families of self-adjoint operators encoding compatible observables. Commuting matrices arising from representations of abelian groups are a further case. Whenever such a family shows up, simultaneous diagonalization becomes useful. It lets us replace an entangled system of linear maps with a basis of coordinates. In this basis, every operator in the family is simply a diagonal scaling. This is the single most useful normal form in linear algebra. This article gives the full statement and proof of the Simultaneous Diagonalization Theorem. It covers two commuting diagonalizable operators, and its extension to finite families. It builds the intuition through eigenspace decompositions and invariant subspaces. It exhibits two fully worked numerical examples. It also shows exactly why commutativity cannot be dropped.
- A diagonalizable operator gives an eigenbasis; simultaneous diagonalization asks for one basis that is an eigenbasis for every operator in a family at once.
- The theorem: finitely many commuting diagonalizable operators on a finite-dimensional space are simultaneously diagonalizable, and conversely.
- The proof rests on one key fact: if and commute, every eigenspace of is -invariant — Invariant Subspaces are the real engine here.
- Restricting to each eigenspace of and diagonalizing there produces the common eigenbasis, by induction on the number of operators.
- Without commutativity the result is false in general: a rotation and a reflection can each be diagonalizable while sharing no common eigenbasis.
- Applications range from quantum observables to decomposing representations of abelian groups to simplifying systems of linear ODEs.
- Key idea: commuting operators cannot mix each other's eigenspaces, so diagonalizing one operator "respects" the eigenspace structure of the other.
Where this lives today
In quantum mechanics, commuting Hermitian operators represent compatible observables, and the Simultaneous Diagonalization Theorem (in its self-adjoint/unitary form) is the precise mathematical statement that compatible observables have a common basis of simultaneous eigenstates — the basis in which both quantities have sharply defined values at once. In representation theory, a finite abelian group acting on a finite-dimensional complex vector space gives a family of pairwise-commuting diagonalizable operators (roots of unity as eigenvalues, by finite order), and simultaneous diagonalization decomposes the representation into one-dimensional irreducible pieces indexed by characters of the group. In numerical linear algebra and statistics, commuting families such as a covariance matrix and a mean-shift or symmetry operator can sometimes be jointly diagonalized to simplify a data analysis pipeline, and joint diagonalization algorithms (approximate simultaneous diagonalization) underpin blind source separation techniques in signal processing. In the theory of linear ordinary differential equation systems, if the coefficient matrices of a family of commuting linear systems are simultaneously diagonalizable, the coupled system decouples into independent scalar exponential equations in the common eigenbasis, drastically simplifying both analysis and numerical solution.
Ask the tutor: How does this theorem change if we only assume the operators are triangularizable rather than diagonalizable?
Let be a finite-dimensional vector space over a field , and let be a finite collection of linear operators on . The family is simultaneously diagonalizable if there exists a basis of such that every vector is a simultaneous eigenvector for all operators in : that is, for each and each there is a scalar with
Equivalently, writing for the matrix of with respect to , the family is simultaneously diagonalizable exactly when there is a single invertible matrix such that is diagonal for every matrix representing in some fixed original basis, and .
Intuition
Diagonalizing one operator means finding an eigenbasis: a basis along which acts by independent scalar stretches, one per basis vector. If a second operator is also diagonalizable, it has its own eigenbasis, which in general has nothing to do with 's eigenbasis — a generic pair of diagonalizable matrices does not share eigenvectors at all. The special situation where and do share a full eigenbasis is extremely rigid, and the theorem below identifies the algebraic condition that forces it: . The reason commutativity is the right condition can be seen structurally. If and commute and is an eigenvector of with eigenvalue , then
so is again an eigenvector of with the same eigenvalue (or is the zero vector). In other words, maps the -eigenspace of into itself: each eigenspace of is an invariant subspace for . This is the crucial link to Invariant Subspaces. Since never sends a -eigenvector of outside the -eigenspace, we may study eigenspace-by-eigenspace, diagonalizing the restriction of to each piece separately, and reassembling a single basis for all of at the end. Picture sliced into -eigenspaces, like horizontal strata. Commutativity guarantees never punches through a stratum boundary — it acts within each stratum. Diagonalizing stratum by stratum, and using that each stratum is itself diagonalizable for (a hypothesis we must assume), yields a basis that diagonalizes both operators simultaneously.
Central results
Let be a finite-dimensional vector space over a field , and let be linear operators. Then and are simultaneously diagonalizable if and only if: 1. is diagonalizable, 2. is diagonalizable, and 3. .
We prove both directions. The technique is a structural argument using invariant subspaces and induction on dimension; no circularity arises because we only use the single-operator diagonalizability criterion (a basis of eigenvectors exists iff the eigenspaces span ) from Diagonalizability and Its Criteria, never the theorem being proved.
() Simultaneous diagonalizability implies (1), (2), (3). Suppose is a basis of with and for scalars . Then is an eigenbasis for , so is diagonalizable, and likewise is an eigenbasis for , so is diagonalizable. For commutativity, it suffices to check on the basis , since two linear maps agreeing on a basis are equal. For each ,
Since is commutative as a field, , so for every , and hence on all of .
() (1), (2), (3) imply simultaneous diagonalizability. Assume , are diagonalizable and . Let be the distinct eigenvalues of , and let
be the corresponding eigenspaces, . Since is diagonalizable, the single-operator diagonalizability criterion gives
Step 1: each is -invariant. Let , so . Using ,
Hence as well. This shows , i.e. is an invariant subspace for , exactly as anticipated in the Intuition section and in Invariant Subspaces.
Step 2: , the restriction of to , is diagonalizable, for each . This is the one place genuine work is needed, because diagonalizability of on does not automatically hand us diagonalizability of an arbitrary restriction — but the eigenspace decomposition is exactly the structure that makes it work here. Since is diagonalizable on , there is a basis of consisting of -eigenvectors; equivalently, letting denote the distinct eigenvalues of and the corresponding eigenspaces,
We claim
Granting for a moment: each consists of vectors that are -eigenvectors with eigenvalue (or is ), so exhibits as a direct sum of -eigenspaces intersected with ; picking a basis of each nonzero summand and concatenating gives a basis of consisting entirely of -eigenvectors. By the diagonalizability criterion applied to (using invariance from Step 1 to make sense of this restriction as an operator on ), this shows is diagonalizable. Proof of . Let . Since , write uniquely
We must show each actually lies in , i.e. . Apply to both sides:
By Step 1 applied with the roles of noted symmetrically — since also gives that each is -invariant by the identical computation — we get for each . But , and too (as is a subspace). By uniqueness of the decomposition of as a sum of elements of (direct sum), we may equate the -components:
Thus for every with , so is a sum of vectors, each lying in . This proves ; the reverse inclusion is immediate since . The sum is direct because it is a subsum of the direct sum (any dependency among vectors from distinct would already be a dependency among vectors from distinct , forcing all terms to vanish). This proves .
Step 3: assembling the common eigenbasis. For each , Step 2 gives a basis of consisting of -eigenvectors; since every vector of is by definition an -eigenvector with eigenvalue , every vector of is a simultaneous eigenvector of (eigenvalue ) and (some eigenvalue depending on the vector). Let
Because by , the concatenation of bases of the summands is a basis of (a standard fact about direct sum decompositions: a sequence formed by concatenating bases of the summands of a direct sum is linearly independent, because a dependency relation splits by the summand-components exactly as in the argument for , and it spans since every vector of is a sum of vectors from the ). Hence is a basis of , and every vector of is a simultaneous eigenvector of and . This exhibits as simultaneously diagonalizable, completing the proof.
∎Let be finite-dimensional over and let be linear operators on , each diagonalizable, with for all . Then are simultaneously diagonalizable.
By induction on . The case is the hypothesis that is diagonalizable. The case is the Simultaneous Diagonalization Theorem above. For the inductive step, suppose the result holds for any pairwise-commuting diagonalizable operators, and let be pairwise-commuting and diagonalizable. By the inductive hypothesis applied to , there is a common eigenbasis for these operators; equivalently, decomposes as a direct sum of simultaneous joint eigenspaces
where ranges over joint eigenvalue tuples that occur. Exactly as in Step 1 of the proof above, commutativity of with each () shows each joint eigenspace is -invariant: if then for each ,
so . The same argument as Step 2 (applied with playing the role of , and the ambient decomposition of into -eigenspaces coming from diagonalizability of ) shows is diagonalizable on each joint eigenspace . Choosing a -eigenbasis of each and concatenating over all , exactly as in Step 3, produces a single basis of in which every vector is a simultaneous eigenvector of . This completes the induction.
∎Worked examples
Example 1: two genuinely different, asymmetric commuting matrices. Let
Step 1: check they commute. Since acts as scalar on the first coordinate and scalar on the last two, and is block-diagonal with blocks and matching that same block structure, we compute directly:
So . Step 2: diagonalize . is already diagonal with eigenvalues (multiplicity 1, eigenspace ) and (multiplicity 2, eigenspace ). Step 3: restrict to each eigenspace of and diagonalize there. On : , so is already a -eigenvector with eigenvalue . No work needed — this is forced since is one-dimensional. On : the restriction of is the block
Find its eigenvalues: characteristic polynomial
so eigenvalues and . For : solve , i.e. , giving up to scale, i.e. in -coordinates the vector . For : solve , i.e. , giving up to scale, i.e. . Step 4: assemble. The common eigenbasis is
with
Let's verify directly: . ✓. And . ✓. Setting , we get and simultaneously, exactly as the theorem promises — note the eigenvalues of repeat while the eigenvalues of that come from the same -eigenspace split apart, illustrating why we needed Step 2's finer analysis on the repeated-eigenvalue block.
Example 2: three commuting operators via polynomials of one operator, on . Let be the operator on given by
Check diagonalizability: characteristic polynomial , so eigenvalues , distinct, hence is diagonalizable (two distinct eigenvalues in dimension 2 automatically give an eigenbasis). For : . For : . Now consider the family . Every polynomial in commutes with and with every other polynomial in , because scalar multiples and powers of a fixed matrix always commute with each other: , and . Each operator in is diagonalizable: as shown; has eigenvalues on the same eigenvectors (since whenever ), hence is diagonalizable with the same eigenbasis; similarly has eigenvalues and on the same eigenvectors. By the Corollary, all three operators are simultaneously diagonalizable, and indeed we see explicitly that the single eigenbasis works for all three at once:
This example also shows the theorem's converse direction is automatic whenever operators are all polynomials in a common diagonalizable : commutativity here is not a coincidence but a structural certainty.
The hypothesis cannot be removed: two individually diagonalizable operators that fail to commute need not share any eigenbasis. Take and let
is diagonalizable: its characteristic polynomial is , roots , distinct, so has an eigenbasis, namely with eigenvalue and with eigenvalue . is diagonalizable: its characteristic polynomial is , again roots , distinct, so too has an eigenbasis. For eigenvalue : . For eigenvalue : . They do not commute: compute
Since (their -entries already differ, ), the operators do not commute. No common eigenbasis exists: the eigenvectors of are (up to scale) and ; the eigenvectors of are (up to scale) and . Any common eigenvector would have to be a scalar multiple of both an -eigenvector and a -eigenvector; but is not a scalar multiple of or , and is not a scalar multiple of or either (check: forces and , false; forces and , false). So and share no common eigenvector at all, let alone a full common eigenbasis — the strongest possible failure of the conclusion. This shows commutativity is doing indispensable work: individual diagonalizability of each operator, without more, guarantees nothing about shared structure between them.
Scope, edge cases & common traps
| Situation | What holds | What can fail |
|---|---|---|
| diagonalizable and commuting | Simultaneously diagonalizable (theorem) | — |
| commuting but not both diagonalizable | Need not share full eigenbasis; may still share invariant subspaces or generalized eigenspaces, but simultaneous diagonalization can fail entirely | Nilpotent commuting operators (e.g. ) have no eigenbasis at all |
| diagonalizable but not commuting | No guarantee of shared eigenvectors | See Counterexample above |
| Infinite family, pairwise commuting, each diagonalizable | Simultaneously diagonalizable if is finite-dimensional (same proof: only finitely many joint eigenspaces can be nonzero) | Care needed in infinite dimensions (spectral theory required) |
| Repeated eigenvalues within one operator | Must diagonalize the restriction of the other operator on that eigenspace — cannot just "read off" a basis | Forgetting this step and picking an arbitrary basis of a repeated eigenspace, which generally is not an eigenbasis for the second operator |
The mathematician behind it
Origins · 1 minCamille Jordan and how this was discovered
Camille Jordan was a French mathematician whose work on canonical forms of linear operators — culminating in the Jordan Normal Form — sits at the historical root of the entire theory of diagonalization and its refinements. Jordan's investigations into the structure of matrices under similarity transformations, alongside contemporaries developing the theory of commuting linear substitutions, established the framework in which questions like simultaneous diagonalizability could even be precisely posed: what invariants classify an operator up to change of basis, and how do these invariants interact when several operators must be considered together?
Does the theorem require the field to be algebraically closed, like ?
No. The theorem as stated works over any field , because diagonalizability is already assumed as a hypothesis rather than derived from a characteristic polynomial splitting into linear factors. The proof only uses the eigenspace decomposition guaranteed by diagonalizability, and this decomposition is a hypothesis, not something the proof needs to derive from properties of . Algebraic closedness becomes relevant only if one wants a sufficient condition guaranteeing diagonalizability itself (such as "distinct eigenvalues" or "minimal polynomial splits into distinct linear factors"), which is a separate question from simultaneous diagonalization.
If and commute but neither is individually diagonalizable, can they still be simultaneously diagonalized?
No — simultaneous diagonalizability requires each individual operator to be diagonalizable, since restricting a common eigenbasis to a single operator already gives that operator an eigenbasis. So diagonalizability of each operator is a necessary condition, not just part of a sufficient package. A concrete example: two equal nonzero nilpotent operators trivially commute with each other, but a nilpotent operator has no eigenbasis (its only eigenvalue is , and if it were diagonalizable it would have to be the zero operator, a contradiction unless it already is zero).
Is simultaneous diagonalizability the same as saying the operators can be represented by matrices that commute as matrices?
Not quite — commuting as matrices in some basis is the same as commuting as operators, since commutativity of the abstract composition is basis-independent. But that alone is not equivalent to simultaneous diagonalizability; you also need each operator to be individually diagonalizable. Commuting matrices that are not diagonalizable (such as two equal Jordan blocks with eigenvalue ) certainly commute, yet cannot be jointly diagonalized because they cannot even be individually diagonalized.
How does this connect to invariant subspaces more generally?
The entire proof hinges on the single fact that eigenspaces of one commuting operator are invariant under the other, a special case of the general theory in Invariant Subspaces. More broadly, when operators commute, all of the natural subspaces attached to one operator (eigenspaces, generalized eigenspaces, kernels of polynomials in that operator) become invariant under the other. This is why commuting families are so much easier to analyze jointly than arbitrary families: commutativity systematically preserves each other's natural subspace structure.
Does the theorem generalize to infinite-dimensional vector spaces or to infinite families of operators?
The finite-dimensional statement generalizes cleanly to any finite commuting family of diagonalizable operators, exactly as the Corollary shows, by finite induction. Infinite families or infinite-dimensional spaces require more care: one typically needs additional structure such as compactness or self-adjointness (as in the spectral theorem for commuting families of self-adjoint operators on a Hilbert space) to make sense of joint diagonalization, and the elementary linear-algebraic argument given here does not directly extend without such analytic hypotheses.
If and are simultaneously diagonalizable, is automatically diagonalizable too?
Yes, and this is one of the most useful consequences. If and are both diagonal for the same , then is diagonal, since the sum of diagonal matrices is diagonal. The same argument shows any polynomial combination built from using addition, scalar multiplication, and multiplication is diagonalized by the same , since all these operations commute with conjugation by and diagonal matrices are closed under them (as long as multiplication order does not matter, which is automatic here since commute).
Why does the proof need to look at instead of just directly?
Because restricted to can still have several distinct eigenvalues if ; simply asserting " is diagonalizable on " does not by itself tell us how the eigenvectors of distribute across the different -eigenspaces. Intersecting each (a -eigenspace of ) with isolates exactly the vectors in that are also -eigenvectors for the specific eigenvalue , and the direct sum decomposition is precisely the statement that these intersections exhaust — which is what lets us conclude is diagonalizable.