Back to Linear Algebra

Self-Composition

Iterating a transformation on itself: ranges shrink and null spaces grow until both stabilize, fixing the power at which the map settles down.

Linear Algebra, Self-Composition

Status
FlagsLoading your progress…

8 exercises

Exercise 1

Give the chains of range spaces and null spaces for the zero and identity transformations.

3.0

Exercise 2

For each map, give the chain of range spaces and the chain of null spaces, and the generalized range space and the generalized null space.

  • t0 ⁣:P2→P2t_{0}\colon\mathcal{P}_{2}\to\mathcal{P}_{2}, a+bx+cx2↦b+cx2a+bx+cx^{2}\mapsto b+cx^{2}

  • t1 ⁣:R2→R2t_{1}\colon\mathbb{R}^{2}\to\mathbb{R}^{2},

  • t2 ⁣:P2→P2t_{2}\colon\mathcal{P}_{2}\to\mathcal{P}_{2}, a+bx+cx2↦b+cx+ax2a+bx+cx^{2}\mapsto b+cx+ax^{2}

  • t3 ⁣:R3→R3t_{3}\colon\mathbb{R}^{3}\to\mathbb{R}^{3},

3.0

Exercise 3

Prove that function composition is associative (t∘t)∘t=t∘(t∘t)(t\mathbin{\circ}t)\mathbin{\circ}t=t\mathbin{\circ}(t\mathbin{\circ}t) and so we can write t3t^{3} without specifying a grouping.

3.0

Exercise 4

Check that a subspace must be of dimension less than or equal to the dimension of its superspace. Check that if the subspace is proper (the subspace does not equal the superspace) then the dimension is strictly less. (This is used in the proof of Lemma 1.4.)

3.0

Exercise 5

Prove that the generalized range space R∞(t)\mathscr{R}_{\infty}(t) is the entire space, and the generalized null space N∞(t)\mathscr{N}_{\infty}(t) is trivial, if the transformation tt is nonsingular. Is this ‘only if’ also?

3.0

Exercise 6

Verify the null space half of Lemma 1.4.

3.0

Exercise 7

Give an example of a transformation on a three dimensional space whose range has dimension two. What is its null space? Iterate your example until the range space and null space stabilize.

3.0

Exercise 8

Show that the range space and null space of a linear transformation need not be disjoint. Are they ever disjoint?

3.0

Adapted from Linear Algebra © 2016 Jim Hefferon. Licensed under CC BY-SA 3.0 US. Source: Linear Algebra. Imported at revision df2262e.