The Naked Scientists
  • Login
  • Register
  • Podcasts
      • The Naked Scientists
      • eLife
      • Naked Genetics
      • Naked Astronomy
      • In short
      • Naked Neuroscience
      • Ask! The Naked Scientists
      • Question of the Week
      • Archive
      • Video
      • SUBSCRIBE to our Podcasts
  • Articles
      • Science News
      • Features
      • Interviews
      • Answers to Science Questions
  • Get Naked
      • Donate
      • Do an Experiment
      • Science Forum
      • Ask a Question
  • About
      • Meet the team
      • Our Sponsors
      • Site Map
      • Contact us

User menu

  • Login
  • Register
  • Home
  • Help
  • Search
  • Tags
  • Recent Topics
  • Login
  • Register
  1. Naked Science Forum
  2. Non Life Sciences
  3. Physics, Astronomy & Cosmology
  4. Is there a transpose matrix in linear algebra?
« previous next »
  • Print
Pages: [1]   Go Down

Is there a transpose matrix in linear algebra?

  • 13 Replies
  • 8318 Views
  • 0 Tags

0 Members and 1 Guest are viewing this topic.

Offline jeffreyH (OP)

  • Global Moderator
  • Naked Science Forum King!
  • ********
  • 6996
  • Activity:
    0%
  • Thanked: 192 times
  • The graviton sucks
Is there a transpose matrix in linear algebra?
« on: 03/06/2014 19:22:42 »
I have no idea if anyone here can answer this. We have the identity matrix which can be derived from the inverse applied to an original matrix. You can also turn a matrix upside down by selecting the opposite diagonal to the identity matrix. However I have not found a matrix that can produce a transpose of another matrix. Is this possible?
« Last Edit: 03/06/2014 19:26:57 by jeffreyH »
Logged
Even the most obstinately ignorant cannot avoid learning when in an environment that educates.
 



Offline JP

  • Naked Science Forum King!
  • ******
  • 3346
  • Activity:
    0%
  • Thanked: 3 times
Re: Is there a transpose matrix in linear algebra?
« Reply #1 on: 05/06/2014 11:25:46 »
I'm not sure about the general rule, but certainly for 2x2 matrices you can construct one provided the determinant of the matrix is non-zero.  I'll let you figure out how to do it, but it's straightforward to multiply two 2x2 matrices and find one of them which transposes the other...
Logged
 

Offline jeffreyH (OP)

  • Global Moderator
  • Naked Science Forum King!
  • ********
  • 6996
  • Activity:
    0%
  • Thanked: 192 times
  • The graviton sucks
Re: Is there a transpose matrix in linear algebra?
« Reply #2 on: 05/06/2014 20:34:48 »
Quote from: JP on 05/06/2014 11:25:46
I'm not sure about the general rule, but certainly for 2x2 matrices you can construct one provided the determinant of the matrix is non-zero.  I'll let you figure out how to do it, but it's straightforward to multiply two 2x2 matrices and find one of them which transposes the other...

I can find the determinant and inverse through transposition, minors and cofactors. That is not the issue. The identity matrix when reversed will invert the position of the rows but I think it is not possible to find a matrix that will transpose another matrix. Doing the transposition by hand or writing an ij -> ji algorithm appears to be only way. I think if a transposing matrix or sequence of matrices could be found it would be very useful for what I am attempting.

Of course once you go past 3 x 3 matrices it is a different story. Not in the sense of transposition or inversion, but of usefulness. Usually x, y and z can be of use with t for time.
Logged
Even the most obstinately ignorant cannot avoid learning when in an environment that educates.
 

Offline JP

  • Naked Science Forum King!
  • ******
  • 3346
  • Activity:
    0%
  • Thanked: 3 times
Re: Is there a transpose matrix in linear algebra?
« Reply #3 on: 05/06/2014 20:49:37 »
Ok, actually its actually trivial now that I think about it.

We want matrix T and matrix M with transpose of M being MT such that

TM=MT

This is obviously satisfied if T=MTM-1 since

TM=MTM-1M=MT

This requires that M is invertible, which is the determinant requirement I mentioned above.

I think you never see this equation anywhere because computers are far more efficient at just doing the transpose than they are at matrix multiplication.
Logged
 

