Write as a Product of Transpositions

Click For Summary
SUMMARY

The permutation P = (12345678) to (23156847) can be expressed in cycle notation as (123)(45687). To convert this cycle notation into a product of transpositions, each cycle is represented by a series of transpositions. For (123), it can be written as (12)(23) or (13)(12), and for (45687), it can be expressed as (45)(56)(68)(87) or (47)(48)(46)(45). The final product of transpositions is (12)(23)(45)(56)(68)(87).

PREREQUISITES
  • Understanding of permutation notation
  • Familiarity with cycle notation in group theory
  • Knowledge of transpositions and their properties
  • Basic skills in combinatorial mathematics
NEXT STEPS
  • Study the properties of permutations and their representations
  • Learn more about cycle decomposition in group theory
  • Explore advanced topics in combinatorial mathematics
  • Practice converting various permutations into cycle notation and transpositions
USEFUL FOR

Mathematics students, particularly those studying abstract algebra, combinatorics, or anyone interested in understanding permutations and their applications in mathematical theory.

flufles
Messages
10
Reaction score
0

Homework Statement


Write the permutation
P=
12345678
23156847

in cycle notation, and then write it as a product of transpositions


Homework Equations





The Attempt at a Solution


I got the cycle notation to be (123)(45687), but i am now not sure now to write it as a product of transpositions. My only really thought was just grouping the digits in twos but i don't think that is correct

Thank you
 
Physics news on Phys.org
Welcome to PF, flufles! :smile:

Each cycle can be written as a product of transpositions.
The most common methods are:
(1 2 3 4) = (1 4)(1 3)(1 2)
and
(1 2 3 4) = (1 2)(2 3)(3 4).
See the pattern?
 
thank you for the welcome,
i think i do
so (123) could be written as (12)(23) or (13)(12)
and (45687) written as (45)(56)(68)(87) or (47)(48)(46)(45)
and so would i just put these next to each other as (12)(23)(45)(56)(68)(87)

Thank you
 
Yep! That's it! :smile:

And you're welcome.
 
thank you very much =]
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
2K
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
4K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
3
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 4 ·
Replies
4
Views
2K