If a linear map $T$ has a $k$-dimensional invariant subspace, does it admit an $n-k$ invariant subspace?Matrix is conjugate to its own transposeProving existence of $T$-invariant subspaceFind all invariant subspaces of the following linear map.Dimension of Invariant SubspaceEvery linear operator on $mathbbR^5$ has an invariant 3-dimensional subspaceFor a three dimensional matrix over $R$, what dimension of invariant subspaces could it hasT-invariant subspace cannot have complementary T invariant subspaceEvery $k$ dimensional subspace is $S$-invariant implies $S$ is a multiple of the identityProving T-Invariant Subspace not $K^2$Any non-trivial $T$-invariant subspace of $V$ contains an eigenvector of $T.$A linear map $T: mathbbR^3 to mathbbR^3$ has a two dimensional invariant subspace.Does every eigenspace of the exterior power $bigwedge^k A$ corresponds to an invariant subspace?

Fair way to split coins

Is there any common country to visit for uk and schengen visa?

Should a narrator ever describe things based on a characters view instead of fact?

What is 管理しきれず?

Nested Dynamic SOQL Query

What (if any) is the reason to buy in small local stores?

Why is participating in the European Parliamentary elections used as a threat?

Did Nintendo change its mind about 68000 SNES?

PTIJ: At the Passover Seder, is one allowed to speak more than once during Maggid?

Would this string work as string?

What is the difference between something being completely legal and being completely decriminalized?

Exposing a company lying about themselves in a tightly knit industry: Is my career at risk on the long run?

Help with identifying unique aircraft over NE Pennsylvania

Recursively updating the MLE as new observations stream in

Do native speakers use "ultima" and "proxima" frequently in spoken English?

What is the reasoning behind standardization (dividing by standard deviation)?

Why is this tree refusing to shed its dead leaves?

Emojional cryptic crossword

Jem'Hadar, something strange about their life expectancy

What is the tangent at a sharp point on a curve?

Should I be concerned about student access to a test bank?

Symbolism of 18 Journeyers

"Marked down as someone wanting to sell shares." What does that mean?

UK Tourist Visa- Enquiry



If a linear map $T$ has a $k$-dimensional invariant subspace, does it admit an $n-k$ invariant subspace?


Matrix is conjugate to its own transposeProving existence of $T$-invariant subspaceFind all invariant subspaces of the following linear map.Dimension of Invariant SubspaceEvery linear operator on $mathbbR^5$ has an invariant 3-dimensional subspaceFor a three dimensional matrix over $R$, what dimension of invariant subspaces could it hasT-invariant subspace cannot have complementary T invariant subspaceEvery $k$ dimensional subspace is $S$-invariant implies $S$ is a multiple of the identityProving T-Invariant Subspace not $K^2$Any non-trivial $T$-invariant subspace of $V$ contains an eigenvector of $T.$A linear map $T: mathbbR^3 to mathbbR^3$ has a two dimensional invariant subspace.Does every eigenspace of the exterior power $bigwedge^k A$ corresponds to an invariant subspace?













8












$begingroup$


Let $V$ be an $n$-dimensional real vector space, and let $1<k<n-1$ be fixed. Let $T: Vto V$ be a linear map, and suppose that there exists a $k$-dimensional $T$ invariant subspace of $V$.




Does there exist an $(n-k)$ $T$-invariant subspace of $V$?




The smallest possible dimensions where a counter-example might be is when $k=2,n=5$.



Two comments:



  1. By duality, $T$ has a $k$-dimensional invariant subspace if and only if the dual map $T^*:V^* to V^*$ has an $n-k$-dimensional invariant subspace. (If $U$ is $T$-invariant, then the subspace of $V^*$ whose restriction to $U$ is zero is $T^*$-invariant).


  2. I excluded the cases $k=1$ and $k=n-1$, since I know that the answer is positive for those. Indeed, since the characteristic polynomials of $T$ and $T^*$ are identical, we have


$$T , text has an eigenvector if and only if , T^* , text has an eigenvector tag1.$$



By the previous comment, we also have



$$T , text has an eigenvector if and only if , T^* , text has a co-dimension one invariant subspace tag2.$$



Combining $(1)$ and $(2)$, we conclude that $T^*$ has an eigenvector if and only if $T^*$ has a co-dimension one invariant subspace. Since any map is the dual of its dual, this holds for any endomorphism $T$.










share|cite|improve this question











$endgroup$











  • $begingroup$
    It is not necessarily the case that we have an invariant subspace $B$ complementary to $A$; it could be the case that $B$ necessarily contains $A$.
    $endgroup$
    – Omnomnomnom
    Mar 29 '17 at 4:43










  • $begingroup$
    Are we allowed to use eigenvalues here? What about Jordan canonical form?
    $endgroup$
    – Omnomnomnom
    Mar 29 '17 at 4:43










  • $begingroup$
    Is $V$ necessarily a vector space over $Bbb C$?
    $endgroup$
    – Omnomnomnom
    Mar 29 '17 at 4:45










  • $begingroup$
    @Omnomnomnom There is no condition $V$ is over $mathbbC$.
    $endgroup$
    – noname1014
    Mar 29 '17 at 5:00






  • 1




    $begingroup$
    I have edited the question considerably, but kept exactly the intention of the original poster: I only changed some of the phrasing, elaborated on some partial results, and mentioned where we should start to look for possible counter-examples.
    $endgroup$
    – Asaf Shachar
    Mar 13 at 9:52
















