# Permutations: maximal order and odd/even

• Jul 31st 2012, 09:37 AM
Leibniz111
Permutations: maximal order and odd/even
Problem number one goes like this: determine, in cycle form (eng?), a σ є S10 with maximal order, in other words so that the order of σ is greater than the order of any other permutation in S10. State this order, too.

Is there any systematic method of doing this or is trying different combinations the only way?

The second problem: Let π denote that permutation on the set {1, 2, 3, 4, 5, 6, 7} which can be described with the product

π = (1 2 3 4 5) (1 7 6 5) (1 3 5 7)

a) Write π as a product of disjunct cycles.

b) Is π an odd or even function?

I would go about solving a) like this: write the cycles of π in one-row form (eng?) from right to left. Then, write [1 2 3 4 5 6 7] at the top and the final result at the bottom
(which is [4 3 2 5 6 1 7]) and figure out the transpositions. But the solution is completely different: (1 4 5 6) (2 3) (7). How did they get that answer? Also, I figure that I haven't understood what a disjunct cycle is. Is it when you write the cycle form like (a b c) (d e)? But isn't that always the way to do it?

For b) the solution is what I tried to do in a) and count the number of transpositions. The answer they state is (1 6) (1 5) (1 4) (2 3). Is there a simple way to get this answer or do I have to write a long list with a bubble sort from top to bottom?

• Jul 31st 2012, 11:43 AM
a tutor
Re: Permutations: maximal order and odd/even
If a permutation is expressed as a product of disjoint cycles then the order of the permutation is the lcm of the lengths of the cycles.

So the order of (1 2 3)(7 8) is 6.

For $S_{10}$

10 = 5 + 3 + 2.

5 x 3 x 2 = 30
• Jul 31st 2012, 11:53 AM
a tutor
Re: Permutations: maximal order and odd/even
For your permutation $\pi$ you are working from the wrong end. These product are worked out left to right.

So
1->2
2->3->5
3->4
4->5->1->3
5->1->7->1
6->5->7
7->6

So you end up with

1 2 3 4 5 6 7
2 5 4 3 1 7 6
• Jul 31st 2012, 12:02 PM
a tutor
Re: Permutations: maximal order and odd/even
I may be exposing my ignorance now but I worked out a set of transpositions like this:

Attachment 24392

Resulting in (1 2)(1 5)(3 4)(6 7).

I hope this is all correct.