MATLAB and Simulink resources for Arduino, LEGO, and Raspberry Pi
Learn moreOpportunities for recent engineering grads.
Apply TodayNew to MATLAB?
MATLAB Central > MATLAB Newsreader > finding permutation matrices using eig() 

Subject: finding permutation matrices using eig() From: Leslie Watkins Date: 23 Apr, 2010 05:53:05 Message: 1 of 14 
I have two matrices A and B: 
Subject: finding permutation matrices using eig() From: Bruno Luong Date: 23 Apr, 2010 06:14:07 Message: 2 of 14 
"Leslie Watkins" <Theantipoke@gmail.com> wrote in message <hqrck0$pl8$1@fred.mathworks.com>... 
Subject: finding permutation matrices using eig() From: Leslie Watkins Date: 23 Apr, 2010 06:48:05 Message: 3 of 14 
"Bruno Luong" <b.luong@fogale.findmycountry> wrote in message <hqrdrf$feq$1@fred.mathworks.com>... 
Subject: finding permutation matrices using eig() From: Yi Cao Date: 23 Apr, 2010 07:49:05 Message: 4 of 14 
"Leslie Watkins" <Theantipoke@gmail.com> wrote in message <hqrfr5$gc5$1@fred.mathworks.com>... 
Subject: finding permutation matrices using eig() From: Bruno Luong Date: 23 Apr, 2010 08:24:05 Message: 5 of 14 
"Yi Cao" <y.cao@cranfield.ac.uk> wrote in message 
Subject: finding permutation matrices using eig() From: Yi Cao Date: 23 Apr, 2010 08:47:05 Message: 6 of 14 
"Bruno Luong" <b.luong@fogale.findmycountry> wrote in message <hqrlf5$hao$1@fred.mathworks.com>... 
Subject: finding permutation matrices using eig() From: Bruno Luong Date: 23 Apr, 2010 09:41:22 Message: 7 of 14 
Are A and B contain only 0/1? If it's the case, I think the problem can be more easily solved in GF(2) rather than in real or complex. 
Subject: finding permutation matrices using eig() From: Roger Stafford Date: 23 Apr, 2010 12:21:04 Message: 8 of 14 
"Leslie Watkins" <Theantipoke@gmail.com> wrote in message <hqrck0$pl8$1@fred.mathworks.com>... 
Subject: finding permutation matrices using eig() From: Bruno Luong Date: 23 Apr, 2010 12:38:04 Message: 9 of 14 
This works on the example, but I have no idea (yet) if it's reliable or how to generalize the method: 
Subject: finding permutation matrices using eig() From: Roger Stafford Date: 23 Apr, 2010 12:48:05 Message: 10 of 14 
"Roger Stafford" <ellieandrogerxyzzy@mindspring.com.invalid> wrote in message <hqs3bg$3l0$1@fred.mathworks.com>... 
Subject: finding permutation matrices using eig() From: Roger Stafford Date: 23 Apr, 2010 21:38:04 Message: 11 of 14 
"Leslie Watkins" <Theantipoke@gmail.com> wrote in message <hqrck0$pl8$1@fred.mathworks.com>... 
Subject: finding permutation matrices using eig() From: Brian Butler Date: 20 Apr, 2011 03:50:04 Message: 12 of 14 
I have found Roger's code very useful for my application. Thanks! 
Subject: finding permutation matrices using eig() From: Brian Butler Date: 20 Apr, 2011 03:54:04 Message: 13 of 14 
I have found Roger's code very useful for my application. Thanks! 
Subject: finding permutation matrices using eig() From: Brian Butler Date: 20 Apr, 2011 18:57:07 Message: 14 of 14 
Sorry for duplicate post above. I've noticed more issues as my test set of matrices has continued to expand. I've written a new version based on the homogeneous solution to Sylvester's equation: B*P  P*A = 0. I've been lucky so far with the rational option to MATLAB's null() command hitting vectored permutation matrices. Also note, just because its binary doesn't make it a permutation matrix. Use at your own risk. 
A tag is like a keyword or category label associated with each thread. Tags make it easier for you to find threads of interest.
Anyone can tag a thread. Tags are public and visible to everyone.