Cycle of a permutation
ID: cycle-of-a-permutation
For a permutation of a finite set, the cycle containing is its orbit under the iterates of . Its length is the least positive integer with ; finiteness and invertibility guarantee such a return. Two cycles that meet are the same, because any iterate of a common point belongs to both. Thus the cycles partition the set. In cycle notation, the displayed cycle sends each listed element to the next and the last one back to .
New to topics? Read the docs here!