Mo logo [home] [lexicon] [problems] [tests] [courses] [auxiliaries] [notes] [staff] german flag

Mathematics-Online lexicon:

Cycle Notation of Permutations


A B C D E F G H I J K L M N O P Q R S T U V W X Y Z overview

Permutations can also be written in cycle notation. A cycle of a permutation consists of an element and its images we obtain by successively applying of this permutation until the starting element is reached again. By means of the elements not occurring in the first cycle further cycles are constructed until each element occurs in (exactly) one of the cycles found by the above construction. The cycles of a permutation are written down in parentheses one after another in descending order by the number of elements occurring in the cycle. Cycles of length 1 are usually omitted.

For example

$\displaystyle \pi = \left( \begin{array}{cccccc}
1 & 2 & 3 & 4 & 5 & 6 \\
4 & 3 & 2 & 6 & 5 & 1
\end{array}\right)
\equiv
(1 \, 4 \, 6) \ (2 \, 3) \ (5)$    respectively $\displaystyle \pi = (1 \, 4 \, 6) \ (2 \, 3) \; .
$


[Examples] [Links]

  automatically generated 3/31/2005