Thread: Abstract Algebra

Not sure about this question

Express (7 3 2 6) (5 7 1) (1 3 5 7) (4 6 8) as a product of transpositions

Originally Posted by mathlg

Not sure about this question

Express (7 3 2 6) (5 7 1) (1 3 5 7) (4 6 8) as a product of transpositions

The rule of transpositions is,
That a cycle,

Can be expressed as,


I am confused by your question, are you asking to express that product as a transposition. Or is each cycle an individual problem. Your question is not well-defined.

Yes I am asking how to express that product as a transposition. Not each individual cycle.

That big cycle which you mentioned is actually a premutation. I assume you are working in
Let us express,

As a premutation.
Since this is a function composition I will start with the inner function first, i.e. with (4,6,8). Then evaluate it by the second by the right and so one.

To find what premutation this is, be write out the mappings of each element from .
Thus,

As a result we have the following premutation,

To express this premutation as a product of cycles, we need to find its orbits,

Hence, the two equivalence classes are,

Thus, this premutation is itself a cycle, since it has at most one orbit containing more than one element.
Thus, it can be expressed as,

Using the formula I stated above we can express it as a product of transpositions as,