Commuting Operators
[10/0%]Give an example of two commuting operators on such that there is a subspace of that is invariant under but not under and there is a subspace of that is invariant under but not under .
Suppose is a subset of and every element of is diagonalizable. Prove that there exists a basis of with respect to which every element of has a diagonal matrix if and only if every pair of elements of commutes.
This exercise extends 5.76, which considers the case in which contains only two elements. For this exercise, may contain any number of elements, and may even be an infinite set. Theorem 5.76 (simultaneous diagonalizability is equivalent to commutativity): two diagonalizable operators on the same vector space have diagonal matrices with respect to the same basis if and only if the two operators commute.
Suppose are such that . Suppose .
Prove that is invariant under .
Prove that is invariant under .
See 5.18 for the special case . Theorem 5.18 (null space and range of are invariant under ): suppose and . Then and are invariant under .
Prove or give a counterexample: If is a diagonal matrix and is an upper-triangular matrix of the same size as , then and commute.
Prove that a pair of operators on a finite-dimensional vector space commute if and only if their dual operators commute.
See 3.118 for the definition of the dual of an operator. Definition 3.118 (dual map, ): suppose . The dual map of is the linear map defined for each by .
Suppose is a finite-dimensional complex vector space and commute. Prove that there exist such that
Suppose is a complex vector space, is diagonalizable, and commutes with . Prove that there is a basis of such that has a diagonal matrix with respect to this basis and has an upper-triangular matrix with respect to this basis.
Suppose in Example 5.72 and are the commuting partial differentiation operators on from that example. Find a basis of with respect to which and each have an upper-triangular matrix.
Example 5.72: for a nonnegative integer , let denote the real vector space of polynomials (with real coefficients) in two variables and of degree at most . Writing , define by and . These partial differentiation operators commute: .
Suppose is a finite-dimensional nonzero complex vector space. Suppose that is such that and commute for all .
Prove that there is a vector in that is an eigenvector for every element of .
Prove that there is a basis of with respect to which every element of has an upper-triangular matrix.
This exercise extends 5.78 and 5.80, which consider the case in which contains only two elements. For this exercise, may contain any number of elements, and may even be an infinite set. Theorem 5.78 (common eigenvector for commuting operators): every pair of commuting operators on a finite-dimensional nonzero complex vector space has a common eigenvector. Theorem 5.80 (commuting operators are simultaneously upper triangularizable): suppose is a finite-dimensional complex vector space and are commuting operators on . Then there is a basis of with respect to which both and have upper-triangular matrices.
Give an example of two commuting operators on a finite-dimensional real vector space such that has a eigenvalue that does not equal an eigenvalue of plus an eigenvalue of and has a eigenvalue that does not equal an eigenvalue of times an eigenvalue of .
This exercise shows that 5.81 does not hold on real vector spaces. Theorem 5.81 (eigenvalues of sum and product of commuting operators): suppose is a finite-dimensional complex vector space and are commuting operators on . Then every eigenvalue of is an eigenvalue of plus an eigenvalue of , and every eigenvalue of is an eigenvalue of times an eigenvalue of .