39 views

Uploaded by rodwellhead

Permutation Matrix. Definition, explanation and properties.

Permutation Matrix. Definition, explanation and properties.

© All Rights Reserved

- Elementary Abstract Algebra
- PhD_Dissertation1.pdf
- Advanced Algebra and Statistics
- Program to Print the Sum of Matrices
- appendix
- Consideration of a Moving Mass Effect on Dynamic Behaviour of a Jib Crane Structure
- Further Maths Units 3 & 4 2008 Trial Exam 1 Solutions
- Suma
- Review 1
- MOTIVATION TO OPTICAL MULTISTAGE INTERCONNECTION NETWORKS
- Matlab Basics
- computer file
- IITJEEPCM
- SSC Question Paper
- 10.1.1.26.1024
- IAS Portion
- Class 12 Minimum Prog in Maths for Board Exam 1
- What is the Inverse of a Matrix
- me471s03_lec06
- 2002_4588

You are on page 1of 2

uk

Permutation Matrix

A permutation matrix is a square matrix

1

in which is zero everywhere apart from having only

one 1 on every row and in every column. For example the following matrix is an example of a

33 permutation matrix:

(

)

When a matrix or vector is pre-multiplied

2

by a permutation matrix then its effect is to

rearrange its rows. For example, pre-multiplying a typical matrix or vector by the example

permutation matrix above is illustrated by the following examples:

(

)(

) (

) (

)(

) (

)

In this example the effect of pre-multiplication with the example permutation matrix is as

follows:

(

)

Hence a 1 in row i and column j in the permutation matrix has the effect of replacing row i by

row j in the matrix or vector following pre-multiplication.

When a matrix or vector is post-multiplied by a permutation matrix then its effect is to

rearrange its columns. For example, post-multiplying a typical matrix or vector by the example

permutation matrix above is illustrated by the following examples:

(

)(

) (

) ( ) (

) ( )

The effect of the post-multiplication of a matrix or vector by a permutation matrix with a 1 in

row i and column j has the effect of replacing column j by column i.

There are six 33 permutation matrices:

(

) (

) (

) (

) (

) (

)

Hence there are six possible outcomes of pre-multiplication with a 33 permutation matrix,

there are six possible rearrangements of the rows, just as there are six possible permutations

3

of three items, hence the term permutation matrix. (The same point can be made for the effect

on columns following the post-multiplication with the permutation matrices.) In general there

are n! nn permutation matrices, just as there are n! permutations or arrangements of n objects.

1

Matrix Definitions

2

Matrix Arithmetic

3

Permutations

www.mathematics.me.uk

Transpose of a permutation matrix

The transpose of a permutation matrix is also a permutation matrix. For the example

permutation matrix above, (

), the transpose is (

)

The transpose of a permutation is also its inverse. For the example above:

(

)(

) (

)

In general if is a permutation matrix then

and

- Elementary Abstract AlgebraUploaded byonyxperidot
- PhD_Dissertation1.pdfUploaded bymoomeejee
- Advanced Algebra and StatisticsUploaded byHelios
- Program to Print the Sum of MatricesUploaded bytejvirsing
- appendixUploaded bySaurabh Dixit
- Consideration of a Moving Mass Effect on Dynamic Behaviour of a Jib Crane StructureUploaded byhamadani
- Further Maths Units 3 & 4 2008 Trial Exam 1 SolutionsUploaded bySaman Aravinda
- SumaUploaded byapi-3772517
- Review 1Uploaded byluigi2120
- MOTIVATION TO OPTICAL MULTISTAGE INTERCONNECTION NETWORKSUploaded byijcsn
- Matlab BasicsUploaded bySandeep Kumar
- computer fileUploaded bykartikey01
- IITJEEPCMUploaded byvineetthesuperman
- SSC Question PaperUploaded byAkshay Ghodake
- 10.1.1.26.1024Uploaded byTanzin Thakur
- IAS PortionUploaded byVivek Kankipati
- Class 12 Minimum Prog in Maths for Board Exam 1Uploaded byBiswajeet Chakraborty
- What is the Inverse of a MatrixUploaded bysupermanedit
- me471s03_lec06Uploaded byHasen Bebba
- 2002_4588Uploaded bythistime101
- 1985 - Hubert - Comparing Partitions.pdfUploaded byadin80
- Pid BackUploaded byPauline Luna
- Cp1 PrelimUploaded byOindrila De
- Math Review HandoutUploaded byDavid Reaver
- Math Review HandoutUploaded byDavid Reaver
- Praktis SPM 3_questions.docUploaded byzakry80
- java worksheet.docxUploaded byDagneWalle
- I-A2Uploaded byNeha Singh
- Jwb Hipper 2Uploaded byAditya R. Achito
- MatrixUploaded byAlone Euler

