Wolfram Language Paclet Repository
Community-contributed installable additions to the Wolfram Language
KlausSutner`Automata`Utils`
CycleShape  |
| CycleShape[p,n] returns the canonical cycle decomposition of permutation p n | |
Details and Options
Examples
(1)
Basic Examples
(1)
▪
Generate a random permutation on 20 points.
In[1]:=
p=RandomPermutation[SymmetricGroup[20]]
Out[1]=
Cycles[{{1,2,3,20,17,10,8,18,6,16,15},{4,9,13,7},{11,14},{12,19}}]
▪
By default, return the lengths of the cycles. Alternatively, organize the cycles in canonical cycle order, or reverse canonical cycle order (sorted by first element, which is the min or max of the corresponding cycle).
In[2]:=
 | CycleShape |
| CycleShape |
 | Type |
| CycleShape |
| Type |
Out[2]=
{11,4,2,2,1}
Out[2]=
{{1,2,3,20,17,10,8,18,6,16,15},{4,9,13,7},{11,14},{12,19},{5}}
Out[2]=
{{5},{13,7,4,9},{14,11},{19,12},{20,17,10,8,18,6,16,15,1,2,3}}
 |
|
 |
|
 |
|
""