Efficient Disjoint Cycle Calculation | Past Exam Paper Help

  • Thread starter Thread starter Charles007
  • Start date Start date
  • Tags Tags
    Exam Paper
Click For Summary
SUMMARY

The discussion focuses on calculating the product of disjoint cycles in permutations, specifically addressing how to express permutations like (1,2,3)(4,5)(1,6,7,8,9)(1,5) and (1,2)(1,2,3)(1,2) without converting them into two-row permutations. Participants clarify that the calculation should be performed from right to left, illustrating how to track the mapping of elements through the cycles. The method involves sequentially applying each cycle to determine the final mapping of elements.

PREREQUISITES
  • Understanding of permutation notation and cycle representation
  • Familiarity with the concept of disjoint cycles
  • Knowledge of right-to-left application of permutations
  • Basic skills in combinatorial mathematics
NEXT STEPS
  • Study the properties of disjoint cycles in group theory
  • Learn about cycle notation and its applications in permutations
  • Explore advanced topics in combinatorial mathematics
  • Practice problems involving the composition of permutations
USEFUL FOR

Students preparing for exams in abstract algebra, mathematicians interested in permutation groups, and educators teaching combinatorial concepts.

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
5K
  • · Replies 2 ·
Replies
2
Views
6K
  • · Replies 2 ·
Replies
2
Views
11K