Efficient Disjoint Cycle Calculation | Past Exam Paper Help

  • Thread starter Thread starter Charles007
  • Start date Start date
  • Tags Tags
    Exam Paper
Click For Summary
To express permutations as products of disjoint cycles, start by applying the permutations from right to left. For example, in the case of (123)(234), the rightmost permutation sends 2 to 3, and then the left one sends 3 to 1, resulting in 2 being sent to 1. This process is repeated for each element, tracking their movements through the permutations. The discussion emphasizes the importance of understanding how to combine cycles without converting to two-row permutations. Efficient calculation of disjoint cycles can simplify complex permutation problems.
Charles007
Messages
21
Reaction score
0
Express as the product of disjoint cycles:
a. (1,2,3)(4,5)(1,6,7,8,9)(1,5)
b. (1,2)(1,2,3)(1,2)


I know how to do in 2 row permutations, with right to - left. can anyone tell me , how to express it without transfer it into 2 row permutations.

2 disjoint product. eg. (123)(234) calculate from right to left. how ?

I know transfer it into 2 row permutations, (1-2,2-3,3-1,4-4)* (1-1,2-3,3-4,4-2)



Thank you. I am doing my past exam paper, university doesn't give us answer.
 
Physics news on Phys.org
Welcome to PF!

Hi Charles007! Welcome to PF! :wink:
Charles007 said:
2 disjoint product. eg. (123)(234) calculate from right to left. how ?

The right one sends 2 to 3, then left one sends 3 to 1, so both together send 2 to 1.

Then do the same, starting with 3, and again starting with 4, and again starting with 1. :smile:

(I've done them in the order 2,3,4,1, but any order would do)
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
9K
  • · Replies 4 ·
Replies
4
Views
7K
  • · Replies 11 ·
Replies
11
Views
6K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
1
Views
4K
Replies
2
Views
5K
  • · Replies 2 ·
Replies
2
Views
11K