Mathematica 9 is now available
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.
Wolfram Mathematica Documentation Center
DOCUMENTATION CENTER SEARCH
New to Mathematica? Find your learning path »
Mathematica > Mathematics and Algorithms > Discrete Mathematics > Permutations > PermutationList >
BUILT-IN MATHEMATICA SYMBOLTutorials »|See Also »|More About »

PermutationList

PermutationList[perm]
returns a permutation list representation of permutation perm.
PermutationList
returns a permutation list of length len.
MORE INFORMATION
  • The input permutation perm can be given as a permutation list or in disjoint cyclic form.
  • For cyclic input Cycles the cycles must be lists of positive integers representing the points of the domain in which the permutation perm acts. The cycles must have no common points.
  • PermutationList returns a permutation list that is a reordering of the consecutive integers . By default the length len is the largest integer present in the input perm.
  • For an input cycle the resulting permutation list has point at position and at position .
EXAMPLESCLOSE ALL
Basic Examples   (2)
Convert permutation cycles to a permutation list:
Explicit length specification:
Convert permutation cycles to a permutation list:
In[1]:=
Click for copyable input
Out[1]=
 
Explicit length specification:
In[1]:=
Click for copyable input
Out[1]=
Scope   (3)
Action on cyclic permutations:
The identity permutation can be given as an empty list or as a list of singletons:
On permutation lists the input is returned unchanged:
Pad the permutation list to a different length without changing its support:
PermutationList works efficiently with large inputs:
Properties & Relations   (3)
The permutation returned by PermutationList[cycs] produces with Part the same result as using the original cycs with Permute:
A simple Mathematica implementation of PermutationList, but which requires the presence of singletons:
PermutationList and PermutationCycles are inverse functions:
Possible Issues   (3)
PermutationList does not return the list of images of a sorted range of integers:
Use PermutationReplace to compute a list of images:
The required length must be equal to or greater than the largest point of the permutation support:
Permutation lists must have machine-sized length:
Neat Examples   (1)
Illustrate how points get moved under increasing permutations:
RELATED DEMONSTRATIONS
New in 8
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team
Format:   HTML  |  CDF