Skip to content
Hub Nexus

No author yetClaim it

Version 1Updated 1 min read

Support

While studying matrix equivalence, we have shown that for any
homomorphism there are bases B and D such that the
representation matrix has a block partial-identity form.

{R e p}_{B , D} ( h ) = ( \begin{matrix}\text{𝐼𝑑𝑒𝑛𝑡𝑖𝑡𝑦} & \text{𝑍𝑒𝑟𝑜} \\ \text{𝑍𝑒𝑟𝑜} & \text{𝑍𝑒𝑟𝑜}\end{matrix} )

This representation describes
the map as sending
{c}_{1} {\overset{→}{β}}_{1} + … + {c}_{n} {\overset{→}{β}}_{n} to
{c}_{1} {\overset{→}{δ}}_{1} + … + {c}_{k} {\overset{→}{δ}}_{k} + \overset{→}{0} + … + \overset{→}{0},
where n is the dimension of the domain and k 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
B so that {R e p}_{B , B} ( t ) 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.

Where this page came from

This page was imported from Wikibooks. From “Linear Algebra” on Wikibooks, by its contributors, under CC BY-SA 4.0. Changed here: set as a page; navigation and edit links left out; each image under its own licence, credited in its caption.

Nobody has written it yet — it is the source material at a new address, which is why search engines are asked to skip it and why no one earns from it. It is up for grabs: take it on, and it is yours to rewrite and to earn from.

Comments

Spinner Logo

Next in Linear Algebra

CC BY-SA 4.0
This chapter requires that we factor polynomials. Of course, many polynomials do not factor over the real numbers; for instance, ${x}^{2} + 1$ does not factor into the product of two linear polynomials with real coefficients. For that reason, we shall from now on take our scalars from the complex nu
CC BY-SA 4.0
This subsection is a review only and we take the main results as known. For proofs, see (Birkhoff & MacLane 1965) or (Ebbinghaus 1990). Just as integers have a division operation— e.g., "4 goes 5 times into 21 with remainder 1"— so do polynomials. Theorem 1.1 (Division Theorem for Polynomials) Let $
CC BY-SA 4.0
Recall the definitions of the complex number addition $( a + b i ) \ + \ ( c + d i ) = ( a + c ) + ( b + d ) i$ and multiplication. $\begin{matrix}( a + b i ) ( c + d i ) & = a c + a d i + b c i + b d ( − 1 ) \\ & = ( a c − b d ) + ( a d + b c ) i\end{matrix}$ Example 2.1 For instance, $( 1 − 2 i )
CC BY-SA 4.0
In matrix terms, ${R e p}_{D , D} ( t ) = {R e p}_{B , D} ( \text{id} ) \ {R e p}_{B , B} ( t ) \ ( {R e p}_{B , D} ( \text{id} ) {)}^{− 1}$ (recall that a representation of composition like this one reads right to left). Definition 1.1 The matrices T and S are **similar** if there is a nonsingular
CC BY-SA 4.0
The prior subsection defines the relation of similarity and shows that, although similar matrices are necessarily matrix equivalent, the converse does not hold. Some matrix-equivalence classes break into two or more similarity classes (the nonsingular $n \ × \ n$ matrices, for instance). This means
CC BY-SA 4.0
In this subsection we will focus on the property of [Corollary 2.4]( Definition 3.1 A transformation $t : V → V$ has a scalar **eigenvalue** $λ$ if there is a nonzero **eigenvector** $\overset{→}{ζ} ∈ V$ such that $t ( \overset{→}{ζ} ) = λ ⋅ \overset{→}{ζ}$. ("Eigen" is German for "characteristic of