8












$begingroup$


Let $V$ be an $n$-dimensional real vector space, and let $1<k<n-1$ be fixed. Let $T: Vto V$ be a linear map, and suppose that there exists a $k$-dimensional $T$ invariant subspace of $V$.




Does there exist an $(n-k)$ $T$-invariant subspace of $V$?




The smallest possible dimensions where a counter-example might be is when $k=2,n=5$.



Two comments:



  1. By duality, $T$ has a $k$-dimensional invariant subspace if and only if the dual map $T^*:V^* to V^*$ has an $n-k$-dimensional invariant subspace. (If $U$ is $T$-invariant, then the subspace of $V^*$ whose restriction to $U$ is zero is $T^*$-invariant).


  2. I excluded the cases $k=1$ and $k=n-1$, since I know that the answer is positive for those. Indeed, since the characteristic polynomials of $T$ and $T^*$ are identical, we have


$$T , text has an eigenvector if and only if , T^* , text has an eigenvector tag1.$$



By the previous comment, we also have



$$T , text has an eigenvector if and only if , T^* , text has a co-dimension one invariant subspace tag2.$$



Combining $(1)$ and $(2)$, we conclude that $T^*$ has an eigenvector if and only if $T^*$ has a co-dimension one invariant subspace. Since any map is the dual of its dual, this holds for any endomorphism $T$.










share|cite|improve this question











$endgroup$











  • $begingroup$
    It is not necessarily the case that we have an invariant subspace $B$ complementary to $A$; it could be the case that $B$ necessarily contains $A$.
    $endgroup$
    – Omnomnomnom
    Mar 29 '17 at 4:43










  • $begingroup$
    Are we allowed to use eigenvalues here? What about Jordan canonical form?
    $endgroup$
    – Omnomnomnom
    Mar 29 '17 at 4:43










  • $begingroup$
    Is $V$ necessarily a vector space over $Bbb C$?
    $endgroup$
    – Omnomnomnom
    Mar 29 '17 at 4:45










  • $begingroup$
    @Omnomnomnom There is no condition $V$ is over $mathbbC$.
    $endgroup$
    – noname1014
    Mar 29 '17 at 5:00






  • 1




    $begingroup$
    I have edited the question considerably, but kept exactly the intention of the original poster: I only changed some of the phrasing, elaborated on some partial results, and mentioned where we should start to look for possible counter-examples.
    $endgroup$
    – Asaf Shachar
    Mar 13 at 9:52














8












8








8


2



$begingroup$


Let $V$ be an $n$-dimensional real vector space, and let $1<k<n-1$ be fixed. Let $T: Vto V$ be a linear map, and suppose that there exists a $k$-dimensional $T$ invariant subspace of $V$.




Does there exist an $(n-k)$ $T$-invariant subspace of $V$?




The smallest possible dimensions where a counter-example might be is when $k=2,n=5$.



Two comments:



  1. By duality, $T$ has a $k$-dimensional invariant subspace if and only if the dual map $T^*:V^* to V^*$ has an $n-k$-dimensional invariant subspace. (If $U$ is $T$-invariant, then the subspace of $V^*$ whose restriction to $U$ is zero is $T^*$-invariant).


  2. I excluded the cases $k=1$ and $k=n-1$, since I know that the answer is positive for those. Indeed, since the characteristic polynomials of $T$ and $T^*$ are identical, we have


$$T , text has an eigenvector if and only if , T^* , text has an eigenvector tag1.$$



By the previous comment, we also have



$$T , text has an eigenvector if and only if , T^* , text has a co-dimension one invariant subspace tag2.$$



Combining $(1)$ and $(2)$, we conclude that $T^*$ has an eigenvector if and only if $T^*$ has a co-dimension one invariant subspace. Since any map is the dual of its dual, this holds for any endomorphism $T$.










share|cite|improve this question











$endgroup$




Let $V$ be an $n$-dimensional real vector space, and let $1<k<n-1$ be fixed. Let $T: Vto V$ be a linear map, and suppose that there exists a $k$-dimensional $T$ invariant subspace of $V$.




Does there exist an $(n-k)$ $T$-invariant subspace of $V$?




The smallest possible dimensions where a counter-example might be is when $k=2,n=5$.



Two comments:



  1. By duality, $T$ has a $k$-dimensional invariant subspace if and only if the dual map $T^*:V^* to V^*$ has an $n-k$-dimensional invariant subspace. (If $U$ is $T$-invariant, then the subspace of $V^*$ whose restriction to $U$ is zero is $T^*$-invariant).


  2. I excluded the cases $k=1$ and $k=n-1$, since I know that the answer is positive for those. Indeed, since the characteristic polynomials of $T$ and $T^*$ are identical, we have


$$T , text has an eigenvector if and only if , T^* , text has an eigenvector tag1.$$



By the previous comment, we also have



$$T , text has an eigenvector if and only if , T^* , text has a co-dimension one invariant subspace tag2.$$



Combining $(1)$ and $(2)$, we conclude that $T^*$ has an eigenvector if and only if $T^*$ has a co-dimension one invariant subspace. Since any map is the dual of its dual, this holds for any endomorphism $T$.







linear-algebra linear-transformations invariant-subspace






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Mar 13 at 10:05









Joel Cohen

7,43412238




7,43412238










asked Mar 29 '17 at 4:17









noname1014noname1014

1,25311233




