Signature

Usage

• Signature[list] gives the signature of the permutation needed to place the elements of list in canonical order.

Notes

• Examples: Signature[

a,b,c

]

; Signature[

a,c,b

]

• The signature of the permutation is

, where

is the number of transpositions of pairs of elements that must be composed to build up the permutation.

• If any two elements of list are the same, Signature[list] gives 0.

• New in Version 1.