Linear Algebra/Introduction to Similarity
While studying matrix equivalence, we have shown that for any homomorphism there are bases
and
such that the representation matrix has a block partial-identity form.
This representation describes the map as sending
to
, where
is the dimension of the domain and
is the dimension of the range. So, under this representation the action of the map is easy to understand because most of the matrix entries are zero.
This chapter considers the special case where the domain and the codomain are equal, that is, where the homomorphism is a transformation. In this case we naturally ask to find a single basis
so that
is as simple as possible (we will take "simple" to mean that it has many zeroes). A matrix having the above block partial-identity form is not always possible here. But we will develop a form that comes close, a representation that is nearly diagonal.
