Definition:Cyclic Permutation

Definition
Let $S_n$ denote the symmetric group on $n$ letters.

Let $\rho \in S_n$ be a permutation on $S$.

Then $\rho$ is a cyclic permutation of length $k$ there exists $k \in \Z: k > 0$ and $i \in \Z$ such that:
 * $(1): \quad k$ is the smallest such that $\map {\rho^k} i = i$


 * $(2): \quad \rho$ fixes each $j$ not in $\set {i, \map \rho i, \ldots, \map {\rho^{k - 1} } i}$.

$\rho$ is usually denoted using cycle notation as:
 * $\begin{bmatrix} i & \map \rho i & \ldots & \map {\rho^{k - 1} } i \end{bmatrix}$

Also known as
A cyclic permutation of length $k$ is also known as:
 * a cycle of length $k$
 * a $k$-cycle
 * generally, just a cycle.

Comment
Not all permutations are cycles.

Here is an example (written in two-row notation) of a permutation which is not a cycle:


 * $\begin{bmatrix}

1 & 2 & 3 & 4 \\ 2 & 1 & 4 & 3 \end{bmatrix}$