Introductory abstract algebra question (computing permutations)

Click For Summary
SUMMARY

The discussion focuses on computing the product of two permutations, A and B, defined as A = (1 3 5 10)(3 15 8)(4 14 11 7 12 9) and B = (1 14)(2 9 15 13 4)(3 10)(5 12 7)(8 11). The user struggles with the algorithm for finding the product of these permutations and seeks clarity on the process. The solution involves sequentially applying the mappings of B followed by A to determine the resulting permutation AB, which is constructed step-by-step by tracking the changes each permutation makes to the elements.

PREREQUISITES
  • Understanding of permutation notation and cycle representation
  • Familiarity with the concept of function composition in mathematics
  • Knowledge of the algorithm for computing permutation products
  • Experience with abstract algebra, specifically from Dummit and Foote
NEXT STEPS
  • Study the algorithm for computing permutation products in Dummit and Foote, Chapter 1.3
  • Practice additional examples of permutation multiplication to reinforce understanding
  • Explore the concept of disjoint cycles and their significance in permutation theory
  • Learn about the properties of permutations, including inverses and order
USEFUL FOR

Students of abstract algebra, particularly those learning about permutations and their properties, as well as educators seeking to clarify the process of computing permutation products.

playa007
Messages
25
Reaction score
0

Homework Statement


Let A, B be permutations and A = (1 3 5 10)(3 15 8)(4 14 11 7 12 9) and B = (1 14)(2 9 15 13 4)(3 10)(5 12 7)(8 11)
Find AB.



Homework Equations





The Attempt at a Solution


I am struggling with finding the product of this permutations and can't quite get the algorithm or process of how to do these things. I've been reading at Dummit and Foote 1.3 on how they find the compute permutation products but I'm having difficulty understanding their algorithm. I think if I put all the subsets of the cycles that are disjoint all on one side (but I'm not clear on how to do this), it might make the problem easier. If one can help with this problem and list all the steps, this would be very very much appreciated.
 
Physics news on Phys.org
How about just doing what it says? Do you understand what that notation means? That is what is important, not any algorithm!

B = (1 14)(2 9 15 13 4)(3 10)(5 12 7)(8 11)
means that B "changes" 1 into 14 and 14 into 1. B "changes" 2 into 9, 9 into 15, 15 into 13, 13 into 4, and 4 into 2. B "changes" 3 into 10 and 10 into 3. B "changes" 5 into 12, 12 into 7, and 7 into 5. Finally, B "changes" 8 into 11 and 11 into 8.

A = (1 3 5 10)(3 15 8)(4 14 11 7 12 9) should be interpreted in the same way.

Now, put them together. B, as I said before, changes 1 into 14. What does A do to 14? Looking at A I see "(4 14 11 7 12 9)" which tells me that A changes 14 into 11 and so AB changes 1 into 11. Okay, we will start with (1 11 ...). Now what happens to 11? B changes 11 into 8 and, from (3 15 8), A changes 8 into 3. So AB changes 11 into 3 and we have (1 11 3 ...). What about 3? B changes 3 into 10 and A changes 10 into 1:
AB changes 3 into 1 so AB contains (1 11 3). Since 2 is not in that sequence, note that B changes 2 into 9 and, from (4 14 11 7 12 9), A changes 9 into 4: AB changes 2 into 4 so, so far, A= (1 11 3)(2 4 ...

Can you continue from there?
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
7K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 2 ·
Replies
2
Views
5K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 8 ·
Replies
8
Views
2K
Replies
1
Views
2K
  • · Replies 17 ·
Replies
17
Views
8K
  • · Replies 8 ·
Replies
8
Views
30K