1
$\begingroup$

For the following permutation in $S_9$, compute the sign, order and give cycle decomposition into disjoint cycles, justifying your steps.

$\sigma \in S_9$ with

$$\sigma(1)=6, \sigma(2)=4, \sigma(3)=2, \sigma(4)=5, \sigma(5)=3, \sigma(6)=8, \sigma(7)=7, \sigma(8)=9, \sigma(9)=1 $$

My current solution

$(1, 6, 8, 9)(2, 4, 5, 3)$

Therefore $sgn(\sigma)=+1$

Not sure how do find the order, thanks in advance my knowledge on this topic is poor.

$\endgroup$
  • $\begingroup$ The order is the smallest $n$ such that $\sigma^n$ is the identity. $\endgroup$ – Lord Shark the Unknown Aug 3 '18 at 15:00
  • $\begingroup$ Find $\sigma^n$ for small $n=1,2,3,4,\dots$ $\endgroup$ – drhab Aug 3 '18 at 15:00
  • $\begingroup$ Could you expand a bit on "Therefore sgn$(\sigma)=+1$? Just to make sure you have a correct reasoning because there are lots of correct ways but also several ways to get the correct result with a fallacious argument. $\endgroup$ – Arnaud Mortier Aug 3 '18 at 15:02
  • $\begingroup$ @ArnaudMortier I have used $(-1)^m$ where $m$ is the number of transpositions in the permutation $\endgroup$ – Ben Jones Aug 3 '18 at 15:07
  • $\begingroup$ That's correct, and how many transpositions are there? $\endgroup$ – Arnaud Mortier Aug 3 '18 at 15:16
2
$\begingroup$

In general, the order of a permutation equals to the $lcm$ of the lengths of its disjoint cycles. (the cycles must have no common elements of course)

$\endgroup$
  • $\begingroup$ Okay, so in this case the $lcm=4$ $\endgroup$ – Ben Jones Aug 3 '18 at 15:02
  • $\begingroup$ Looking at another example, $(1, 8, 9)(2, 7, 5, 3)(4, 6)$ the $lcm$ would be equal to 12? $\endgroup$ – Ben Jones Aug 3 '18 at 15:03
  • 2
    $\begingroup$ Yes, exactly. If you are not sure why the statement that I wrote is true then you can try to prove it, it's really easy. $\endgroup$ – Mark Aug 3 '18 at 15:05

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.