Random Permutation Statistics - Odd Cycle Invariants

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:

    Last evening attended Croghan Lodge International Order of Odd Fellows. Election of officers. Chosen Noble Grand. These social organizations have a number of good results. All who attend are educated in self-government. This in a marked way. They bind society together. The well-to-do and the poor should be brought together as much as possible. The separation into classes—castes—is our danger. It is the danger of all civilizations.
    Rutherford Birchard Hayes (1822–1893)

    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)