Show that the subspace U is ϕ^z-invariant

  • Context: MHB 
  • Thread starter Thread starter mathmari
  • Start date Start date
  • Tags Tags
    Subspace
Click For Summary

Discussion Overview

The discussion centers on the conditions under which a subspace \( U \) of a vector space \( V \) is invariant under the powers of a linear map \( \phi \), specifically when \( \phi \) is invertible. Participants explore the implications of \( \phi \) being invertible and the dimensionality of \( V \) on the invariance of \( U \) under \( \phi^z \) for \( z \in \mathbb{Z} \).

Discussion Character

  • Debate/contested
  • Mathematical reasoning

Main Points Raised

  • Some participants assert that if \( U \leq_{\phi} V \) and \( \phi \) is invertible, then \( U \leq_{\phi^z} V \) for all \( z \in \mathbb{Z} \).
  • Counterexamples are provided to challenge the assertion, particularly highlighting cases where \( \phi \) is not invertible, such as \( \phi = \begin{pmatrix}1&0\\0&0\end{pmatrix} \) and \( U = \langle e_1 \rangle \) in \( \mathbb{R}^2 \).
  • Some participants argue that the result may hold true if \( V \) is finite-dimensional, while it may not hold in infinite-dimensional spaces, citing examples involving shift maps.
  • One participant suggests that if \( V \) is finite-dimensional, the invariance can be shown by considering the basis of \( U \) and the properties of linear transformations.
  • There is a mention that the case for \( z = 0 \) is trivial since \( U \leq_{\text{id}} V \).

Areas of Agreement / Disagreement

Participants express disagreement regarding the generality of the statement. While some believe it holds under certain conditions (like finite-dimensional spaces), others provide counterexamples that suggest it does not hold universally, particularly in infinite-dimensional contexts.

Contextual Notes

Limitations include the dependence on the dimensionality of \( V \) and the invertibility of \( \phi \). The discussion does not resolve whether the statement is universally true or under what specific conditions it may hold.

mathmari
Gold Member
MHB
Messages
4,984
Reaction score
7
Hey! 😊

Let $\mathbb{K}$ be a field and let $V$ be a $\mathbb{K}$-vector space.

Let $\phi,\psi:V\rightarrow V$ be linear maps, such that $\phi\circ\psi=\psi\circ\phi$.

I have shown using induction that if $U\leq_{\phi}V$ (i.e. it $U$ is a subspace and $\phi$-invariant), then $U\leq_{\phi^k}V$ for all $k\in \mathbb{N}$.

Now I want to show that if $\phi$ is invertible and if $U\leq_{\phi}V$, then $U\leq_{\phi^z}V$ for all $z\in \mathbb{Z}$. My idea is the following:

If $z=:n\in \mathbb{Z}_{> 0}$, so $z=n\in \mathbb{N}$, the from the previous result it follows that $U$ $\ \phi^n$-invariant.

Since $\phi$ isinvertible there is a linear map $\chi$ such that $\chi:=\phi^{-1}$.

If $z=:-n\in \mathbb{Z}_{< 0}$, with $n\in \mathbb{N}$, then $\phi^{-n}=\left (\phi^{-1}\right )^n=\chi^n$. Then if we show that $U$ is $\chi$-invariant then it follows from the previous result that $U$ is $\ \phi^{-n}$-invariant. Is that correct?

Or do we show that in an other way?

:unsure:
 
Physics news on Phys.org
mathmari said:
Let $\mathbb{K}$ be a field and let $V$ be a $\mathbb{K}$-vector space.

Let $\phi,\psi:V\rightarrow V$ be linear maps, such that $\phi\circ\psi=\psi\circ\phi$.

I have shown using induction that if $U\leq_{\phi}V$ (i.e. it $U$ is a subspace and $\phi$-invariant), then $U\leq_{\phi^k}V$ for all $k\in \mathbb{N}$.

Now I want to show that if $\phi$ is invertible and if $U\leq_{\phi}V$, then $U\leq_{\phi^z}V$ for all $z\in \mathbb{Z}$.My idea is the following:

If $z=:n\in \mathbb{Z}_{> 0}$, so $z=n\in \mathbb{N}$, the from the previous result it follows that $U$ $\ \phi^n$-invariant.

Since $\phi$ isinvertible there is a linear map $\chi$ such that $\chi:=\phi^{-1}$.

If $z=:-n\in \mathbb{Z}_{< 0}$, with $n\in \mathbb{N}$, then $\phi^{-n}=\left (\phi^{-1}\right )^n=\chi^n$. Then if we show that $U$ is $\chi$-invariant then it follows from the previous result that $U$ is $\ \phi^{-n}$-invariant.Is that correct?

Or do we show that in an other way?
Hey mathmari!

I don't think it is true. 😢

Counterexample
Consider $\phi=\begin{pmatrix}1&0\\0&0\end{pmatrix}$, $\psi=I_2$, $U=\left\langle e_1\right\rangle$, and $V=\mathbb R^2$.
We have $U\le_\phi V$, but we don't have $U\le_{\phi^{-1}}V$ do we? (Worried)
 
Klaas van Aarsen said:
Hey mathmari!

I don't think it is true. 😢

Counterexample
Consider $\phi=\begin{pmatrix}1&0\\0&0\end{pmatrix}$, $\psi=I_2$, $U=\left\langle e_1\right\rangle$, and $V=\mathbb R^2$.
We have $U\le_\phi V$, but we don't have $U\le_{\phi^{-1}}V$ do we? (Worried)
But that $\phi$ is not invertible. I think that the result is true if $\phi$ is invertible and the space $V$ is finite-dimensional over $\Bbb K$, but not if $V$ is infinite-dimensional.

For example, if $V$ has a basis $\{e_n:n\in\Bbb{Z}\}$, $U$ is the subspace spanned by $\{e_n:n\geqslant0\}$ and $\phi$ is the shift map given by $\phi(e_n) = \phi_{n+1}$, then $U$ is invariant under $\phi$, but not under the inverse map $\phi^{-1}$, which is the backward shift map taking $e_0$ to $e_{-1}$ which is not in $U$.
 
So in general the statement of the exercise is not true, only if we consider some restrictions? :unsure:
 
mathmari said:
So in general the statement of the exercise is not true, only if we consider some restrictions?

If $V$ is allowed to be infinite-dimensional, it is not generally true as Opalg pointed out.

Still, if $V$ is finite-dimensional, we can prove it.

Since $U\le_\phi V$, we have that $\phi(U)$ is a linear subspace of $U$.
Let $\{u_i\}$ be a basis of $U$.
Since $\phi$ is invertible, $\{\phi(u_i)\}$ must be a set of independent vectors.
As they must also be in $U$, it follows that $\{\phi(u_i)\}$ is a basis of $U$ as well.
Therefore $\phi^{-1}(u_i)$ are all in $U$ and we have that $U\le_{\phi^{-1}} V$. :geek:

The result for $\phi^{-n}$ follows as you already found. (Nod)

That leaves the case $z=0$, which is trivial since $U\le_{\text{id}} V$.
 

Similar threads

  • · Replies 39 ·
2
Replies
39
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 26 ·
Replies
26
Views
1K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 9 ·
Replies
9
Views
1K
  • · Replies 12 ·
Replies
12
Views
2K
Replies
10
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 24 ·
Replies
24
Views
2K