You are here
Home ›cycle notation
Primary tabs
cycle notation
The cycle notation is a useful convention for writing down a permutations in terms of its constituent cycles. Let be a finite set, and
distinct elements of . The expression denotes the cycle whose action is
Note there are different expressions for the same cycle; the following all represent the same cycle:
Also note that a 1-element cycle is the same thing as the identity permutation, and thus there is not much point in writing down such things. Rather, it is customary to express the identity permutation simply as or .
Let be a permutation of , and let
be the orbits of with more than 1 element. For each let denote the cardinality of . Also, choose an , and define
We can now express as a product of disjoint cycles, namely
By way of illustration, here are the 24 elements of the symmetric group on expressed using the cycle notation, and grouped according to their conjugacy classes:
Mathematics Subject Classification
20B05 General theory for finite groups05A05 Permutations, words, matrices
- Forums
- Planetary Bugs
- HS/Secondary
- University/Tertiary
- Graduate/Advanced
- Industry/Practice
- Research Topics
- LaTeX help
- Math Comptetitions
- Math History
- Math Humor
- PlanetMath Comments
- PlanetMath System Updates and News
- PlanetMath help
- PlanetMath.ORG
- Strategic Communications Development
- The Math Pub
- Testing messages (ignore)
- Other useful stuff
Recent Activity
new correction: typo? by Filipe
May 22
new question: Linear Algebra Combination Problem! by Aleph Zero
new question: Computation of $\varphi(2000)$ by unlord
May 21
new question: pure subgroups by lvoyster
new correction: Typo in M\"obius function? by Aleph Zero
new collection: analytic number theory by Aleph Zero
May 20
new question: Taylor's Series Query! by unlord
new question: Laplace transform by J
new question: Residue Calculus by J
May 19
new Education: Project: PlanetMath Outlines Series by unlord


