FUNCTION: Code2Perm - calculate a permutation from its code

CALLING SEQUENCE:

Code2Perm(code)

Code2Perm(code, n)

SG[Code2Perm](code)

SG[Code2Perm](code, n)

PARAMETERS:

code = a list denoting the code of a permutation

n = the degree of a symmetric group

SYNOPSIS:

• The Code2Perm function calculates a permutation from its Lehmer code.

• Let [c1, c2, ...] be the code of perm, then ci is equal to the number of indices j>i such that perm[j]<perm[i].

• The argument n specifies the degree of the symmetric group.

• Whenever there is a conflict between the function name Code2Perm and another name used in the same session, use the long form SG['Code2Perm'].

EXAMPLES:

> with(SG):
> Code2Perm([2,4,0,1]);
 
                               [3, 6, 1, 4, 2, 5]
 
> Code2Perm([2,4,0,1], 8);
 
                           [3, 6, 1, 4, 2, 5, 7, 8]