# Order of permutation is lcm of cycle sizes

## Contents

## Statement

### For a permutation on a finite set

Suppose is a permutation on a finite set of size with Cycle type (?) . Then, the order of as an element of the symmetric group of degree is the lcm of .

### For a permutation on an infinite set

Suppose is a permutation on an infinite set with the property that every element is in a cycle of finite size. (Note that finitary permutations have this property, but infinitary permutations may also have this property). Then, if there is a uniform bound on the sizes of all the cycles, the element has finite order and this order is the lcm of the sizes of all the cycles.

## Examples

### Illustrative examples

For instance, consider the permutation on the set with cycle decomposition:

The cycle type here is the unordered integer partition . The order of the permutation is thus the lcm of , which is 84.

Here's another example -- a permutation on with cycle decomposition:

The cycle type here is (the point is a fixed point). The order of the permutation is the lcm of , which is 12.

Note from these examples that in case of repetitions in cycle sizes, we can just pick each element once when computing the lcm. Also, we can ignore the cycles of size 1.

### Comprehensive treatment of small degrees

In the right column links in the table below, you can see tabulated information on the orders of permutations by cycle type, along with how this order is computed as a lcm.