Proof involving the spectral radius and the Jordan canonical form












2












$begingroup$



Let $A$ be a square matrix. Show that if $$lim_{n to infty} A^{n} = 0$$ then $rho(A) < 1$, where $rho(A)$ denotes the spectral radius of $A$.



Hint: Use the Jordan canonical form.




I am self-studying and have been working through a few linear algebra exercises. I'm struggling a bit in applying the hint to this problem — I don't know where to start. Any help appreciated.






linear-algebra matrices jordan-normal-form spectral-radius







share|cite|improve this question











$endgroup$

















    2












    $begingroup$



    Let $A$ be a square matrix. Show that if $$lim_{n to infty} A^{n} = 0$$ then $rho(A) < 1$, where $rho(A)$ denotes the spectral radius of $A$.



    Hint: Use the Jordan canonical form.




    I am self-studying and have been working through a few linear algebra exercises. I'm struggling a bit in applying the hint to this problem — I don't know where to start. Any help appreciated.






    linear-algebra matrices jordan-normal-form spectral-radius







    share|cite|improve this question











    $endgroup$















      2












      2








      2





      $begingroup$



      Let $A$ be a square matrix. Show that if $$lim_{n to infty} A^{n} = 0$$ then $rho(A) < 1$, where $rho(A)$ denotes the spectral radius of $A$.



      Hint: Use the Jordan canonical form.




      I am self-studying and have been working through a few linear algebra exercises. I'm struggling a bit in applying the hint to this problem — I don't know where to start. Any help appreciated.






      linear-algebra matrices jordan-normal-form spectral-radius







      share|cite|improve this question











      $endgroup$





      Let $A$ be a square matrix. Show that if $$lim_{n to infty} A^{n} = 0$$ then $rho(A) < 1$, where $rho(A)$ denotes the spectral radius of $A$.



      Hint: Use the Jordan canonical form.




      I am self-studying and have been working through a few linear algebra exercises. I'm struggling a bit in applying the hint to this problem — I don't know where to start. Any help appreciated.






      linear-algebra matrices jordan-normal-form spectral-radius




      linear-algebra matrices jordan-normal-form spectral-radius






      share|cite|improve this question















      share|cite|improve this question













      share|cite|improve this question




      share|cite|improve this question








      edited 15 mins ago









      Rodrigo de Azevedo

      13.2k41961




      13.2k41961










      asked 1 hour ago









      mXdXmXdX

      1068




      1068






















          2 Answers
          2






          active

          oldest

          votes


















          5












          $begingroup$

          You don't really need Jordan canonical form. If $rho(A) ge 1$, $A$ has an eigenvalue $lambda$ with $|lambda| ge 1$. That eigenvalue has an eigenvector $v$. Then $A^n v = lambda^n v$, so $|A^n v| = |lambda|^n |v| ge |v|$ does not go to $0$ as $n to infty$, which is impossible if $A^n to 0$.






          share|cite|improve this answer









          $endgroup$





















            2












            $begingroup$

            Hint



            $$A=PJP^{-1} \
            J=begin{bmatrix}
            lambda_1 & * & 0 & 0 & 0 & ... & 0 \
            0& lambda_2 & * & 0 & 0 & ... & 0 \
            ...&...&...&...&....&....&....\
            0 & 0 & 0 & 0&0&...&lambda_n \
            end{bmatrix}$$
            where each $*$ is either $0$ or $1$.



            Prove by induction that
            $$J^m=begin{bmatrix}
            lambda_1^m & star & star & star & star & ... & star \
            0& lambda_2^m & star & star & star & ... & star \
            ...&...&...&...&....&....&....\
            0 & 0 & 0 & 0&0&...&lambda_n^m \
            end{bmatrix}$$
            where the $star$s represent numbers, that is $J^m$ is an upper triangular matrix
            with the $m$^th powers of the eigenvalues on the diagonal.



            Note The above claim for $J^m$ is not fully using that $J$ is a Jordan cannonical form. It only uses that $J$ is upper triangular.






            share|cite|improve this answer









            $endgroup$













            • $begingroup$
              So, $A^{m} = PJ^{m}P^{-1}$. If I can show what you're asking by induction, would the limit of $J^{m} = 0$? I'm sure it is because the diagonal entries are less than one, right?
              $endgroup$
              – mXdX
              1 hour ago










            • $begingroup$
              @mXdX Well, that is the point. First $$lim_m J^m= lim_m P^{-1} A^m P =0$$ Now, since $lim J^m=0$ you can deduce that the diagonal entries converge to zero, meaning $lambda_j^m to 0$. This implies that $|lambda_j |<1$
              $endgroup$
              – N. S.
              56 mins ago










            • $begingroup$
              I understand now. Thanks. So I would have to show, like you said, that the diagonal entries of $J^{m}$ are the $m$th powers of the eigenvalues.
              $endgroup$
              – mXdX
              50 mins ago












            Your Answer








            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%2f3189376%2fproof-involving-the-spectral-radius-and-the-jordan-canonical-form%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









            5












            $begingroup$

            You don't really need Jordan canonical form. If $rho(A) ge 1$, $A$ has an eigenvalue $lambda$ with $|lambda| ge 1$. That eigenvalue has an eigenvector $v$. Then $A^n v = lambda^n v$, so $|A^n v| = |lambda|^n |v| ge |v|$ does not go to $0$ as $n to infty$, which is impossible if $A^n to 0$.






            share|cite|improve this answer









            $endgroup$


















              5












              $begingroup$

              You don't really need Jordan canonical form. If $rho(A) ge 1$, $A$ has an eigenvalue $lambda$ with $|lambda| ge 1$. That eigenvalue has an eigenvector $v$. Then $A^n v = lambda^n v$, so $|A^n v| = |lambda|^n |v| ge |v|$ does not go to $0$ as $n to infty$, which is impossible if $A^n to 0$.






              share|cite|improve this answer









              $endgroup$
















                5












                5








                5





                $begingroup$

                You don't really need Jordan canonical form. If $rho(A) ge 1$, $A$ has an eigenvalue $lambda$ with $|lambda| ge 1$. That eigenvalue has an eigenvector $v$. Then $A^n v = lambda^n v$, so $|A^n v| = |lambda|^n |v| ge |v|$ does not go to $0$ as $n to infty$, which is impossible if $A^n to 0$.






                share|cite|improve this answer









                $endgroup$



                You don't really need Jordan canonical form. If $rho(A) ge 1$, $A$ has an eigenvalue $lambda$ with $|lambda| ge 1$. That eigenvalue has an eigenvector $v$. Then $A^n v = lambda^n v$, so $|A^n v| = |lambda|^n |v| ge |v|$ does not go to $0$ as $n to infty$, which is impossible if $A^n to 0$.







                share|cite|improve this answer












                share|cite|improve this answer



                share|cite|improve this answer










                answered 1 hour ago









                Robert IsraelRobert Israel

                332k23221478




                332k23221478























                    2












                    $begingroup$

                    Hint



                    $$A=PJP^{-1} \
                    J=begin{bmatrix}
                    lambda_1 & * & 0 & 0 & 0 & ... & 0 \
                    0& lambda_2 & * & 0 & 0 & ... & 0 \
                    ...&...&...&...&....&....&....\
                    0 & 0 & 0 & 0&0&...&lambda_n \
                    end{bmatrix}$$
                    where each $*$ is either $0$ or $1$.



                    Prove by induction that
                    $$J^m=begin{bmatrix}
                    lambda_1^m & star & star & star & star & ... & star \
                    0& lambda_2^m & star & star & star & ... & star \
                    ...&...&...&...&....&....&....\
                    0 & 0 & 0 & 0&0&...&lambda_n^m \
                    end{bmatrix}$$
                    where the $star$s represent numbers, that is $J^m$ is an upper triangular matrix
                    with the $m$^th powers of the eigenvalues on the diagonal.



                    Note The above claim for $J^m$ is not fully using that $J$ is a Jordan cannonical form. It only uses that $J$ is upper triangular.






                    share|cite|improve this answer









                    $endgroup$













                    • $begingroup$
                      So, $A^{m} = PJ^{m}P^{-1}$. If I can show what you're asking by induction, would the limit of $J^{m} = 0$? I'm sure it is because the diagonal entries are less than one, right?
                      $endgroup$
                      – mXdX
                      1 hour ago










                    • $begingroup$
                      @mXdX Well, that is the point. First $$lim_m J^m= lim_m P^{-1} A^m P =0$$ Now, since $lim J^m=0$ you can deduce that the diagonal entries converge to zero, meaning $lambda_j^m to 0$. This implies that $|lambda_j |<1$
                      $endgroup$
                      – N. S.
                      56 mins ago










                    • $begingroup$
                      I understand now. Thanks. So I would have to show, like you said, that the diagonal entries of $J^{m}$ are the $m$th powers of the eigenvalues.
                      $endgroup$
                      – mXdX
                      50 mins ago
















                    2












                    $begingroup$

                    Hint



                    $$A=PJP^{-1} \
                    J=begin{bmatrix}
                    lambda_1 & * & 0 & 0 & 0 & ... & 0 \
                    0& lambda_2 & * & 0 & 0 & ... & 0 \
                    ...&...&...&...&....&....&....\
                    0 & 0 & 0 & 0&0&...&lambda_n \
                    end{bmatrix}$$
                    where each $*$ is either $0$ or $1$.



                    Prove by induction that
                    $$J^m=begin{bmatrix}
                    lambda_1^m & star & star & star & star & ... & star \
                    0& lambda_2^m & star & star & star & ... & star \
                    ...&...&...&...&....&....&....\
                    0 & 0 & 0 & 0&0&...&lambda_n^m \
                    end{bmatrix}$$
                    where the $star$s represent numbers, that is $J^m$ is an upper triangular matrix
                    with the $m$^th powers of the eigenvalues on the diagonal.



                    Note The above claim for $J^m$ is not fully using that $J$ is a Jordan cannonical form. It only uses that $J$ is upper triangular.






                    share|cite|improve this answer









                    $endgroup$













                    • $begingroup$
                      So, $A^{m} = PJ^{m}P^{-1}$. If I can show what you're asking by induction, would the limit of $J^{m} = 0$? I'm sure it is because the diagonal entries are less than one, right?
                      $endgroup$
                      – mXdX
                      1 hour ago










                    • $begingroup$
                      @mXdX Well, that is the point. First $$lim_m J^m= lim_m P^{-1} A^m P =0$$ Now, since $lim J^m=0$ you can deduce that the diagonal entries converge to zero, meaning $lambda_j^m to 0$. This implies that $|lambda_j |<1$
                      $endgroup$
                      – N. S.
                      56 mins ago










                    • $begingroup$
                      I understand now. Thanks. So I would have to show, like you said, that the diagonal entries of $J^{m}$ are the $m$th powers of the eigenvalues.
                      $endgroup$
                      – mXdX
                      50 mins ago














                    2












                    2








                    2





                    $begingroup$

                    Hint



                    $$A=PJP^{-1} \
                    J=begin{bmatrix}
                    lambda_1 & * & 0 & 0 & 0 & ... & 0 \
                    0& lambda_2 & * & 0 & 0 & ... & 0 \
                    ...&...&...&...&....&....&....\
                    0 & 0 & 0 & 0&0&...&lambda_n \
                    end{bmatrix}$$
                    where each $*$ is either $0$ or $1$.



                    Prove by induction that
                    $$J^m=begin{bmatrix}
                    lambda_1^m & star & star & star & star & ... & star \
                    0& lambda_2^m & star & star & star & ... & star \
                    ...&...&...&...&....&....&....\
                    0 & 0 & 0 & 0&0&...&lambda_n^m \
                    end{bmatrix}$$
                    where the $star$s represent numbers, that is $J^m$ is an upper triangular matrix
                    with the $m$^th powers of the eigenvalues on the diagonal.



                    Note The above claim for $J^m$ is not fully using that $J$ is a Jordan cannonical form. It only uses that $J$ is upper triangular.






                    share|cite|improve this answer









                    $endgroup$



                    Hint



                    $$A=PJP^{-1} \
                    J=begin{bmatrix}
                    lambda_1 & * & 0 & 0 & 0 & ... & 0 \
                    0& lambda_2 & * & 0 & 0 & ... & 0 \
                    ...&...&...&...&....&....&....\
                    0 & 0 & 0 & 0&0&...&lambda_n \
                    end{bmatrix}$$
                    where each $*$ is either $0$ or $1$.



                    Prove by induction that
                    $$J^m=begin{bmatrix}
                    lambda_1^m & star & star & star & star & ... & star \
                    0& lambda_2^m & star & star & star & ... & star \
                    ...&...&...&...&....&....&....\
                    0 & 0 & 0 & 0&0&...&lambda_n^m \
                    end{bmatrix}$$
                    where the $star$s represent numbers, that is $J^m$ is an upper triangular matrix
                    with the $m$^th powers of the eigenvalues on the diagonal.



                    Note The above claim for $J^m$ is not fully using that $J$ is a Jordan cannonical form. It only uses that $J$ is upper triangular.







                    share|cite|improve this answer












                    share|cite|improve this answer



                    share|cite|improve this answer










                    answered 1 hour ago









                    N. S.N. S.

                    105k7115210




                    105k7115210












                    • $begingroup$
                      So, $A^{m} = PJ^{m}P^{-1}$. If I can show what you're asking by induction, would the limit of $J^{m} = 0$? I'm sure it is because the diagonal entries are less than one, right?
                      $endgroup$
                      – mXdX
                      1 hour ago










                    • $begingroup$
                      @mXdX Well, that is the point. First $$lim_m J^m= lim_m P^{-1} A^m P =0$$ Now, since $lim J^m=0$ you can deduce that the diagonal entries converge to zero, meaning $lambda_j^m to 0$. This implies that $|lambda_j |<1$
                      $endgroup$
                      – N. S.
                      56 mins ago










                    • $begingroup$
                      I understand now. Thanks. So I would have to show, like you said, that the diagonal entries of $J^{m}$ are the $m$th powers of the eigenvalues.
                      $endgroup$
                      – mXdX
                      50 mins ago


















                    • $begingroup$
                      So, $A^{m} = PJ^{m}P^{-1}$. If I can show what you're asking by induction, would the limit of $J^{m} = 0$? I'm sure it is because the diagonal entries are less than one, right?
                      $endgroup$
                      – mXdX
                      1 hour ago










                    • $begingroup$
                      @mXdX Well, that is the point. First $$lim_m J^m= lim_m P^{-1} A^m P =0$$ Now, since $lim J^m=0$ you can deduce that the diagonal entries converge to zero, meaning $lambda_j^m to 0$. This implies that $|lambda_j |<1$
                      $endgroup$
                      – N. S.
                      56 mins ago










                    • $begingroup$
                      I understand now. Thanks. So I would have to show, like you said, that the diagonal entries of $J^{m}$ are the $m$th powers of the eigenvalues.
                      $endgroup$
                      – mXdX
                      50 mins ago
















                    $begingroup$
                    So, $A^{m} = PJ^{m}P^{-1}$. If I can show what you're asking by induction, would the limit of $J^{m} = 0$? I'm sure it is because the diagonal entries are less than one, right?
                    $endgroup$
                    – mXdX
                    1 hour ago




                    $begingroup$
                    So, $A^{m} = PJ^{m}P^{-1}$. If I can show what you're asking by induction, would the limit of $J^{m} = 0$? I'm sure it is because the diagonal entries are less than one, right?
                    $endgroup$
                    – mXdX
                    1 hour ago












                    $begingroup$
                    @mXdX Well, that is the point. First $$lim_m J^m= lim_m P^{-1} A^m P =0$$ Now, since $lim J^m=0$ you can deduce that the diagonal entries converge to zero, meaning $lambda_j^m to 0$. This implies that $|lambda_j |<1$
                    $endgroup$
                    – N. S.
                    56 mins ago




                    $begingroup$
                    @mXdX Well, that is the point. First $$lim_m J^m= lim_m P^{-1} A^m P =0$$ Now, since $lim J^m=0$ you can deduce that the diagonal entries converge to zero, meaning $lambda_j^m to 0$. This implies that $|lambda_j |<1$
                    $endgroup$
                    – N. S.
                    56 mins ago












                    $begingroup$
                    I understand now. Thanks. So I would have to show, like you said, that the diagonal entries of $J^{m}$ are the $m$th powers of the eigenvalues.
                    $endgroup$
                    – mXdX
                    50 mins ago




                    $begingroup$
                    I understand now. Thanks. So I would have to show, like you said, that the diagonal entries of $J^{m}$ are the $m$th powers of the eigenvalues.
                    $endgroup$
                    – mXdX
                    50 mins ago


















                    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%2f3189376%2fproof-involving-the-spectral-radius-and-the-jordan-canonical-form%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

                    Fluorita

                    Image
                    Fluorita Fluorita (blau) amb pirita (daurat). Fórmula química CaF 2 Epònim fluor Localitat tipus Jáchymov Classificació Categoria Halurs Nickel-Strunz 10a ed. 3.AB.25 Nickel-Strunz 9a ed. 3.AB.25 Nickel-Strunz 8a ed. III/A.08 Dana 9.2.1.1 Heys 8.4.7 Propietats Sistema cristal·lí Cúbic Hàbit cristal·lí Sol presentar cubs; menys freqüentment dodecaedres. De vegades hexaoctaedres i tetrahexaedres. Per la combinació d'aquestes formes, les arestes dels cubs són sovint modificades. De vegades els cristalls poden presentar diferències de creixement entre les cares. Sovint s'observen cristalls compostos per sobrecreixement. Pot ser massiva, compacta, terrosa, columnar (poc freqüent), globular en agregats o botroïdal. Estructura cristal·lina a = 5.4626Å Simetria Classe (H-M): m 3 m (4/ m 3 2/ m ) - Hexoctaèdric; Grup espacial: Fm 3 m Color Blanc, groc, verd, violeta, vermell, rosa, blau o negre Mac...
                    Read more

                    Hulsita

                    Image
                    Hulsita Hulsita de la localitat tipus Fórmula química Fe 2+ 2 Fe 3+ O 2 BO 3 Epònim Alfred Hulse Brooks Localitat tipus mont Brooks, península de Seward, Nome Borough, Alaska, Estats Units Classificació Categoria borats Nickel-Strunz 10a ed. 6.AB.45 Nickel-Strunz 9a ed. 6.AB.45 Nickel-Strunz 8a ed. V/G.03 Dana 24.2.3.1 Heys 9.6.4 Propietats Sistema cristal·lí monoclínic Estructura cristal·lina a = 10,68Å; b = 3,09Å; c = 5,43Å; β = 94,15° Color negre Macles en [001]; un membre de la macla es troba girat 120° en relació a l'altre Exfoliació bona en {110} Duresa 3 Lluïssor vítria, submetàl·lica Densitat 4,28 g/cm 3 (mesurada); Més informació Estatus IMA mineral heretat (G) i mineral heretat (G) Any d'aprovació 1908 Referències [1] La hulsita és un mineral de la classe dels borats, que pertany al grup de la pinakiolita. Rep el seu nom en honor del nord-americà ...
                    Read more

                    Península de Txukotka

                    Image
                    Península de Txukotka Tipus Península Ubicació 66° N, 172° O  /  66°N , 172°O  / 66; -172 Mar mar dels Txuktxis La península de Txukotka a l'extrem oriental de Sibèria La península de Txukotka o península dels Txuktxis (en rus Чуко́тский полуо́стров , Txukotski poluóstrov ) és una península que es troba a l'extrem oriental d'Euràsia. Contingut 1 Descripció 2 Població 3 Vegeu també 4 Bibliografia Descripció L'estret de Bering, entre la península de Txukotka i la península de Seward a Alaska Foto de satèl·lit de la zona amb la península de Txukotka a l'esquerra El seu punt més extrem és el cap Dezhnev a la vora del nucli d'Uelen, un dels poquíssims llocs habitats de la zona. Al nord limita amb el mar dels Txuktxis i amb el mar de Bering al sud i amb l'estret de Bering a l'est. A la costa sud es troben la badia de Sant Lawrence i la badia de Kresta. La penínsu...
                    Read more