Definition
Cycle Notation
The cycle notation describes the effect of repeatedly applying the permutation on the elements of the set
, with an orbit being called a cycle. Given a cyclic permutation
: By applying the permutation
on an initial value , will be eventually a successor by definition: To represent this compactly, the cycle notation can be used:
Example: A a cyclic permutation that maps:
, , , and can be represented as: