PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Very high Entry average rating: No information on entry rating
cycle (Definition)

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)

View style:

See Also: permutation, symmetric group, transposition, group, subgroup, dihedral group, cycle notation, permutation notation


Attachments:
every permutation has a cycle decomposition (Proof) by rspuzio
Log in to rate this entry.
(view current ratings)

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 5894 times total.

Classification:
AMS MSC20F55 (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
None.
[ View all 2 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)