From: "Bruno Luong" <b.luong@fogale.findmycountry>
Newsgroups: comp.soft-sys.matlab
Subject: Re: Derangement: efficient full permutation
Date: Sun, 6 Feb 2011 22:27:04 +0000 (UTC)
Organization: FOGALE nanotech
Lines: 10
Message-ID: <iin77n$rje$>
References: <ii8ut8$3fb$> <ii90lg$qmd$> <> <iin0v4$ic2$> <iin5l5$h5n$>
Reply-To: "Bruno Luong" <b.luong@fogale.findmycountry>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
X-Trace: 1297031224 28270 (6 Feb 2011 22:27:04 GMT)
NNTP-Posting-Date: Sun, 6 Feb 2011 22:27:04 +0000 (UTC)
X-Newsreader: MATLAB Central Newsreader 390839
Xref: comp.soft-sys.matlab:708492

"Derek O'Connor" wrote in message <iin5l5$h5n$>...
> "Bruno Luong" <b.luong@fogale.findmycountry> wrote in message 
> I assume (hope?) this uniformity continues for much higher values
> of n, where such testing is impossible.

I think that observation can be explained very well: for large n, derangement converges to permutation, and Jan Simon's converges to Knuth's. Though the small bias will be there.