Question on Permutations and Products of Transpositions.

Click For Summary
SUMMARY

The discussion focuses on expressing a given permutation as a product of transpositions and determining the sign of that permutation. The permutation provided is 1 2 3 4 5 6 7 8 9 10 11 12 13 14 mapped to 2 3 1 6 5 4 8 10 13 11 12 7 14 9. The participant proposed the product of transpositions as (1 2)(2 3)(4 6)(7 8)(8 10)(10 11)(11 12)(13 14)(14 9) and sought confirmation of its correctness. Additionally, they inquired about the parity of the permutation, specifically whether it is odd or even.

PREREQUISITES
  • Understanding of permutations and their notation
  • Familiarity with transpositions in group theory
  • Knowledge of determining the sign of a permutation
  • Basic concepts of even and odd permutations
NEXT STEPS
  • Study the process of converting permutations to products of transpositions
  • Learn how to calculate the sign of a permutation using transpositions
  • Explore the properties of even and odd permutations in group theory
  • Review examples of permutations and their corresponding transpositions for practice
USEFUL FOR

Mathematicians, students studying abstract algebra, and anyone interested in combinatorial mathematics and group theory.

Wesc
Messages
12
Reaction score
1
Hi all, I've answered a question but there's no answer for it, and if ye could tell me if I'm doing it right I'd appreciate it thanks :)

Permutation: 1 2 3 4 5 6 7 8 9 10 11 12 13 14
--------------------2 3 1 6 5 4 8 10 13 11 12 7 14 9

(i) Write it as a product of transpositions.

I got the answer (1 2)(2 3)(4 6)(7 8)(8 10)(10 11)(11 12)(13 14)(14 9) ... But unsure if this is correct !

(ii) What is the sign of the permutation in terms of the product of transpositions? ... Not sure what the answer is here :( Could anyone show me how to do it?
 
Physics news on Phys.org
Wesc said:
Hi all, I've answered a question but there's no answer for it, and if ye could tell me if I'm doing it right I'd appreciate it thanks :)

Permutation:
Code:
1 2 3 4 5 6 7 8  9  10 11 12 13 14
2 3 1 6 5 4 8 10 13 11 12 7  14 9

(i) Write it as a product of transpositions.

I got the answer (1 2)(2 3)(4 6)(7 8)(8 10)(10 11)(11 12)(13 14)(14 9) ... But unsure if this is correct !

Seems ok.

(ii) What is the sign of the permutation in terms of the product of transpositions? ... Not sure what the answer is here :( Could anyone show me how to do it?

Is it written as a odd or an even number of permutations? What is the corresponding sign?
 
micromass said:
Seems ok.



Is it written as a odd or an even number of permutations? What is the corresponding sign?

Obviously >.< *Facepalm*

Thank you.
 

Similar threads

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