Re: Coding an inverse permutation
- To: mathgroup at smc.vnet.net
- Subject: [mg79110] Re: [mg79078] Coding an inverse permutation
- From: Sseziwa Mukasa <mukasa at jeol.com>
- Date: Thu, 19 Jul 2007 03:23:15 -0400 (EDT)
- References: <200707180652.CAA04270@smc.vnet.net>
On Jul 18, 2007, at 2:52 AM, Diana wrote:
> Folks,
>
> I have the following list:
>
> aa={1, 2, 5, 3, 4, 8, 9, 7, 11, 6, 13, 17, 10, 16, 19, 15, 14, 20, 21,
> 23, 25, 12, 29, 31, 18, 22,
> 37, 27, 26, 28, 33, 35, 32, 24, 41, 43, 30, 34, 47, 39, 38, 40, 45,
> 49, 44, 36, 53, 55, 46, 52,
> 59, 51, 50, 56, 57, 61, 62, 42, 67, 71, 48, 58, 65, 63, 64, 68, 69,
> 73, 74, 54, 77, 79, 60, 76,
> 83, 75, 80, 70, 81, 89, 85, 66, 95, 97, 72, 82, 91, 87}
>
> I want to figure out a clean way to code its inverse permutation.
>
> The inverse permutation list would start as follows:
>
> bb={1,2,4,5,3,10,8,6, ...}
>
> Since "3" is in position 4 of aa, position 3 of bb will be "4".
> Since "5" is in position 3 of aa, position 5 of bb will be "3".
>
> Can someone give me a suggestion as to how to code this?
There's an InversePermutation operation in Combinatorica, It won't
work on aa because aa is not a permutation since it's 88 elements
long but contains values like 97, 89 etc.
Regards,
Ssezi
- References:
- Coding an inverse permutation
- From: Diana <diana.mecum@gmail.com>
- Coding an inverse permutation