hi all(adsbygoogle = window.adsbygoogle || []).push({});

I have a simple question relating to permutation matrices.

We have an a matrix, X. We have a permutation matrix, P. We can get the permuted version of X by doing

permutedX = P*X*P'.

Now, I want to represent the matrices in vector form. The way the books mention it as follows.

They define vectors p = vec(P) by putting each row of P one after the other. Then constructing Y = p*transpose(p). So, P is of size n by n and Y is of size n^2 by n^2. they then construct vec(X) and define a matrix M of size n^2 by n^2 by putting elements of vec(X) on its main diagonal. The following statement confuses me.

M*Y is equivalent to the first equation,

I tried doing this in matlab considering P to be a simple identity matrix of size 3 by 3. does not work. i am possibly missing something really simple. can somebody tell me how this reasoning works.

thanks.

**Physics Forums - The Fusion of Science and Community**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Permutation matrices in vector form

Loading...

Similar Threads for Permutation matrices vector | Date |
---|---|

I Permutation group and character table | Mar 29, 2017 |

The equivalence of a set and its permutations. | Dec 7, 2015 |

No cycles in permutation N how to calculate sgn(N^2)? | Feb 14, 2015 |

Square of a permutation matrix | Feb 14, 2015 |

Question in regards to Permutation matrices, basis, and non linear functions | May 6, 2005 |

**Physics Forums - The Fusion of Science and Community**