1,25311233











  • $begingroup$
    It is not necessarily the case that we have an invariant subspace $B$ complementary to $A$; it could be the case that $B$ necessarily contains $A$.
    $endgroup$
    – Omnomnomnom
    Mar 29 '17 at 4:43










  • $begingroup$
    Are we allowed to use eigenvalues here? What about Jordan canonical form?
    $endgroup$
    – Omnomnomnom
    Mar 29 '17 at 4:43










  • $begingroup$
    Is $V$ necessarily a vector space over $Bbb C$?
    $endgroup$
    – Omnomnomnom
    Mar 29 '17 at 4:45










  • $begingroup$
    @Omnomnomnom There is no condition $V$ is over $mathbbC$.
    $endgroup$
    – noname1014
    Mar 29 '17 at 5:00






  • 1




    $begingroup$
    I have edited the question considerably, but kept exactly the intention of the original poster: I only changed some of the phrasing, elaborated on some partial results, and mentioned where we should start to look for possible counter-examples.
    $endgroup$
    – Asaf Shachar
    Mar 13 at 9:52

















  • $begingroup$
    It is not necessarily the case that we have an invariant subspace $B$ complementary to $A$; it could be the case that $B$ necessarily contains $A$.
    $endgroup$
    – Omnomnomnom
    Mar 29 '17 at 4:43










  • $begingroup$
    Are we allowed to use eigenvalues here? What about Jordan canonical form?
    $endgroup$
    – Omnomnomnom
    Mar 29 '17 at 4:43










  • $begingroup$
    Is $V$ necessarily a vector space over $Bbb C$?
    $endgroup$
    – Omnomnomnom
    Mar 29 '17 at 4:45










  • $begingroup$
    @Omnomnomnom There is no condition $V$ is over $mathbbC$.
    $endgroup$
    – noname1014
    Mar 29 '17 at 5:00






  • 1




    $begingroup$
    I have edited the question considerably, but kept exactly the intention of the original poster: I only changed some of the phrasing, elaborated on some partial results, and mentioned where we should start to look for possible counter-examples.
    $endgroup$
    – Asaf Shachar
    Mar 13 at 9:52
















$begingroup$
It is not necessarily the case that we have an invariant subspace $B$ complementary to $A$; it could be the case that $B$ necessarily contains $A$.
$endgroup$
– Omnomnomnom
Mar 29 '17 at 4:43




$begingroup$
It is not necessarily the case that we have an invariant subspace $B$ complementary to $A$; it could be the case that $B$ necessarily contains $A$.
$endgroup$
– Omnomnomnom
Mar 29 '17 at 4:43












$begingroup$
Are we allowed to use eigenvalues here? What about Jordan canonical form?
$endgroup$
– Omnomnomnom
Mar 29 '17 at 4:43




$begingroup$
Are we allowed to use eigenvalues here? What about Jordan canonical form?
$endgroup$
– Omnomnomnom
Mar 29 '17 at 4:43












$begingroup$
Is $V$ necessarily a vector space over $Bbb C$?
$endgroup$
– Omnomnomnom
Mar 29 '17 at 4:45




$begingroup$
Is $V$ necessarily a vector space over $Bbb C$?
$endgroup$
– Omnomnomnom
Mar 29 '17 at 4:45












$begingroup$
@Omnomnomnom There is no condition $V$ is over $mathbbC$.
$endgroup$
– noname1014
Mar 29 '17 at 5:00




$begingroup$
@Omnomnomnom There is no condition $V$ is over $mathbbC$.
$endgroup$
– noname1014
Mar 29 '17 at 5:00




1




1




$begingroup$
I have edited the question considerably, but kept exactly the intention of the original poster: I only changed some of the phrasing, elaborated on some partial results, and mentioned where we should start to look for possible counter-examples.
$endgroup$
– Asaf Shachar
Mar 13 at 9:52





$begingroup$
I have edited the question considerably, but kept exactly the intention of the original poster: I only changed some of the phrasing, elaborated on some partial results, and mentioned where we should start to look for possible counter-examples.
$endgroup$
– Asaf Shachar
Mar 13 at 9:52











2 Answers
2






active

oldest

votes


















4












$begingroup$

The result is true over any field. Let $V$ be an $n$-dimensional vector space over an arbitrary field $mathbbF$, let $T colon V rightarrow V$ be an operator and let $U$ be a $k$-dimensional $T$-invariant subspace of $V$. Denote by
$$ U^0 := , varphi(u) = 0 ,,,forall u in U $$
the annihilator of $U$. Note that if $varphi in U^0$ then
$$ (T^*(varphi))(u) = varphi(Tu) = 0 $$
because $Tu in U$ and $varphi in U^0$ so $T^*(varphi) in U^0$ and hence $U^0$ is an $n-k$-dimensional $T^*$-invariant subspace.



Now we can use the relatively well-known but non-trivial fact that any matrix is similar to its transpose (see this answer). An invariant way of stating this is that there exists an isomorphism $S colon V rightarrow V^*$ such that $S^-1 circ T^* circ S = T$. Set $W = S^-1(U^0)$. Then $W$ is an $n-k$-dimensional subspace of $V$ and
$$ T(W) = T(S^-1(U^0)) = S^-1(T^*(U^0)) subseteq S^-1(U^0) = W $$
so $W$ is $T$-invariant.






share|cite|improve this answer









