Do Permutations Commute Only When Identical?

  • Thread starter Thread starter C_Ovidiu
  • Start date Start date
  • Tags Tags
    Permutation
AI Thread Summary
The discussion centers on the relationship between two permutations, a and b, and whether they commute, specifically under the condition that they are identical. It is established that ab = ba if and only if a is the identity permutation e. Participants explore the definition of "grade" in permutations and clarify that ab represents the composition of the two permutations. An example with specific permutations a = (1 3 4 2) and b = (2 4 1 3) is provided to illustrate the calculation of ab. The conversation emphasizes understanding the properties of permutations to derive the conditions under which they commute.
C_Ovidiu
Messages
23
Reaction score
0

Homework Statement


let there be a and b (b taking any value) two permutation with the same grade .demonstrate that
ab=ba <=> a=e(e=the identical permutation) .

Homework Equations


e=(1234)
(1234)

The Attempt at a Solution


Don't have a clue with what to start/end
 
Physics news on Phys.org
How do you define grade?

Which operation does ab indicate?
 
Say you have b= 3 4 2 1 the grade is 4

ab means a*b that means ab=(a(b(1)), a(b(2)), a(b(3))... a(b(n)) )
 
Last edited:
Can you give an example with specific a and b, and derive ab?
 
a= 1 3 4 2
b= 2 4 1 3
ab= 3 2 1 4
 
Can you explain why a(b(1)) = 3?
 
b(1)=2 , a(2)=3 ===>a(b(1))=3
 
I'd start with:

Let
a= a1 a2 a3 a4
and let
b = b1 b2 b3 b4.

Then
ab = a(b(1)) a(b(2)) a(b(3)) a(b(4))
and
ba = b(a(1)) b(a(2)) b(a(3)) b(a(4))

Therefore ab = ba implies
a(b(1)) = b(a(1)) , ..., a(b(4)) = b(a(4)).

What are the properties of permutations?
 

Similar threads

Replies
4
Views
2K
Replies
5
Views
2K
Replies
2
Views
2K
Replies
5
Views
1K
Replies
32
Views
2K
Replies
10
Views
4K
Back
Top