• Support PF! Buy your school textbooks, materials and every day products Here!

A question about permutatioms

  • #1
18
0

Homework Statement


In the text, the products pq and qp of the permutations (2 3 4) and (1 3 5) were seen to be different. However, both products turned out to be 3-cycles. Is this an accident?

Homework Equations


p=(3 4 1)(2 5)
q=(1 4 5 2)
where p and q are permutations

The Attempt at a Solution


Based on many examples I made, this is obviously not an accident. For example, if the product is equal to (1 3 4)(5 2)(6), then the other product will also in the form (a b c)(d f)(e). However, I cannot come up with a general way to prove the truth. I have tried to find any relationship between the number of fixed numbers(the number just moves to itself after permutation, such as "6" in the previous example) and the product, but it doesn't show any regality. The truth is that if a number is fixed in both permutations, then it must be fixed in the products.
 

Answers and Replies

  • #2
Dick
Science Advisor
Homework Helper
26,258
618

Homework Statement


In the text, the products pq and qp of the permutations (2 3 4) and (1 3 5) were seen to be different. However, both products turned out to be 3-cycles. Is this an accident?

Homework Equations


p=(3 4 1)(2 5)
q=(1 4 5 2)
where p and q are permutations

The Attempt at a Solution


Based on many examples I made, this is obviously not an accident. For example, if the product is equal to (1 3 4)(5 2)(6), then the other product will also in the form (a b c)(d f)(e). However, I cannot come up with a general way to prove the truth. I have tried to find any relationship between the number of fixed numbers(the number just moves to itself after permutation, such as "6" in the previous example) and the product, but it doesn't show any regality. The truth is that if a number is fixed in both permutations, then it must be fixed in the products.
No, it's not an accident. Do you know any group theory? If two permutations are conjugate then they have the same cycle structure. Can you show pq and qp are conjugate?
 
  • #3
18
0
No, it's not an accident. Do you know any group theory? If two permutation are conjugate then they have the same cycle structure. Can you show pq and qp are conjugate?

Group is in the next chapter. Thank you very much. I am learning that chapter.
 

Related Threads on A question about permutatioms

  • Last Post
Replies
2
Views
4K
Replies
6
Views
2K
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
3
Views
2K
  • Last Post
Replies
5
Views
2K
  • Last Post
Replies
7
Views
4K
  • Last Post
Replies
4
Views
5K
  • Last Post
Replies
1
Views
1K
Top