$endgroup$








  • 1




    $begingroup$
    Note that the usual proof of the fact that a matrix is similar to its transpose uses the rational canonical form. Over $mathbbR$, you can replace it with the real Jordan form so in this sense, my solution uses the same technology Joel uses. However, instead of using a canonical form to analyze completely the possible dimensions of the invariant subspaces (an analysis which depends highly on the field we are working over) to deduce the result, it "uses" the canonical form to deduce the result directly without providing insight on the possible dimensions of invariant subspaces.
    $endgroup$
    – levap
    Mar 14 at 14:53










  • $begingroup$
    It's a very elegant proof ! I've been thinking about how to generalize my proof to an arbitrary field : using the Jordan form, we get a block-upper triangular matrix (whose sizes are degrees of irreducible factors of the minimal polynomial), and the possible size of invariant subspaces are exactly those that can be written as a sum of the size of the blocks. Now if k can be written in such a way, then n-k can also by a complement argument.
    $endgroup$
    – Joel Cohen
    Mar 15 at 2:09



















5





+50







$begingroup$

I hope I'm not mistaken but I believe this result is true for real numbers. In summary, we prove the following (which yelds a positive answer to our question as I'll explain) : If $T$ has a real eigenvalue, then $T$ has invariant subspaces of all dimensions. And if $T$ has no real eigenvalue, then $T$ has invariant subspaces of all even dimensions.



Using the Jordan normal form for real matrices (or a somewhat weaker version), we may find a basis of $V$ in which the matrix of $T$ is of the form



$$beginpmatrixU_mathbbR & 0 \
0 &U_mathbbC
endpmatrix$$



where $U_mathbbR$ is upper triangular, and $U_mathbbC$ block-upper triangular with blocks of size $2$. Say $U_mathbbR$ is of size $r_1$ and $U_mathbbC$ is of size $2 r_2$. Now, upper triangular matrices have invariant subspaces of all possible dimensions (the subspace generated by the $k$ first coordinates is an invariant subspace of dimension $k$). And similarly, $U_mathbbC$ has invariant subspaces of all even dimensions. And because the sum of an invariant subspace of $U_mathbbR$ and an invariant subspace of $U_mathbbR$ is an invariant subspace of $T$, then we get subspaces of all possible dimensions than can be written as a sum of a number $le r_1$ and an even number $le 2r_2$).



If $r_1 > 0$ (which implies $T$ has real eigenvalues), then $T$ has invariant subspaces of all possible dimensions (just like if you have $n$ euros in coins of $2$ and coins of $1$, you can make any amount $kle n$ provided you have at least of coin of $1$). Now if $r_1 = 0$, you can only get subspaces of even dimensions. But then again, $n=2 r_2$ is even, and since there is a subspace of dimension $k$, it means that $k$ is also even. Indeed, if $V$ were a subspace of odd dimension, then $T_V$ would have an eigenvalue (because its characteristic polynomial has odd degree), contradicting $r_1 =0$. So $n-k$ is even, and there is a subspace of that dimension.






share|cite|improve this answer









