Permutations of a single number in the symmetric group

Join the discussion
Registration is free. Start your own thread to ask a follow-up.
3 replies · 2K views
Ted123
Messages
428
Reaction score
0
Say we have the symmetric group [itex]S_5[/itex].

The permutations of [itex]\{2,5\}[/itex] are the identity [itex]e[/itex] and the transposition [itex](25)[/itex].

But what are all the permutations of [itex]\{3\}[/itex]? Is it [itex]e[/itex] and the 1-cycle [itex](3)[/itex]?
 
Physics news on Phys.org
Ted123 said:
Say we have the symmetric group [itex]S_5[/itex].

The permutations of [itex]\{2,5\}[/itex] are the identity [itex]e[/itex] and the transposition [itex](25)[/itex].

But what are all the permutations of [itex]\{3\}[/itex]? Is it [itex]e[/itex] and the 1-cycle [itex](3)[/itex]?

What do you think would be the difference between e and (3)? Aren't they both the identity permutation?
 
Dick said:
What do you think would be the difference between e and (3)? Aren't they both the identity permutation?

Oh yeah of course. You don't have to write 1-cycles in a permutation so [itex]e=(1)(2)(3)(4)(5)=(1)=(2)=(3)=(4)=(5)=(1)(2)=(1)(3)[/itex] etc.
 
Ted123 said:
Oh yeah of course. You don't have to write 1-cycles in a permutation so [itex]e=(1)(2)(3)(4)(5)=(1)=(2)=(3)=(4)=(5)=(1)(2)=(1)(3)[/itex] etc.

Right. The number of permutations on n elements is n!. So for 2 elements you have two permutations, for 1 element you have one.