Permutations without two-cycles

ID: permutations-without-two-cycles

These permutations have no cycle of length two, while fixed points and longer cycles are allowed. Inclusion-exclusion over specified two-cycles gives the count shown: only disjoint specified pairs can coexist. Their fraction among all permutations tends to . This condition differs from being a derangement and from refusing to express a permutation as a product of transpositions.

New to topics? Read the docs here!