1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Help with permutation cycles

  1. Jan 23, 2005 #1


    User Avatar

    can anyone explain me the technique to decompose a random n-cycle into a bucnh of 2 cycles. Thanks in advance.
  2. jcsd
  3. Jan 23, 2005 #2
    Look at: (ab)(ac). Approaching this from the left, we have (1) a goes to b. (2) b goes to a in cycle one, and then a goes to c in cycle two. (3) As for c it is sent into a, cycle two.

    Thus (abc)=(ab)(ac). And so forth, (abcd) = (ab)(ac)(ad), etc.
    Last edited: Jan 23, 2005
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook

Similar Threads for Help permutation cycles Date
I Need help with inequality proof Mar 22, 2018
B Need help in permutations and combinations Jun 30, 2016
Permutations and Combinations help Jan 25, 2015
Permutation or combination =(?help here pls Mar 3, 2009
Permutations/combinations help Sep 14, 2007