Number of Permutations That Are Involutions
An involution is a permutation σ so that σ2 = 1 under permutation composition. It follows that σ may only contain cycles of length one or two, i.e. the EGF g(z) of these permutations is
This gives the explicit formula for the total number of involutions among the permutations σ ∈ Sn:
Dividing by n! yields the probability that a random permutation is an involution.
Read more about this topic: Random Permutation Statistics
Famous quotes containing the words number of, number and/or permutations:
“In view of the fact that the number of people living too long has risen catastrophically and still continues to rise.... Question: Must we live as long as modern medicine enables us to?... We control our entry into life, it is time we began to control our exit.”
—Max Frisch (19111991)
“The Oregon [matter] and the annexation of Texas are now all- important to the security and future peace and prosperity of our union, and I hope there are a sufficient number of pure American democrats to carry into effect the annexation of Texas and [extension of] our laws over Oregon. No temporizing policy or all is lost.”
—Andrew Jackson (17671845)
“Motherhood in all its guises and permutations is more art than science.”
—Melinda M. Marshall (20th century)
