PermutationOrder Property

Gets the order of the permutation.

Definition

Namespace: Meta.Numerics.Functions
Assembly: Meta.Numerics (in Meta.Numerics.dll) Version: 4.2.0+6d77d64445f7d5d91b12e331399c4362ecb25333
C#
public long Order { get; }

Property Value

Int64

Remarks

The order of a permutation is the number of times it must be applied in order to return all elements to their original position. Stated differently, the order of a permutation is the smallest power to which it must be raised to obtain the identity permutation.

Some permutations with dimension greater than about 300 have an order larger than MaxValue; for these permutations the returned value will overflow.

Note that the word order is also used to refer to the number of distinct permutations of a given dimension. That "order" is a property of the permutation group. This "order" is a property of each permutation.

In no circumstances does "order" refer to the number of elements on which a permutation operates; that is the Dimension of the permutation.

See Also