- GLS_T.FORUploaded byrodwellhead
- gls.xlsUploaded byrodwellhead
- REGLS.FORUploaded byrodwellhead
- GLS.FORUploaded byrodwellhead
- Approximation of Integrals Over Rectangular RegionsUploaded byrodwellhead
- Boundary Representation in the Boundary Element MethodUploaded byrodwellhead
- regls_basUploaded byrodwellhead
- gls_basUploaded byrodwellhead
- gl8.basUploaded byrodwellhead
- GEOM2D.FOR User GuideUploaded byrodwellhead
- Numerical Solution of a General Linear System of Equations.pdfUploaded byrodwellhead
- Computation of the Discrete Forms of the Laplace Integral OperatorsUploaded byrodwellhead
- The Laplace Integral OperatorsUploaded byrodwellhead
- GLT7.FORUploaded byrodwellhead
- Representation of an Axisymmetric Surface by Conical PanelsUploaded byrodwellhead
- Representation of a Surface by Triangular PanelsUploaded byrodwellhead
- gl8tests.basUploaded byrodwellhead
- glt7.basUploaded byrodwellhead
- Representation of a 2D Line by Straight Line ElementsUploaded byrodwellhead
- Outline of the Boundary Element MethodUploaded byrodwellhead
- GL8.FORUploaded byrodwellhead
- glt7tests.basUploaded byrodwellhead
- Discretization of the Laplace Integral OperatorsUploaded byrodwellhead
- Geometry codes in matlabUploaded byrodwellhead
- GEOM.xlsm User GuideUploaded byrodwellhead
- Polynomial Test Problems for Quadrature Rules on the Standard TriangleUploaded byrodwellhead
- GEOM3D.FOR User GuideUploaded byrodwellhead
- GLT7TESTS.FORUploaded byrodwellhead
- LUFAC.FORUploaded byrodwellhead

- Great Google SecretsUploaded byritwik_hacker
- Vibration and Noise in Pumps 1Uploaded bySultan Laram
- Whipple Shields Against Shaped Charge JetsUploaded byMichael Ekpo
- Overview GRZ100 RevAUploaded byjmgarcia00
- Unigraphics NX8 - SketchingUploaded byBoy Doland
- CombustionUploaded bym_mukbel8752
- Design and Analysis of Marine Propeller with Leading-Edge ProtuberancesUploaded byIJRASETPublications
- Control of Algae in cooling towersUploaded byvijayaraghavan5020
- Intelligent IO Matters HPE Tech Tour Nov 2015.pptxUploaded byEdwin Manolo Mendez S
- Downloadmela.com ST7006 Design of BridgesUploaded byJakir Hussain Syed
- Gimbal modelingUploaded byMeluk 'Rhaina' de Silva
- felcom_12_installation_manual.pdfUploaded bymatheus Justino
- AVP-4232 SMUploaded byutvkveta
- MS 06 21 - Boiler Startup Frim Cold (Rev a - 03.01.12)Uploaded byPrakash Warrier
- The Comparison of Two Monopulse Tracking Systems: Four – Horn and Multimode (based on the simulation results of HFSS)Uploaded byseventhsensegroup
- Torque SampleUploaded byRhys Jansen
- iqa1Uploaded byIqa
- Lecture -09 Compression Members ProblemsUploaded bySaleem Malik
- Factsheet_CSMFD.pdfUploaded byJalaj Maheshwari
- hade kanUploaded byaseprambo
- smpcbookUploaded byAndrés Gilberto Catalán Hernández
- Thermodynamic Systems and ProcessesUploaded byAlpesh Panchal
- China's Economic Diplomacy: Challenges and Opportunities in CambodiaUploaded byInternational Journal of Innovative Science and Research Technology
- 12. Struve Functions and Related FunctionsUploaded byJohn
- Generating New Ship LinesUploaded byMohamed Fouad
- eddy current brakeUploaded byHanafy Mahmoud
- datapump by arif.docxUploaded byArif Mohammed Rangrezz
- Gheorghe M. T. RadulescuUploaded byGheorghe Radulescu
- LP STEM_BC11D IIIf 2 Rules of DifferentiationUploaded byLeopold Laset
- hw-02-solutions.pdfUploaded byTriHandoyo