PermutationPower

gives the n permutation power of the permutation perm.

Details

PermutationPower[perm,n] effectively computes the product of a permutation perm with itself n times.
When n is negative, PermutationPower finds powers of the inverse of the permutation perm.
PermutationPower[perm,0] gives the identity permutation.

open allclose all

Sixth power of a permutation:

Second power of the inverse permutation:

PermutationPower can yield the identity permutation:

Compute arbitrary powers of a permutation:

PermutationPower does not evaluate for symbolic arguments:

PermutationPower performs some simplifications for generic symbolic input:

For exponents that are multiples of the order of the permutation, the permutation power yields identity:

Hence large powers can be reduced by using the modulo of the exponent:

Top