S.O.S. Mathematics CyberBoard

Your Resource for mathematics help on the web!
It is currently Tue, 21 May 2013 22:13:51 UTC

All times are UTC [ DST ]




Post new topic Reply to topic  [ 5 posts ] 
Author Message
 Post subject: Can the following matrix be diagonalized?
PostPosted: Thu, 19 Apr 2012 00:22:25 UTC 
Offline
Member

Joined: Wed, 28 Sep 2011 23:37:54 UTC
Posts: 23
Hello, I'm fairly new to matrix algebra, and I'm iffy on how to properly find diagonalizations, and determining whether a matrix can be diagonalized. I'm vague on finding eigenvectors and eigenvalues. I thought I'd just ask the question because this specific matrix is of interest to me.

It is an infinite square matrix:

\mathbf{M} = \begin{pmatrix}
0 & 0 & 0 & 0 & 0 &...\\
1 & 0 & 0  & 0 & 0 &...\\
0 & 1 & 0 & 0 & 0 &...\\
0 & 0 & 1 & 0 & 0 &...\\
0 & 0 & 0 & 1 & 0 & ...\\
\vdots & \vdots & \vdots & \vdots & \vdots
\end{pmatrix}

The ones continue on as expected:

\mathbf{M}_{j+1;j} = 1

other wise:
\mathbf{M}_{i;j} = 0

Essentially I'm trying to understand fractional powers of the matrix, and the only method I am aware of is diagonalization. If that's not possible, does anybody know of any alternative methods? I'm fearful of the matrix logarithm and exponential, but if necessary I could try.


Top
 Profile  
 
 Post subject: Re: Can the following matrix be diagonalized?
PostPosted: Thu, 19 Apr 2012 01:07:59 UTC 
Online
Moderator
User avatar

Joined: Wed, 30 Mar 2005 04:25:14 UTC
Posts: 12098
Location: Austin, TX
JmsNxn92 wrote:
Hello, I'm fairly new to matrix algebra, and I'm iffy on how to properly find diagonalizations, and determining whether a matrix can be diagonalized. I'm vague on finding eigenvectors and eigenvalues. I thought I'd just ask the question because this specific matrix is of interest to me.

It is an infinite square matrix:

\mathbf{M} = \begin{pmatrix}
0 & 0 & 0 & 0 & 0 &...\\
1 & 0 & 0  & 0 & 0 &...\\
0 & 1 & 0 & 0 & 0 &...\\
0 & 0 & 1 & 0 & 0 &...\\
0 & 0 & 0 & 1 & 0 & ...\\
\vdots & \vdots & \vdots & \vdots & \vdots
\end{pmatrix}

The ones continue on as expected:

\mathbf{M}_{j+1;j} = 1

other wise:
\mathbf{M}_{i;j} = 0

Essentially I'm trying to understand fractional powers of the matrix, and the only method I am aware of is diagonalization. If that's not possible, does anybody know of any alternative methods? I'm fearful of the matrix logarithm and exponential, but if necessary I could try.


Your matrix cannot be diagonalized. As a bit of an important technicality, it should be mentioned that what you have is not literally a matrix at all.

_________________
(\ /)
(O.o)
(> <)
This is Bunny. Copy Bunny into your signature to help him on his way to world domination


Top
 Profile  
 
 Post subject: Re: Can the following matrix be diagonalized?
PostPosted: Thu, 19 Apr 2012 07:13:34 UTC 
Offline
Moderator
User avatar

Joined: Mon, 29 Dec 2008 17:49:32 UTC
Posts: 6007
Location: 127.0.0.1, ::1 (avatar courtesy of UDN)
Shadow wrote:
JmsNxn92 wrote:
Hello, I'm fairly new to matrix algebra, and I'm iffy on how to properly find diagonalizations, and determining whether a matrix can be diagonalized. I'm vague on finding eigenvectors and eigenvalues. I thought I'd just ask the question because this specific matrix is of interest to me.

It is an infinite square matrix:

\mathbf{M} = \begin{pmatrix}
0 & 0 & 0 & 0 & 0 &...\\
1 & 0 & 0  & 0 & 0 &...\\
0 & 1 & 0 & 0 & 0 &...\\
0 & 0 & 1 & 0 & 0 &...\\
0 & 0 & 0 & 1 & 0 & ...\\
\vdots & \vdots & \vdots & \vdots & \vdots
\end{pmatrix}

