Results 1 to 4 of 4

Math Help - Cycle notation

  1. #1
    Newbie
    Joined
    Aug 2009
    Posts
    12

    Cycle notation

    Hi guys,

    I need help understanding cycle notation. Can you work me through this example please?






    Kind regards,

    Banana
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Banned
    Joined
    Oct 2009
    Posts
    4,261
    Quote Originally Posted by Banana1 View Post
    Hi guys,

    I need help understanding cycle notation. Can you work me through this example please?






    Kind regards,

    Banana

    Begin by "going" with the numbers beginning with 1: 1 goes to 2, 2 goes to 3, 3 goes to 1: we closed a first cycle (123); 4 goes to 4 and we don't write it, and then 5 goes to 6 and 6 goes to 5 ==> another cyce (56), so finally  \sigma=(123)(56) , and you have to read this as "1 -> 2 -> 3->1, 5->6->5.
    Note that we didn't write the cycle (4): 4 goes to 4. This can be confusing sometimes if we don't know what n in S_n are we working with, but in most cases we do so if we don't see a one-number cycle it means the permutation maps it to itself.
    Now you try with \pi (you've got to get one single 4-cycle)

    Finally a warning word: when you multiply cycles, most authors choose to do it from right to left, as in functions composition.

    Tonio
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Aug 2009
    Posts
    12

    Cycle notation

    Thanks mate,

    Can anyone help me with the inverse, my memory is not great.

    Cheers,

    Banana
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Banned
    Joined
    Oct 2009
    Posts
    4,261
    Quote Originally Posted by Banana1 View Post
    Thanks mate,

    Can anyone help me with the inverse, my memory is not great.

    Cheers,

    Banana

    Take the permutation and put it upside down: put the numbers of the second row in the first one and in the 2nd row put the first one...according to the order they were.
    Thus, if 1 --> 3, then in the inverse 3 -->1 and etc.

    Tonio
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. [SOLVED] m cycle
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: October 4th 2011, 11:25 PM
  2. Cycle notation...
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: October 23rd 2009, 11:19 AM
  3. Replies: 1
    Last Post: August 26th 2009, 12:40 PM
  4. Subgroups involving disjoint cycle notation.
    Posted in the Advanced Algebra Forum
    Replies: 8
    Last Post: January 1st 2009, 08:18 AM
  5. Replies: 2
    Last Post: December 9th 2007, 02:33 PM

Search Tags


/mathhelpforum @mathhelpforum