WOLFRAM NOTEBOOK

WOLFRAM|DEMONSTRATIONS PROJECT

Cycles from Permutations

permutation length
10
new random permutation of the same length
permutation
{4,8,3,7,6,10,2,5,1,9}
cycles
(4, 7, 2, 8, 5, 6, 10, 9, 1) (3)
A permutation is a list in which each element occurs only once. If the members of the permutation have values
1,,n
, where
n
is the length of the permutation, then you can think of a permutation as an "onto" ("surjective") function of the set
{1,2,,n}
to itself. If you successively apply this function to any member of the set, you obtain its "cycle" or "orbit". This Demonstration shows how you can write a permutation as a list of these cycles and how these cycles can be visualized as a graph.
Wolfram Cloud

You are using a browser not supported by the Wolfram Cloud

Supported browsers include recent versions of Chrome, Edge, Firefox and Safari.


I understand and wish to continue anyway »

You are using a browser not supported by the Wolfram Cloud. Supported browsers include recent versions of Chrome, Edge, Firefox and Safari.