The ones continue on as expected:

\mathbf{M}_{j+1;j} = 1

other wise:
\mathbf{M}_{i;j} = 0

Essentially I'm trying to understand fractional powers of the matrix, and the only method I am aware of is diagonalization. If that's not possible, does anybody know of any alternative methods? I'm fearful of the matrix logarithm and exponential, but if necessary I could try.


Your matrix cannot be diagonalized. As a bit of an important technicality, it should be mentioned that what you have is not literally a matrix at all.


... and, interpreting as M\in B(\ell^2), there doesn't exist N\in B(\ell^2) such that N^2=M.

_________________
\begin{aligned}
Spin(1)&=O(1)=\mathbb{Z}/2&\quad&\text{and}\\
Spin(2)&=U(1)=SO(2)&&\text{are obvious}\\
Spin(3)&=Sp(1)=SU(2)&&\text{by }q\mapsto(\mathop{\mathrm{Im}}\mathbb{H}\ni p\mapsto qp\bar{q})\\
Spin(4)&=Sp(1)\times Sp(1)&&\text{by }(q_1,q_2)\mapsto(\mathbb{H}\ni p\mapsto q_1p\bar{q_2})\\
Spin(5)&=Sp(2)&&\text{by }\mathbb{HP}^1\cong S^4_{round}\hookrightarrow\mathbb{R}^5\\
Spin(6)&=SU(4)&&\text{by the irrep }\Lambda_+\mathbb{C}^4
\end{aligned}


Top
 Profile  
 
 Post subject: Re: Can the following matrix be diagonalized?
PostPosted: Thu, 19 Apr 2012 18:32:12 UTC 
Offline
Member

Joined: Wed, 28 Sep 2011 23:37:54 UTC
Posts: 23
Alright, doesn't surprise me. Thanks for the help.


Top
 Profile  
 
 Post subject: Re: Can the following matrix be diagonalized?
PostPosted: Fri, 20 Apr 2012 06:53:38 UTC 
Offline
Moderator
User avatar

Joined: Mon, 29 Dec 2008 17:49:32 UTC
Posts: 6007
Location: 127.0.0.1, ::1 (avatar courtesy of UDN)
JmsNxn92 wrote:
Alright, doesn't surprise me. Thanks for the help.


Indeed it shouldn't surprise you. There are no square-root of the matrix \begin{pmatrix}0&0\\1&0\end{pmatrix}, for example. The theory doesn't want non-invertibles for a reason.

On the other hand, diagonalisability is something we can get around, at least in finite dimensions, by using the Jordan normal form (infinite-dimensional Jordan normal form is highly sensitive to small perturbations, plus other technical problems like the presence of pseudospectrum, which makes them rather useless in general). For example, \begin{pmatrix}1&0\\1&1\end{pmatrix} has a square-root, namely \begin{pmatrix}1&0\\\frac{1}{2}&1\end{pmatrix}, which you can obtain from the series (I+N)^r=I+rN+\binom{r}{2}N^2+\binom{r}{3}N^3+\cdots, N nilpotent.

_________________
\begin{aligned}
Spin(1)&=O(1)=\mathbb{Z}/2&\quad&\text{and}\\
Spin(2)&=U(1)=SO(2)&&\text{are obvious}\\
Spin(3)&=Sp(1)=SU(2)&&\text{by }q\mapsto(\mathop{\mathrm{Im}}\mathbb{H}\ni p\mapsto qp\bar{q})\\
Spin(4)&=Sp(1)\times Sp(1)&&\text{by }(q_1,q_2)\mapsto(\mathbb{H}\ni p\mapsto q_1p\bar{q_2})\\
Spin(5)&=Sp(2)&&\text{by }\mathbb{HP}^1\cong S^4_{round}\hookrightarrow\mathbb{R}^5\\
Spin(6)&=SU(4)&&\text{by the irrep }\Lambda_+\mathbb{C}^4
\end{aligned}


Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 5 posts ] 

All times are UTC [ DST ]


Who is online

Users browsing this forum: No registered users


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum

Search for:
Jump to:  
Contact Us | S.O.S. Mathematics Homepage
Privacy Statement | Search the "old" CyberBoard

users online during the last hour
Powered by phpBB © 2001, 2005-2011 phpBB Group.
Copyright © 1999-2013 MathMedics, LLC. All rights reserved.
Math Medics, LLC. - P.O. Box 12395 - El Paso TX 79913 - USA