This is documentation for Mathematica 4, which was
based on an earlier version of the Wolfram Language.
View current documentation (Version 11.2)

OrderCellularAutomaton

Signature

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

FilledSmallSquare Examples: Signature[a,b,c] LongRightArrow; Signature[a,c,b] LongRightArrow.

FilledSmallSquare 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.

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

FilledSmallSquare See The Mathematica Book: Section 1.8.15, Section 3.2.5 and Section 3.7.11.

FilledSmallSquare See also: Order, Sort, Cross, Minors, Det, KroneckerDelta.

FilledSmallSquare Related package: DiscreteMath`Combinatorica`.

Further Examples

OrderCellularAutomaton