Offline jeffreyH (OP)

  • Global Moderator
  • Naked Science Forum King!
  • ********
  • 6996
  • Activity:
    0%
  • Thanked: 192 times
  • The graviton sucks
Re: Is there a transpose matrix in linear algebra?
« Reply #4 on: 05/06/2014 21:20:08 »
Quote from: JP on 05/06/2014 20:49:37
Ok, actually its actually trivial now that I think about it.

We want matrix T and matrix M with transpose of M being MT such that

TM=MT

This is obviously satisfied if T=MTM-1 since

TM=MTM-1M=MT

This requires that M is invertible, which is the determinant requirement I mentioned above.

I think you never see this equation anywhere because computers are far more efficient at just doing the transpose than they are at matrix multiplication.

To find T you surely already need to have MT. Now MTM-1 is interesting but not for the reasons you suggest. I haven't worked this through yet for an invertible matrix but will later. If M is not invertible then T could be like a scalar value under certain conditions.
Logged
Even the most obstinately ignorant cannot avoid learning when in an environment that educates.
 



Offline jeffreyH (OP)

  • Global Moderator
  • Naked Science Forum King!
  • ********
  • 6996
  • Activity:
    0%
  • Thanked: 192 times
  • The graviton sucks
Re: Is there a transpose matrix in linear algebra?
« Reply #5 on: 05/06/2014 21:41:04 »
Actually T can then be considered a scalar transpose. But only if -T11 = -T22 and -T12 = -T21. The initial array M would have the form M11 = -M22 and M12 = -M21
« Last Edit: 05/06/2014 21:47:39 by jeffreyH »
Logged
Even the most obstinately ignorant cannot avoid learning when in an environment that educates.
 

Offline jeffreyH (OP)

  • Global Moderator
  • Naked Science Forum King!
  • ********
  • 6996
  • Activity:
    0%
  • Thanked: 192 times
  • The graviton sucks
Re: Is there a transpose matrix in linear algebra?
« Reply #6 on: 05/06/2014 23:09:37 »
Quote from: JP on 05/06/2014 20:49:37
Ok, actually its actually trivial now that I think about it.

We want matrix T and matrix M with transpose of M being MT such that

TM=MT

This is obviously satisfied if T=MTM-1 since

TM=MTM-1M=MT

This requires that M is invertible, which is the determinant requirement I mentioned above.

I think you never see this equation anywhere because computers are far more efficient at just doing the transpose than they are at matrix multiplication.

Actually I get T as I the identity matrix. So that doesn't work at all. It can't be that T = I otherwise M would have to equal MT
« Last Edit: 05/06/2014 23:12:55 by jeffreyH »
Logged
Even the most obstinately ignorant cannot avoid learning when in an environment that educates.
 

Offline jeffreyH (OP)

  • Global Moderator
  • Naked Science Forum King!
  • ********
  • 6996
  • Activity:
    0%
  • Thanked: 192 times
  • The graviton sucks
Re: Is there a transpose matrix in linear algebra?
« Reply #7 on: 05/06/2014 23:39:13 »
Quote from: JP on 05/06/2014 20:49:37
Ok, actually its actually trivial now that I think about it.

We want matrix T and matrix M with transpose of M being MT such that

TM=MT

This is obviously satisfied if T=MTM-1 since

TM=MTM-1M=MT

This requires that M is invertible, which is the determinant requirement I mentioned above.

I think you never see this equation anywhere because computers are far more efficient at just doing the transpose than they are at matrix multiplication.

Now that I have actually calculated it instead of trying to do it by hand yes that does work and is what I wanted. Thanks JP.
Logged
Even the most obstinately ignorant cannot avoid learning when in an environment that educates.
 

Offline jeffreyH (OP)

  • Global Moderator
  • Naked Science Forum King!
  • ********
  • 6996
  • Activity:
    0%
  • Thanked: 192 times
  • The graviton sucks
Re: Is there a transpose matrix in linear algebra?
« Reply #8 on: 08/06/2014 02:04:14 »
Interestingly the determinant of T appears to be 1. At least for the example I have used. I wonder if this is a general rule. It is a general rule that the Transposing matrix T has a determinant of 1. I have run tests on a variety of matrices.
« Last Edit: 08/06/2014 02:14:28 by jeffreyH »
Logged
Even the most obstinately ignorant cannot avoid learning when in an environment that educates.
 



