Can an infinite permutatation be decomposed into finite number of infinite cycles?

126 Views Asked by At

Let $\sigma \in Perm(\mathbb{N})$ the set of permutations on the naturals. Then can $\sigma$ be written as a finite composition of possibly infinite disjoint cycles?

1

There are 1 best solutions below

1
On BEST ANSWER

Not necessarily. Consider the permutation given by

$$\sigma(n)=\begin{cases} n+1,&\text{if }n\text{ is even}\\ n-1,&\text{if }n\text{ is odd}\;; \end{cases}$$

it’s $(01)(23)(45)\ldots\;$.