How to write the identity permutation as a product of transpositions

4.1k Views Asked by At

The book that I'm reading states that the identity permutation is an even permutation. But it gives no example, and at this point, I'm confused. So, for example, if we have the identity permutation $\varepsilon=(1)(2)(3)(4)(5)$, how do we write its product of transpositions? I tried $(12)(34)(52)$, and so on, which is obviously incorrect. Any insight and/or example would great!

3

There are 3 best solutions below

0
On

I suggest you read some book on group theory to understand permutations and their different representations. Pages 2-9 of Rotman's Intro to the theory of groups is a great place to look, specially the sections on cycles and factorization into Disjoint Cycles.

2
On

A permutation is even iff it is a product of an even number of transpositions. The identity permutation can be represented as a product of zero transpositions - and zero is certainly even.

0
On

Suppose an identity permutation as $(1)(2)(3)$ , then it can be written as $(23)\times(32)$ by remaining the position of $1$ unaltered. Or in similar ways it also can be written as $(12)\times(21)$ or as $(13)\times(31)$.

But this contradicts the fact that "every permutation on a finite set is either a cycle or it can be expressed as the product of disjoint cycles".