Offline JP

  • Naked Science Forum King!
  • ******
  • 3346
  • Activity:
    0%
  • Thanked: 3 times
Re: Is there a transpose matrix in linear algebra?
« Reply #9 on: 08/06/2014 10:38:12 »
I believe since a transpose doesn't change the eigenvectors, your transposition matrix has to have determinant 1. 

This also comes in a straightforward way from the properties of determinants:

det(AB)=det(A)det(B)

and

det(AT)=det(A).

So

det(M)=det(MT)=det(TM)=det(T)det(M),

so det(T)=1.
« Last Edit: 08/06/2014 11:14:46 by JP »
Logged
 

Offline jeffreyH (OP)

  • Global Moderator
  • Naked Science Forum King!
  • ********
  • 6996
  • Activity:
    0%
  • Thanked: 192 times
  • The graviton sucks
Re: Is there a transpose matrix in linear algebra?
« Reply #10 on: 08/06/2014 20:32:30 »
Quote from: JP on 08/06/2014 10:38:12
I believe since a transpose doesn't change the eigenvectors, your transposition matrix has to have determinant 1. 

This also comes in a straightforward way from the properties of determinants:

det(AB)=det(A)det(B)

and

det(AT)=det(A).

So

det(M)=det(MT)=det(TM)=det(T)det(M),

so det(T)=1.

Thanks JP. I have a way to go yet on brushing up on this. It has been quite a while since I have had to use this type of maths. I have to work through various rules and theorems for the work I am doing so may be coming back with a few more questions. I hope you don't mind.
Logged
Even the most obstinately ignorant cannot avoid learning when in an environment that educates.
 

Offline jeffreyH (OP)

  • Global Moderator
  • Naked Science Forum King!
  • ********
  • 6996
  • Activity:
    0%
  • Thanked: 192 times
  • The graviton sucks
Re: Is there a transpose matrix in linear algebra?
« Reply #11 on: 09/06/2014 00:40:35 »
Also T-1T = I.
Logged
Even the most obstinately ignorant cannot avoid learning when in an environment that educates.
 

Offline JP

  • Naked Science Forum King!
  • ******
  • 3346
  • Activity:
    0%
  • Thanked: 3 times
Re: Is there a transpose matrix in linear algebra?
« Reply #12 on: 09/06/2014 11:55:19 »
One other thing of note: this all works if you're working with square matrices.  This doesn't for for NxM matrices if N and M aren't the same (rectangular matrices).  You can't construct an inverse and the whole proof falls apart.
Logged
 



Offline jeffreyH (OP)

  • Global Moderator
  • Naked Science Forum King!
  • ********
  • 6996
  • Activity:
    0%
  • Thanked: 192 times
  • The graviton sucks
Re: Is there a transpose matrix in linear algebra?
« Reply #13 on: 09/06/2014 20:08:00 »
Quote from: JP on 09/06/2014 11:55:19
One other thing of note: this all works if you're working with square matrices.  This doesn't for for NxM matrices if N and M aren't the same (rectangular matrices).  You can't construct an inverse and the whole proof falls apart.

I had learnt that already :-)
Logged
Even the most obstinately ignorant cannot avoid learning when in an environment that educates.
 



  • Print
Pages: [1]   Go Up
« previous next »
Tags:
 
There was an error while thanking
Thanking...
  • SMF 2.0.15 | SMF © 2017, Simple Machines
    Privacy Policy
    SMFAds for Free Forums
  • Naked Science Forum ©

Page created in 0.382 seconds with 55 queries.

  • Podcasts
  • Articles
  • Get Naked
  • About
  • Contact us
  • Advertise
  • Privacy Policy
  • Subscribe to newsletter
  • We love feedback

Follow us

cambridge_logo_footer.png

©The Naked Scientists® 2000–2017 | The Naked Scientists® and Naked Science® are registered trademarks created by Dr Chris Smith. Information presented on this website is the opinion of the individual contributors and does not reflect the general views of the administrators, editors, moderators, sponsors, Cambridge University or the public at large.