$endgroup$












    Your Answer





    StackExchange.ifUsing("editor", function ()
    return StackExchange.using("mathjaxEditing", function ()
    StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix)
    StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
    );
    );
    , "mathjax-editing");

    StackExchange.ready(function()
    var channelOptions =
    tags: "".split(" "),
    id: "69"
    ;
    initTagRenderer("".split(" "), "".split(" "), channelOptions);

    StackExchange.using("externalEditor", function()
    // Have to fire editor after snippets, if snippets enabled
    if (StackExchange.settings.snippets.snippetsEnabled)
    StackExchange.using("snippets", function()
    createEditor();
    );

    else
    createEditor();

    );

    function createEditor()
    StackExchange.prepareEditor(
    heartbeatType: 'answer',
    autoActivateHeartbeat: false,
    convertImagesToLinks: true,
    noModals: true,
    showLowRepImageUploadWarning: true,
    reputationToPostImages: 10,
    bindNavPrevention: true,
    postfix: "",
    imageUploader:
    brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
    contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
    allowUrls: true
    ,
    noCode: true, onDemand: true,
    discardSelector: ".discard-answer"
    ,immediatelyShowMarkdownHelp:true
    );



    );













    draft saved

    draft discarded


















    StackExchange.ready(
    function ()
    StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2208106%2fif-a-linear-map-t-has-a-k-dimensional-invariant-subspace-does-it-admit-an%23new-answer', 'question_page');

    );

    Post as a guest















    Required, but never shown

























    2 Answers
    2






    active

    oldest

    votes








    2 Answers
    2






    active

    oldest

    votes









    active

    oldest

    votes






    active

    oldest

    votes









    4












    $begingroup$

    The result is true over any field. Let $V$ be an $n$-dimensional vector space over an arbitrary field $mathbbF$, let $T colon V rightarrow V$ be an operator and let $U$ be a $k$-dimensional $T$-invariant subspace of $V$. Denote by
    $$ U^0 := , varphi(u) = 0 ,,,forall u in U $$
    the annihilator of $U$. Note that if $varphi in U^0$ then
    $$ (T^*(varphi))(u) = varphi(Tu) = 0 $$
    because $Tu in U$ and $varphi in U^0$ so $T^*(varphi) in U^0$ and hence $U^0$ is an $n-k$-dimensional $T^*$-invariant subspace.



    Now we can use the relatively well-known but non-trivial fact that any matrix is similar to its transpose (see this answer). An invariant way of stating this is that there exists an isomorphism $S colon V rightarrow V^*$ such that $S^-1 circ T^* circ S = T$. Set $W = S^-1(U^0)$. Then $W$ is an $n-k$-dimensional subspace of $V$ and
    $$ T(W) = T(S^-1(U^0)) = S^-1(T^*(U^0)) subseteq S^-1(U^0) = W $$
    so $W$ is $T$-invariant.






    share|cite|improve this answer









    $endgroup$








    • 1




      $begingroup$
      Note that the usual proof of the fact that a matrix is similar to its transpose uses the rational canonical form. Over $mathbbR$, you can replace it with the real Jordan form so in this sense, my solution uses the same technology Joel uses. However, instead of using a canonical form to analyze completely the possible dimensions of the invariant subspaces (an analysis which depends highly on the field we are working over) to deduce the result, it "uses" the canonical form to deduce the result directly without providing insight on the possible dimensions of invariant subspaces.
      $endgroup$
      – levap
      Mar 14 at 14:53










    • $begingroup$
      It's a very elegant proof ! I've been thinking about how to generalize my proof to an arbitrary field : using the Jordan form, we get a block-upper triangular matrix (whose sizes are degrees of irreducible factors of the minimal polynomial), and the possible size of invariant subspaces are exactly those that can be written as a sum of the size of the blocks. Now if k can be written in such a way, then n-k can also by a complement argument.
      $endgroup$
      – Joel Cohen
      Mar 15 at 2:09
















    4












    $begingroup$

    The result is true over any field. Let $V$ be an $n$-dimensional vector space over an arbitrary field $mathbbF$, let $T colon V rightarrow V$ be an operator and let $U$ be a $k$-dimensional $T$-invariant subspace of $V$. Denote by
    $$ U^0 := , varphi(u) = 0 ,,,forall u in U $$
    the annihilator of $U$. Note that if $varphi in U^0$ then
    $$ (T^*(varphi))(u) = varphi(Tu) = 0 $$
    because $Tu in U$ and $varphi in U^0$ so $T^*(varphi) in U^0$ and hence $U^0$ is an $n-k$-dimensional $T^*$-invariant subspace.



    Now we can use the relatively well-known but non-trivial fact that any matrix is similar to its transpose (see this answer). An invariant way of stating this is that there exists an isomorphism $S colon V rightarrow V^*$ such that $S^-1 circ T^* circ S = T$. Set $W = S^-1(U^0)$. Then $W$ is an $n-k$-dimensional subspace of $V$ and
    $$ T(W) = T(S^-1(U^0)) = S^-1(T^*(U^0)) subseteq S^-1(U^0) = W $$
    so $W$ is $T$-invariant.






    share|cite|improve this answer









    $endgroup$








    • 1




      $begingroup$
      Note that the usual proof of the fact that a matrix is similar to its transpose uses the rational canonical form. Over $mathbbR$, you can replace it with the real Jordan form so in this sense, my solution uses the same technology Joel uses. However, instead of using a canonical form to analyze completely the possible dimensions of the invariant subspaces (an analysis which depends highly on the field we are working over) to deduce the result, it "uses" the canonical form to deduce the result directly without providing insight on the possible dimensions of invariant subspaces.
      $endgroup$
      – levap
      Mar 14 at 14:53










    • $begingroup$
      It's a very elegant proof ! I've been thinking about how to generalize my proof to an arbitrary field : using the Jordan form, we get a block-upper triangular matrix (whose sizes are degrees of irreducible factors of the minimal polynomial), and the possible size of invariant subspaces are exactly those that can be written as a sum of the size of the blocks. Now if k can be written in such a way, then n-k can also by a complement argument.
      $endgroup$
      – Joel Cohen
      Mar 15 at 2:09














    4












    4








    4





    $begingroup$

    The result is true over any field. Let $V$ be an $n$-dimensional vector space over an arbitrary field $mathbbF$, let $T colon V rightarrow V$ be an operator and let $U$ be a $k$-dimensional $T$-invariant subspace of $V$. Denote by
    $$ U^0 := , varphi(u) = 0 ,,,forall u in U $$
    the annihilator of $U$. Note that if $varphi in U^0$ then
    $$ (T^*(varphi))(u) = varphi(Tu) = 0 $$
    because $Tu in U$ and $varphi in U^0$ so $T^*(varphi) in U^0$ and hence $U^0$ is an $n-k$-dimensional $T^*$-invariant subspace.



    Now we can use the relatively well-known but non-trivial fact that any matrix is similar to its transpose (see this answer). An invariant way of stating this is that there exists an isomorphism $S colon V rightarrow V^*$ such that $S^-1 circ T^* circ S = T$. Set $W = S^-1(U^0)$. Then $W$ is an $n-k$-dimensional subspace of $V$ and
    $$ T(W) = T(S^-1(U^0)) = S^-1(T^*(U^0)) subseteq S^-1(U^0) = W $$
    so $W$ is $T$-invariant.






    share|cite|improve this answer









    $endgroup$



    The result is true over any field. Let $V$ be an $n$-dimensional vector space over an arbitrary field $mathbbF$, let $T colon V rightarrow V$ be an operator and let $U$ be a $k$-dimensional $T$-invariant subspace of $V$. Denote by
    $$ U^0 := , varphi(u) = 0 ,,,forall u in U $$
    the annihilator of $U$. Note that if $varphi in U^0$ then
    $$ (T^*(varphi))(u) = varphi(Tu) = 0 $$
    because $Tu in U$ and $varphi in U^0$ so $T^*(varphi) in U^0$ and hence $U^0$ is an $n-k$-dimensional $T^*$-invariant subspace.



    Now we can use the relatively well-known but non-trivial fact that any matrix is similar to its transpose (see this answer). An invariant way of stating this is that there exists an isomorphism $S colon V rightarrow V^*$ such that $S^-1 circ T^* circ S = T$. Set $W = S^-1(U^0)$. Then $W$ is an $n-k$-dimensional subspace of $V$ and
    $$ T(W) = T(S^-1(U^0)) = S^-1(T^*(U^0)) subseteq S^-1(U^0) = W $$
    so $W$ is $T$-invariant.







    share|cite|improve this answer












    share|cite|improve this answer



    share|cite|improve this answer










    answered Mar 14 at 14:24









    levaplevap

    47.8k33274




    47.8k33274







    • 1




      $begingroup$
      Note that the usual proof of the fact that a matrix is similar to its transpose uses the rational canonical form. Over $mathbbR$, you can replace it with the real Jordan form so in this sense, my solution uses the same technology Joel uses. However, instead of using a canonical form to analyze completely the possible dimensions of the invariant subspaces (an analysis which depends highly on the field we are working over) to deduce the result, it "uses" the canonical form to deduce the result directly without providing insight on the possible dimensions of invariant subspaces.
      $endgroup$
      – levap
      Mar 14 at 14:53










    • $begingroup$
      It's a very elegant proof ! I've been thinking about how to generalize my proof to an arbitrary field : using the Jordan form, we get a block-upper triangular matrix (whose sizes are degrees of irreducible factors of the minimal polynomial), and the possible size of invariant subspaces are exactly those that can be written as a sum of the size of the blocks. Now if k can be written in such a way, then n-k can also by a complement argument.
      $endgroup$
      – Joel Cohen
      Mar 15 at 2:09













    • 1




      $begingroup$
      Note that the usual proof of the fact that a matrix is similar to its transpose uses the rational canonical form. Over $mathbbR$, you can replace it with the real Jordan form so in this sense, my solution uses the same technology Joel uses. However, instead of using a canonical form to analyze completely the possible dimensions of the invariant subspaces (an analysis which depends highly on the field we are working over) to deduce the result, it "uses" the canonical form to deduce the result directly without providing insight on the possible dimensions of invariant subspaces.
      $endgroup$
      – levap
      Mar 14 at 14:53










    • $begingroup$
      It's a very elegant proof ! I've been thinking about how to generalize my proof to an arbitrary field : using the Jordan form, we get a block-upper triangular matrix (whose sizes are degrees of irreducible factors of the minimal polynomial), and the possible size of invariant subspaces are exactly those that can be written as a sum of the size of the blocks. Now if k can be written in such a way, then n-k can also by a complement argument.
      $endgroup$
      – Joel Cohen
      Mar 15 at 2:09








    1




    1




    $begingroup$
    Note that the usual proof of the fact that a matrix is similar to its transpose uses the rational canonical form. Over $mathbbR$, you can replace it with the real Jordan form so in this sense, my solution uses the same technology Joel uses. However, instead of using a canonical form to analyze completely the possible dimensions of the invariant subspaces (an analysis which depends highly on the field we are working over) to deduce the result, it "uses" the canonical form to deduce the result directly without providing insight on the possible dimensions of invariant subspaces.
    $endgroup$
    – levap
    Mar 14 at 14:53




    $begingroup$
    Note that the usual proof of the fact that a matrix is similar to its transpose uses the rational canonical form. Over $mathbbR$, you can replace it with the real Jordan form so in this sense, my solution uses the same technology Joel uses. However, instead of using a canonical form to analyze completely the possible dimensions of the invariant subspaces (an analysis which depends highly on the field we are working over) to deduce the result, it "uses" the canonical form to deduce the result directly without providing insight on the possible dimensions of invariant subspaces.
    $endgroup$
    – levap
    Mar 14 at 14:53












    $begingroup$
    It's a very elegant proof ! I've been thinking about how to generalize my proof to an arbitrary field : using the Jordan form, we get a block-upper triangular matrix (whose sizes are degrees of irreducible factors of the minimal polynomial), and the possible size of invariant subspaces are exactly those that can be written as a sum of the size of the blocks. Now if k can be written in such a way, then n-k can also by a complement argument.
    $endgroup$
    – Joel Cohen
    Mar 15 at 2:09





    $begingroup$
    It's a very elegant proof ! I've been thinking about how to generalize my proof to an arbitrary field : using the Jordan form, we get a block-upper triangular matrix (whose sizes are degrees of irreducible factors of the minimal polynomial), and the possible size of invariant subspaces are exactly those that can be written as a sum of the size of the blocks. Now if k can be written in such a way, then n-k can also by a complement argument.
    $endgroup$
    – Joel Cohen
    Mar 15 at 2:09












    5





    +50







    $begingroup$

    I hope I'm not mistaken but I believe this result is true for real numbers. In summary, we prove the following (which yelds a positive answer to our question as I'll explain) : If $T$ has a real eigenvalue, then $T$ has invariant subspaces of all dimensions. And if $T$ has no real eigenvalue, then $T$ has invariant subspaces of all even dimensions.



    Using the Jordan normal form for real matrices (or a somewhat weaker version), we may find a basis of $V$ in which the matrix of $T$ is of the form



    $$beginpmatrixU_mathbbR & 0 \
    0 &U_mathbbC
    endpmatrix$$



    where $U_mathbbR$ is upper triangular, and $U_mathbbC$ block-upper triangular with blocks of size $2$. Say $U_mathbbR$ is of size $r_1$ and $U_mathbbC$ is of size $2 r_2$. Now, upper triangular matrices have invariant subspaces of all possible dimensions (the subspace generated by the $k$ first coordinates is an invariant subspace of dimension $k$). And similarly, $U_mathbbC$ has invariant subspaces of all even dimensions. And because the sum of an invariant subspace of $U_mathbbR$ and an invariant subspace of $U_mathbbR$ is an invariant subspace of $T$, then we get subspaces of all possible dimensions than can be written as a sum of a number $le r_1$ and an even number $le 2r_2$).



    If $r_1 > 0$ (which implies $T$ has real eigenvalues), then $T$ has invariant subspaces of all possible dimensions (just like if you have $n$ euros in coins of $2$ and coins of $1$, you can make any amount $kle n$ provided you have at least of coin of $1$). Now if $r_1 = 0$, you can only get subspaces of even dimensions. But then again, $n=2 r_2$ is even, and since there is a subspace of dimension $k$, it means that $k$ is also even. Indeed, if $V$ were a subspace of odd dimension, then $T_V$ would have an eigenvalue (because its characteristic polynomial has odd degree), contradicting $r_1 =0$. So $n-k$ is even, and there is a subspace of that dimension.






    share|cite|improve this answer









    $endgroup$

















      5





      +50







      $begingroup$

      I hope I'm not mistaken but I believe this result is true for real numbers. In summary, we prove the following (which yelds a positive answer to our question as I'll explain) : If $T$ has a real eigenvalue, then $T$ has invariant subspaces of all dimensions. And if $T$ has no real eigenvalue, then $T$ has invariant subspaces of all even dimensions.



      Using the Jordan normal form for real matrices (or a somewhat weaker version), we may find a basis of $V$ in which the matrix of $T$ is of the form



      $$beginpmatrixU_mathbbR & 0 \
      0 &U_mathbbC
      endpmatrix$$



      where $U_mathbbR$ is upper triangular, and $U_mathbbC$ block-upper triangular with blocks of size $2$. Say $U_mathbbR$ is of size $r_1$ and $U_mathbbC$ is of size $2 r_2$. Now, upper triangular matrices have invariant subspaces of all possible dimensions (the subspace generated by the $k$ first coordinates is an invariant subspace of dimension $k$). And similarly, $U_mathbbC$ has invariant subspaces of all even dimensions. And because the sum of an invariant subspace of $U_mathbbR$ and an invariant subspace of $U_mathbbR$ is an invariant subspace of $T$, then we get subspaces of all possible dimensions than can be written as a sum of a number $le r_1$ and an even number $le 2r_2$).



      If $r_1 > 0$ (which implies $T$ has real eigenvalues), then $T$ has invariant subspaces of all possible dimensions (just like if you have $n$ euros in coins of $2$ and coins of $1$, you can make any amount $kle n$ provided you have at least of coin of $1$). Now if $r_1 = 0$, you can only get subspaces of even dimensions. But then again, $n=2 r_2$ is even, and since there is a subspace of dimension $k$, it means that $k$ is also even. Indeed, if $V$ were a subspace of odd dimension, then $T_V$ would have an eigenvalue (because its characteristic polynomial has odd degree), contradicting $r_1 =0$. So $n-k$ is even, and there is a subspace of that dimension.






      share|cite|improve this answer









      $endgroup$















        5





        +50







        5





        +50



        5




        +50



        $begingroup$

        I hope I'm not mistaken but I believe this result is true for real numbers. In summary, we prove the following (which yelds a positive answer to our question as I'll explain) : If $T$ has a real eigenvalue, then $T$ has invariant subspaces of all dimensions. And if $T$ has no real eigenvalue, then $T$ has invariant subspaces of all even dimensions.



        Using the Jordan normal form for real matrices (or a somewhat weaker version), we may find a basis of $V$ in which the matrix of $T$ is of the form



        $$beginpmatrixU_mathbbR & 0 \
        0 &U_mathbbC
        endpmatrix$$



        where $U_mathbbR$ is upper triangular, and $U_mathbbC$ block-upper triangular with blocks of size $2$. Say $U_mathbbR$ is of size $r_1$ and $U_mathbbC$ is of size $2 r_2$. Now, upper triangular matrices have invariant subspaces of all possible dimensions (the subspace generated by the $k$ first coordinates is an invariant subspace of dimension $k$). And similarly, $U_mathbbC$ has invariant subspaces of all even dimensions. And because the sum of an invariant subspace of $U_mathbbR$ and an invariant subspace of $U_mathbbR$ is an invariant subspace of $T$, then we get subspaces of all possible dimensions than can be written as a sum of a number $le r_1$ and an even number $le 2r_2$).



        If $r_1 > 0$ (which implies $T$ has real eigenvalues), then $T$ has invariant subspaces of all possible dimensions (just like if you have $n$ euros in coins of $2$ and coins of $1$, you can make any amount $kle n$ provided you have at least of coin of $1$). Now if $r_1 = 0$, you can only get subspaces of even dimensions. But then again, $n=2 r_2$ is even, and since there is a subspace of dimension $k$, it means that $k$ is also even. Indeed, if $V$ were a subspace of odd dimension, then $T_V$ would have an eigenvalue (because its characteristic polynomial has odd degree), contradicting $r_1 =0$. So $n-k$ is even, and there is a subspace of that dimension.






        share|cite|improve this answer









        $endgroup$



        I hope I'm not mistaken but I believe this result is true for real numbers. In summary, we prove the following (which yelds a positive answer to our question as I'll explain) : If $T$ has a real eigenvalue, then $T$ has invariant subspaces of all dimensions. And if $T$ has no real eigenvalue, then $T$ has invariant subspaces of all even dimensions.



        Using the Jordan normal form for real matrices (or a somewhat weaker version), we may find a basis of $V$ in which the matrix of $T$ is of the form



        $$beginpmatrixU_mathbbR & 0 \
        0 &U_mathbbC
        endpmatrix$$



        where $U_mathbbR$ is upper triangular, and $U_mathbbC$ block-upper triangular with blocks of size $2$. Say $U_mathbbR$ is of size $r_1$ and $U_mathbbC$ is of size $2 r_2$. Now, upper triangular matrices have invariant subspaces of all possible dimensions (the subspace generated by the $k$ first coordinates is an invariant subspace of dimension $k$). And similarly, $U_mathbbC$ has invariant subspaces of all even dimensions. And because the sum of an invariant subspace of $U_mathbbR$ and an invariant subspace of $U_mathbbR$ is an invariant subspace of $T$, then we get subspaces of all possible dimensions than can be written as a sum of a number $le r_1$ and an even number $le 2r_2$).



        If $r_1 > 0$ (which implies $T$ has real eigenvalues), then $T$ has invariant subspaces of all possible dimensions (just like if you have $n$ euros in coins of $2$ and coins of $1$, you can make any amount $kle n$ provided you have at least of coin of $1$). Now if $r_1 = 0$, you can only get subspaces of even dimensions. But then again, $n=2 r_2$ is even, and since there is a subspace of dimension $k$, it means that $k$ is also even. Indeed, if $V$ were a subspace of odd dimension, then $T_V$ would have an eigenvalue (because its characteristic polynomial has odd degree), contradicting $r_1 =0$. So $n-k$ is even, and there is a subspace of that dimension.







        share|cite|improve this answer












        share|cite|improve this answer



        share|cite|improve this answer










        answered Mar 13 at 11:39









        Joel CohenJoel Cohen

        7,43412238




        7,43412238



























            draft saved

            draft discarded
















































            Thanks for contributing an answer to Mathematics Stack Exchange!


            • Please be sure to answer the question. Provide details and share your research!

            But avoid


            • Asking for help, clarification, or responding to other answers.

            • Making statements based on opinion; back them up with references or personal experience.

            Use MathJax to format equations. MathJax reference.


            To learn more, see our tips on writing great answers.




            draft saved


            draft discarded














            StackExchange.ready(
            function ()
            StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2208106%2fif-a-linear-map-t-has-a-k-dimensional-invariant-subspace-does-it-admit-an%23new-answer', 'question_page');

            );

            Post as a guest















            Required, but never shown





















































            Required, but never shown














            Required, but never shown












            Required, but never shown







            Required, but never shown

































            Required, but never shown














            Required, but never shown












            Required, but never shown







            Required, but never shown







            Popular posts from this blog

            Lowndes Grove History Architecture References Navigation menu32°48′6″N 79°57′58″W / 32.80167°N 79.96611°W / 32.80167; -79.9661132°48′6″N 79°57′58″W / 32.80167°N 79.96611°W / 32.80167; -79.9661178002500"National Register Information System"Historic houses of South Carolina"Lowndes Grove""+32° 48' 6.00", −79° 57' 58.00""Lowndes Grove, Charleston County (260 St. Margaret St., Charleston)""Lowndes Grove"The Charleston ExpositionIt Happened in South Carolina"Lowndes Grove (House), Saint Margaret Street & Sixth Avenue, Charleston, Charleston County, SC(Photographs)"Plantations of the Carolina Low Countrye

            random experiment with two different functions on unit interval Announcing the arrival of Valued Associate #679: Cesar Manara Planned maintenance scheduled April 23, 2019 at 00:00UTC (8:00pm US/Eastern)Random variable and probability space notionsRandom Walk with EdgesFinding functions where the increase over a random interval is Poisson distributedNumber of days until dayCan an observed event in fact be of zero probability?Unit random processmodels of coins and uniform distributionHow to get the number of successes given $n$ trials , probability $P$ and a random variable $X$Absorbing Markov chain in a computer. Is “almost every” turned into always convergence in computer executions?Stopped random walk is not uniformly integrable

            How should I support this large drywall patch? Planned maintenance scheduled April 23, 2019 at 00:00UTC (8:00pm US/Eastern) Announcing the arrival of Valued Associate #679: Cesar Manara Unicorn Meta Zoo #1: Why another podcast?How do I cover large gaps in drywall?How do I keep drywall around a patch from crumbling?Can I glue a second layer of drywall?How to patch long strip on drywall?Large drywall patch: how to avoid bulging seams?Drywall Mesh Patch vs. Bulge? To remove or not to remove?How to fix this drywall job?Prep drywall before backsplashWhat's the best way to fix this horrible drywall patch job?Drywall patching using 3M Patch Plus Primer