[seqfan] Re: Permutation inverse = inversion
Ron Hardin
rhhardin at att.net
Mon Aug 30 12:32:29 CEST 2010
Ignoring the bug off-the-array trailing 1, the inverse and inversion is
also the reverse, which may be the key.
rhhardin at mindspring.com
rhhardin at att.net (either)
----- Original Message ----
> From: Ron Hardin <rhhardin at att.net>
> To: seqfan at list.seqfan.eu
> Sent: Sun, August 29, 2010 10:35:50 PM
> Subject: [seqfan] Permutation inverse = inversion
>
> A curiosity that just came up
>
> 1,0,0,2,2,0,0,12,12,0,0,120,120,0,0,1680,1680,0,0,30240,30240
> Number of permutations of 1..n p(i) with inverse permutation q(i) equal to the
>
> inversion: q(i)=n+1-p(i)
>
> eg. for n=8 the 12 permutations & inverses
>
> 5 3 7 1 8 2 6 4 . 4 6 2 8 1 7 3 5 1
> 5 6 2 1 8 7 3 4 . 4 3 7 8 1 2 6 5 1
> 3 5 8 2 7 1 4 6 . 6 4 1 7 2 8 5 3 1
> 3 4 8 7 2 1 5 6 . 6 5 1 2 7 8 4 3 1
> 7 1 5 3 6 4 8 2 . 2 8 4 6 3 5 1 7 1
> 7 1 4 6 3 5 8 2 . 2 8 5 3 6 4 1 7 1
> 2 8 5 3 6 4 1 7 . 7 1 4 6 3 5 8 2 1
> 2 8 4 6 3 5 1 7 . 7 1 5 3 6 4 8 2 1
> 6 5 1 2 7 8 4 3 . 3 4 8 7 2 1 5 6 1
> 6 4 1 7 2 8 5 3 . 3 5 8 2 7 1 4 6 1
> 4 3 7 8 1 2 6 5 . 5 6 2 1 8 7 3 4 1
> 4 6 2 8 1 7 3 5 . 5 3 7 1 8 2 6 4 1
>
> the nonzero counts match
>
> http://www.research.att.com/~njas/sequences/A001813
> Quadruple factorial numbers: (2n)!/n!.
>
>
> rhhardin at mindspring.com
> rhhardin at att.net (either)
>
>
>
>
> _______________________________________________
>
> Seqfan Mailing list - http://list.seqfan.eu/
>
More information about the SeqFan
mailing list