Back to Linear Algebra

Strings

Nilpotent maps analyzed through string bases, giving each a canonical form that is all zeroes apart from blocks of subdiagonal ones.

Linear Algebra, Strings

Status
FlagsLoading your progress…

17 exercises

Exercise 1

What is the index of nilpotency of the right-shift operator, here acting on the space of triples of reals?

3.0

Exercise 2

For each string basis state the index of nilpotency and give the dimension of the range space and null space of each iteration of the nilpotent map.

  • β⃗1↦β⃗2↦0⃗β⃗3↦β⃗4↦0⃗\begin{array}{ccccccc}\vec{\beta}_{1}&\mapsto&\vec{\beta}_{2}&\mapsto&\vec{0}\\ \vec{\beta}_{3}&\mapsto&\vec{\beta}_{4}&\mapsto&\vec{0}\end{array}

  • β⃗1↦β⃗2↦β⃗3↦0⃗β⃗4↦0⃗β⃗5↦0⃗β⃗6↦0⃗\begin{array}{ccccccc}\vec{\beta}_{1}&\mapsto&\vec{\beta}_{2}&\mapsto&\vec{\beta}_{3}&\mapsto&\vec{0}\\ \vec{\beta}_{4}&\mapsto&\vec{0}\\ \vec{\beta}_{5}&\mapsto&\vec{0}\\ \vec{\beta}_{6}&\mapsto&\vec{0}\end{array}

  • β⃗1↦β⃗2↦β⃗3↦0⃗\begin{array}{ccccccccc}\vec{\beta}_{1}&\mapsto&\vec{\beta}_{2}&\mapsto&\vec{\beta}_{3}&\mapsto&\vec{0}\end{array}

Also give the canonical form of the matrix.

3.0

Exercise 3

Decide which of these matrices are nilpotent.

  • (a)  (−24−12)\begin{pmatrix}-2&4\\ -1&2\end{pmatrix}     (b)  (3113)\begin{pmatrix}3&1\\ 1&3\end{pmatrix}     (c)  (−321−321−321)\begin{pmatrix}-3&2&1\\ -3&2&1\\ -3&2&1\end{pmatrix}     (d)  (11430−1527)\begin{pmatrix}1&1&4\\ 3&0&-1\\ 5&2&7\end{pmatrix}     (e)  (45−22−1933−16−1469−34−29)\begin{pmatrix}45&-22&-19\\ 33&-16&-14\\ 69&-34&-29\end{pmatrix}

3.0

Exercise 5

Consider the matrix from Example 2.19.

  • Use the action of the map on the string basis to give the canonical form.

  • Find the change of basis matrices that bring the matrix to canonical form.

  • Use the answer in the prior item to check the answer in the first item.

3.0

Exercise 7

Describe the effect of left or right multiplication by a matrix that is in the canonical form for nilpotent matrices.

3.0

Exercise 8

Is nilpotence invariant under similarity? That is, must a matrix similar to a nilpotent matrix also be nilpotent? If so, with the same index?

3.0

Exercise 9

Show that the only eigenvalue of a nilpotent matrix is zero.

3.0

Exercise 10

Is there a nilpotent transformation of index three on a two-dimensional space?

3.0

Exercise 11

In the proof of Theorem 2.16, why isn’t the proof’s base case that the index of nilpotency is zero?

3.0

Exercise 12

Let t ⁣:V→Vt\colon V\to V be a linear transformation and suppose v⃗∈V\vec{v}\in V is such that tk(v⃗)=0⃗t^{k}(\vec{v})=\vec{0} but tk−1(v⃗)≠0⃗t^{k-1}(\vec{v})\neq\vec{0}. Consider the tt-string ⟨v⃗,t(v⃗),…,tk−1(v⃗)⟩\langle\vec{v},t(\vec{v}),\dots,t^{k-1}(\vec{v})\rangle.

  • Prove that tt is a transformation on the span of the set of vectors in the string, that is, prove that tt restricted to the span has a range that is a subset of the span. We say that the span is a tt-invariant subspace.

  • Prove that the restriction is nilpotent.

  • Prove that the tt-string is linearly indepe…

3.0

Exercise 13

Finish the proof of Theorem 2.16.

3.0

Exercise 14

Show that the terms ‘nilpotent transformation’ and ‘nilpotent matrix’, as given in Definition 2.7, fit with each other: a map is nilpotent if and only if it is represented by a nilpotent matrix. (Is it that a transformation is nilpotent if an only if there is a basis such that the map’s representation with respect to that basis is a nilpotent matrix, or that any representation is a nilpotent matri…

3.0

Exercise 16

Recall that similar matrices have the same eigenvalues. Show that the converse does not hold.

3.0

Exercise 17

Lemma 2.1 shows that any for any linear transformation t ⁣:V→Vt\colon V\to V the restriction t ⁣:R∞(t)→R∞(t)t\colon\mathscr{R}_{\infty}(t)\to\mathscr{R}_{\infty}(t) is one-to-one. Show that it is also onto, so it is an automorphism. Must it be the identity map?

3.0

Exercise 18

Prove that a nilpotent matrix is similar to one that is all zeros except for blocks of super-diagonal ones.

3.0

Exercise 19

Prove that if a transformation has the same range space as null space. then the dimension of its domain is even.

3.0

Exercise 20

Prove that if two nilpotent matrices commute then their product and sum are also nilpotent.

3.0

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