From: "Bruno Luong" <b.luong@fogale.findmycountry>
Newsgroups: comp.soft-sys.matlab
Subject: Re: how do I count the permutations that were performed
Date: Tue, 25 Nov 2008 07:42:05 +0000 (UTC)
Organization: FOGALE nanotech
Lines: 13
Message-ID: <ggga8d$i6r$>
References: <ggfp59$87b$>
Reply-To: "Bruno Luong" <b.luong@fogale.findmycountry>
Content-Type: text/plain; charset="ISO-8859-1"
Content-Transfer-Encoding: 8bit
X-Trace: 1227598925 18651 (25 Nov 2008 07:42:05 GMT)
NNTP-Posting-Date: Tue, 25 Nov 2008 07:42:05 +0000 (UTC)
X-Newsreader: MATLAB Central Newsreader 390839
Xref: comp.soft-sys.matlab:503033

"Gilles " <> wrote in message <ggfp59$87b$>...
> How do I count the permutations that were performed during lu factorization? For instance, I get back the permutation matrix.  Is there a way I could calculate how many permutations that permutation matrix represents?

One ?  Given by the permutation matrix P. 

Your question is unclear.

Any permutation P can be decomposed as smaller independent inner circular-shift, each circular shift (length c) is in turned composed by c-1 (?) elementary swapping.

If is not very difficult to make such decomposition. But just wonder why you need it?