 A permutation is a set of cycles, and hence the set formula_7 of permutations is given by

where the singleton formula_9 marks cycles.This decomposition is examined in some detail on the page on the statistics of random permutations.Translating to generating functions we obtain the mixed generating function of the unsigned Stirling numbers of the first kind