thesaurus.maths.org

alphabetical | galleries | topics | For Quick Reference: drag this m-button to your links toolbar

Cycle   (English)

Definition (undergraduate level)

A permutation in which one subset of elements are moved cyclically and the remainder are not moved, such as
〈1,2,3,4,5 〉→ 〈1,4,3,2,5 〉.

If γ is a cycle that permutes exactly l elements, then l is the length of the cycle, and γ has order l , that is γl=e where e is the identity permutation. Every permutation has a unique factorisation as a product of disjoint cycles.

Funded by: EU Socrates Minerva, HeyMath!, Cambridge University Press
Copyright: 2001-2004 University of Cambridge and Partners