Permutation group problem.

  • Thread starter kevek
  • Start date
  • #1
13
0
the group of permutations on 9 elements (1,2,3,4,5,6,7,8,9)

Can any I tell me how can I make a multiplication between permutations, and to take some power to permutations?
also, how can I show that determines the order of the permutation.

Many Thanks.
 

Answers and Replies

  • #2
CompuChip
Science Advisor
Homework Helper
4,302
47
The "multiplication" in the group is simply performing them after one another.
Take 9 colored balls. Permute the first and third one. Now permute the third and fifth one (note: by third one I mean the one in the third position, not the third ball which is not in the first position).
You have just composed the permutations (13) and (35). In effect, you have moved the first one to the fifth, the fifth one to the third and the third one to the first, so in cycle notation:
(35) o (13) = (153).
(where the composition o is to be read as: "after").

Then as in any group, a power is simply composing the permutation with itself, e.g.
(13)^2 = (13) o (13) = 1
(153)^2 = (153)(153) = (135)
and working out the order is simply composing until you get the identity, e.g.
(153)^3 = (135)(153) = 1
 
  • #3
13
0
Thank you very much for your help.

can you please list some more example in this 9 colored balls please, I am not quite understand the basic thorey inside. I mean (35) after (13) = (351)?

and what is exactly mean of 'identity'
 

Related Threads on Permutation group problem.

  • Last Post
Replies
8
Views
2K
  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
3
Views
2K
  • Last Post
Replies
3
Views
2K
  • Last Post
Replies
3
Views
1K
Replies
5
Views
1K
  • Last Post
2
Replies
25
Views
3K
  • Last Post
Replies
3
Views
2K
  • Last Post
Replies
7
Views
768
Top