Permutation Matrices: Proving P Inverse = P Transpose

Click For Summary
SUMMARY

The discussion centers on the property of permutation matrices, specifically that the inverse of a permutation matrix P is equal to its transpose, denoted as P-1 = PT. A permutation matrix is defined as an identity matrix with its rows interchanged. The key to proving this property lies in demonstrating that the rows of P form a basis for Rn, which is essential for understanding the linear transformations involved.

PREREQUISITES
  • Understanding of linear algebra concepts, particularly matrix operations.
  • Familiarity with permutation matrices and their properties.
  • Knowledge of the concept of basis in vector spaces.
  • Basic understanding of matrix transposition and inversion.
NEXT STEPS
  • Study the properties of permutation matrices in detail.
  • Learn about the concept of matrix transposition and its implications in linear algebra.
  • Explore the proof of why P-1 = PT for permutation matrices.
  • Investigate applications of permutation matrices in various fields such as computer science and statistics.
USEFUL FOR

Students and professionals in mathematics, particularly those studying linear algebra, as well as computer scientists and engineers working with matrix transformations.

EvLer
Messages
454
Reaction score
0
I can't proove why P inverse = P transpose always!
P is the permuation matrix, i.e. a matrix is identity but the rows can be interchanged.
Thanks in advance.
 
Physics news on Phys.org
I can offer no other advice than that you should just write down PP^t (the rows of P are an ******* basis of R^n - fill in the *******).
 

Similar threads

  • · Replies 6 ·
Replies
6
Views
2K
Replies
5
Views
2K
  • · Replies 40 ·
2
Replies
40
Views
6K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 25 ·
Replies
25
Views
4K
  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K