PDA

View Full Version : permutation groups


astronut24
Nov14-04, 10:34 AM
what is the number of elements of order 5 in the permutaion group S7??
so what we're concerned with here is, after decompositon into disjoint cycles the l.c.m of the lengths must be 5. since 5 is a prime, the only possible way we could get 5 as l.c.m would be to fix ANY 2 elements amongst the 7 to themselves....so we end up getting 2 cycles of length 1 each. the remaining five elements can be arranged in 4! ways...
so, the answer is 7C2 * 4! = 21*24 = 504.
:smile: but unfortunately, this answer is WRONG!!
CAN ANYBODY TELL ME WHY?! PLEEEEASE HELP!

Galileo
Nov14-04, 02:59 PM
Since 5 is prime, you MUST have cycle of length 5.
Then there could be a 2-cycle in addition.

astronut24
Nov15-04, 02:21 AM
well....yes, it's possible to have a cycle of length 2 in addition to the 5 cycle...but then the l.c.m becomes 10. so that rules out such a consideration!

Galileo
Nov15-04, 04:59 AM
Yes, so the only permutations in S7 of order 5 are the 5-cycles.

matt grime
Nov15-04, 05:36 AM
Your answer is wrong because you've counted, for example:

12345, 23451, 34512, 45123, and 51234 as different elements.

astronut24
Nov15-04, 07:57 AM
ya....so what further? that's a valid point you've raised...
so do you divide by 4?

Galileo
Nov15-04, 03:52 PM
You have {7 \choose 5} ways to pick 5 elements from a set of 7.
There are 5! ways you can order 5 elements in a cycle.
For a given cycle of length 5, 5 orderings are give the same permutation.

mansi
Nov16-04, 08:30 AM
please read stuff carefully...
we left this a long while ago, right astronut?! :smile:

mansi
Nov21-04, 07:01 AM
i think the solution 504 is correct....
i don't see any fallacy in it.

matt grime
Nov21-04, 07:30 AM
The general solution is:

suppose t is a permutation of type

1^{m_1}2^{m_2}....r^{m_r}

then the order of the centralizer is

\prod_i i^{m_i}m_i!

in this case it is 1^2.5

so the centralizer's order is

2!.5

hence the conjugacy class has order

7!/10

which is indeed 504