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:
“The world is so full of a number of things,
I’m sure we should all be as happy as kings.”
—Robert Louis Stevenson (1850–1894)
“I who have been involved with all styles of painting can assure you that the only things that fluctuate are the waves of fashion which carry the snobs and speculators; the number of true connoisseurs remains more or less the same.”
—Pablo Picasso (1881–1973)
“Motherhood in all its guises and permutations is more art than science.”
—Melinda M. Marshall (20th century)
““Jim,” she said earnestly, “if I was put down there in the middle of the night, I could find my way all over that little town; and along the river to the next town, where my grandmother lived. My feet remember all the little paths through the woods, and where the big roots stick out to trip you. I ain’t never forgot my own country.””
—Willa Cather (1873–1947)
“Civilization is a process in the service of Eros, whose purpose is to combine single human individuals, and after that families, then races, peoples and nations, into one great unity, the unity of mankind. Why this has to happen, we do not know; the work of Eros is precisely this.”
—Sigmund Freud (1856–1939)