Number of Permutations That Are mth Roots of Unity
This generalizes the concept of an involution. An mth root of unity is a permutation σ so that σm = 1 under permutation composition. Now every time we apply σ we move one step in parallel along all of its cycles. A cycle of length d applied d times produces the identity permutation on d elements (d fixed points) and d is the smallest value to do so. Hence m must be a multiple of all cycle sizes d, i.e. the only possible cycles are those whose length d is a divisor of m. It follows that the EGF g(x) of these permutations is
When m = p, where p is prime, this simplifies to
Read more about this topic: Random Permutation Statistics
Famous quotes containing the words number of, number, permutations, roots and/or unity:
“God ... created a number of possibilities in case some of his prototypes failed—that is the meaning of evolution.”
—Graham Greene (1904–1991)
“A good marriage ... is a sweet association in life: full of constancy, trust, and an infinite number of useful and solid services and mutual obligations.”
—Michel de Montaigne (1533–1592)
“Motherhood in all its guises and permutations is more art than science.”
—Melinda M. Marshall (20th century)
“Our roots are in the dark; the earth is our country. Why did we look up for blessing—instead of around, and down? What hope we have lies there. Not in the sky full of orbiting spy-eyes and weaponry, but in the earth we have looked down upon. Not from above, but from below. Not in the light that blinds, but in the dark that nourishes, where human beings grow human souls.”
—Ursula K. Le Guin (b. 1929)
“The gifts he gave were that some would be apostles, some prophets, some evangelists, some pastors and teachers, to equip the saints for the work of ministry, for building up the body of Christ, until all of us come to the unity of the faith and of the knowledge of the Son of God, to maturity, to the measure of the full stature of Christ.”
—Bible: New Testament, Ephesians 4:11.