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!