Two questions about cycles (algebra)

  • Level: Undergrad 
  • Thread starter Artusartos
  • Start date
  • Tags Tags
    Algebra Cycles
3 replies · 2K views · last reply
Artusartos
Messages
236
Reaction score
0
I have two questions:

1) For the example on the second page, I don't understand why they say [tex]\alpha\gamma\alpha^{-1} = (\alpha1 \alpha3)(\alpha2 \alpha4 \alpha7)(\alpha5)(\alpha6)[/tex] instead of [tex]\alpha\gamma\alpha^{-1} = (\alpha1\alpha^{-1} \alpha3\alpha^{-1})(\alpha2\alpha^{-1} \alpha4\alpha^{-1} \alpha7\alpha^{-1})(\alpha5\alpha^{-1})(\alpha6\alpha^{-1})[/tex].

2) For the tables at the top of the 2nd page, I don't know how they computed those numbers...

Thanks in advance
 
Attachments
  • Photo of a printed page showing Lemma 1.7: if gamma and alpha are in S_n, then alpha gamma alpha inverse has the same cycle structure as gamma, with the factorization of gamma written as beta_1 beta_2 up to beta_t.
    20121225_114029.jpg
    13.8 KB · Views: 453
  • Two printed tables of permutation cycle structures: Table 1 lists permutations in S4 with counts 1, 6, 8, 6, 3 totaling 24; Table 2 lists permutations in S5 with counts 1, 10, 20, 30, 24, 20, 15 totaling 120.
    20121225_114339.jpg
    32.2 KB · Views: 482
Last edited:
Artusartos said:
I have two questions:

1) For the example on the second page, I don't understand why they say [tex]\alpha\gamma\alpha^{-1} = (\alpha1 \alpha3)(\alpha2 \alpha4 \alpha7)(\alpha5)(\alpha6)[/tex] instead of [tex]\alpha\gamma\alpha^{-1} = (\alpha1\alpha^{-1} \alpha3\alpha^{-1})(\alpha2\alpha^{-1} \alpha4\alpha^{-1} \alpha7\alpha^{-1})(\alpha5\alpha^{-1})(\alpha6\alpha^{-1})[/tex].

They say what is consistent with what the theorem says. The theorem says to "apply [itex]\alpha[/itex]" to the symbols in the cycles.

If [itex]\alpha,\ p,\ q[/itex] are cycles, It is true that [itex]\alpha (\ p \ q) \ \alpha^{-1} =( \alpha \ p \ \alpha^{-1})(\alpha \ q \ \alpha^{-1})[/itex] but this is not the content of the theorem. A cycle is not the same as the product of the individual symbols in the cycle. The cycle (1,2,3) is not equal to (1)(2)(3).

2) For the tables at the top of the 2nd page, I don't know how they computed those numbers...

For example, In the permutation group [itex]S_4[/itex], there are 8 different elements of the group that are cycles of length 3. The example (1,2,3) in the table illustrates one of them.
(There are 24 = (4)(3)(2) different permutations that can be formed by taking 3 distinct numbers from the set of numbers {1,2,3,4}. However, each permutation such as (1,2,3) is one of 3 representations of the same cycle. (1,2,3) = (2,3,1) = (3,1,2) So there are 8 = 24/3 distinct cycles of length 3 )
 
In a nutshell, notice that alpha gamma alpha inverse takes alpha of 1 to alpha of 3. ;)
 
Stephen Tashi said:
They say what is consistent with what the theorem says. The theorem says to "apply [itex]\alpha[/itex]" to the symbols in the cycles.

If [itex]\alpha,\ p,\ q[/itex] are cycles, It is true that [itex]\alpha (\ p \ q) \ \alpha^{-1} =( \alpha \ p \ \alpha^{-1})(\alpha \ q \ \alpha^{-1})[/itex] but this is not the content of the theorem. A cycle is not the same as the product of the individual symbols in the cycle. The cycle (1,2,3) is not equal to (1)(2)(3).



For example, In the permutation group [itex]S_4[/itex], there are 8 different elements of the group that are cycles of length 3. The example (1,2,3) in the table illustrates one of them.
(There are 24 = (4)(3)(2) different permutations that can be formed by taking 3 distinct numbers from the set of numbers {1,2,3,4}. However, each permutation such as (1,2,3) is one of 3 representations of the same cycle. (1,2,3) = (2,3,1) = (3,1,2) So there are 8 = 24/3 distinct cycles of length 3 )

Thank you