Odd Cycle Invariants
The types of permutations presented in the preceding two sections, i.e. permutations containing an even number of even cycles and permutations that are squares, are examples of so-called odd cycle invariants, studied by Sung and Zhang (see external links). The term odd cycle invariant simply means that membership in the respective combinatorial class is independent of the size and number of odd cycles occurring in the permutation. In fact we can prove that all odd cycle invariants obey a simple recurrence, which we will derive. First, here are some more examples of odd cycle invariants.
Read more about this topic: Random Permutation Statistics
Famous quotes containing the words odd and/or cycle:
“At no time in history ... have the people who are not fit for society had such a glorious opportunity to pretend that society is not fit for them. Knowledge of the slums is at present a passport to society—so much the parlor philanthropists have achieved—and all they have to do is to prove that they know their subject. It is an odd qualification to have pitched on; but gentlemen and ladies are always credulous, especially if you tell them that they are not doing their duty.”
—Katharine Fullerton Gerould (1879–1944)
“Only mediocrities progress. An artist revolves in a cycle of masterpieces, the first of which is no less perfect than the last.”
—Oscar Wilde (1854–1900)