|
|
|
|
|
Let $S$ be a set. A cycle is a permutation (bijective function of a set onto itself) such that there exist distinct elements $a_1, a_2,\ldots,a_k$ of $S$ such that $$f(a_i) = a_{i+1}\qquad \mbox{and}\qquad f(a_k)=a_1$$ that is \begin{eqnarray*} f(a_1)&=&a_{2}\\ f(a_{2})&=&a_{3}\\ &\vdots&\\ f(a_{k})&=&a_{1}\\ \end{eqnarray*}and $f(x)=x$ for any other element of $S$ .
This can also be pictured as $$a_1\mapsto a_{2}\mapsto a_{3}\mapsto\cdots\mapsto a_{k}\mapsto a_{1}$$ and $$x\mapsto x$$ for any other element $x\in S$ , where $\mapsto$ represents the action of $f$ .
One of the basic results on symmetric groups says that any finite permutation can be expressed as product of disjoint cycles.
|
"cycle" is owned by yark. [ full author list (2) | owner history (2) ]
|
|
(view preamble | get metadata)
Cross-references: disjoint, product, finite, symmetric groups, action, represents, onto, bijective function, permutation
There are 21 references to this entry.
This is version 7 of cycle, born on 2002-02-19, modified 2007-04-30.
Object id is 2262, canonical name is Cycle2.
Accessed 5895 times total.
Classification:
| AMS MSC: | 20F55 (Group theory and generalizations :: Special aspects of infinite or finite groups :: Reflection and Coxeter groups) | | | 05A05 (Combinatorics :: Enumerative combinatorics :: Combinatorial choice problems ) | | | 03-00 (Mathematical logic and foundations :: General reference works ) |
|
|
|
|
|
|
Pending Errata and Addenda
|
|
|
|
|
|
|
|
|
|
|