Find a permutation of order 15 in S8.

  • Context: Graduate 
  • Thread starter Thread starter Charles007
  • Start date Start date
  • Tags Tags
    Permutation
Click For Summary

Discussion Overview

The discussion revolves around finding a permutation of order 15 in the symmetric group S8. Participants explore the properties of permutations, the conditions for commutativity, and the verification of specific permutations within S8.

Discussion Character

  • Exploratory
  • Technical explanation
  • Conceptual clarification
  • Debate/contested

Main Points Raised

  • One participant suggests that the permutation (abc)(defgh) has order 15 and seeks to find another permutation of the same order in S8.
  • Another participant discusses the relationship between the orders of commuting permutations, stating that if ab is of order n, then n must be divisible by the orders of a and b.
  • There is a question about the conditions that guarantee two permutations commute, with examples provided to illustrate the concept.
  • Participants express uncertainty about whether (123)(45678) is a valid permutation in S8 and discuss how to verify it.
  • Clarifications are made regarding the definition of commutativity and whether S8 can be considered abelian based on the commutativity of its elements.

Areas of Agreement / Disagreement

Participants do not reach a consensus on whether S8 is abelian, and there are multiple viewpoints regarding the verification of specific permutations and the conditions for commutativity.

Contextual Notes

Participants reference the need for permutations to be bijective functions and discuss the implications of permutation orders without resolving the mathematical steps necessary for verification.

Charles007
Messages
21
Reaction score
0
Hello, can anyone tell me how to find order 15 in S8.

I only know. Permutation (abc)(defgh) have order 15.

Next, I would think about 8*7*6*5*4*3*2*1 = 13440

Number of permutations, for order 15 in s8. would be

8*7*6*5*4*3*2*1 / 3*5 = 896.

There are 896 permutation of order 15 in s8.

But how to find just one permutation in s8?

:confused:
 
Physics news on Phys.org
Well, you already presented one. Do you mean, you want to find more? That's easy.if ab is order n > 1 with a and b commuting, then

[tex](ab)^{n} = a^{n}b^{n} = e[/tex]

so n is divisible by the order of a and the order of b. combined with the example that you have, you should be able to get the idea. It would be a good exercise to prove that if a is order m and b is order n, then ab has order [m, n] which is just the least common multiple of m and n. Assume that a and b commute for that last sentence.

What condition can guarantee that two permutations commute?
 
Last edited:
aPhilosopher said:
Well, you already presented one. Do you mean, you want to find more? That's easy.


if ab is order n > 1 with a and b commuting, then

[tex](ab)^{n} = a^{n}b^{n} = e[/tex]

so n is divisible by the order of a and the order of b. combined with the example that you have, you should be able to get the idea. It would be a good exercise to prove that if a is order m and b is order n, then ab has order [m, n] which is just the least common multiple of m and n. Assume that a and b commute for that last sentence.

What condition can guarantee that two permutations commute?

We say two permutations f and g commute if fg = gf.

I only know. Permutation (abc)(defgh) have order 15. (123)(45678)

have order 15. I don't know the permutation (123)(45678) in s8 or not.

how to verify it?
===================================
(123)(456) is a permutation has order 3 in s6?

Thanks for your help again :biggrin:
 
We say two permutations f and g commute if fg = gf.

Same as A group G said to be commutative, or ablian if operation *, in addition to be above four axioms, satisfies.

Commutativity, For all x,y belongs to G, we have x*y = y*x

====================================

Can we use this definition to satisfy S8 is also ablian?
 
Charles007 said:
I don't know the permutation (123)(45678) in s8 or not.
how to verify it?
The http://mathworld.wolfram.com/SymmetricGroup.html" says:
"The symmetric group S_n of degree n is the group of all permutations on n symbols."
So you have to show that (123)(45678) is a permutation of 8 symbols.
Recall that a permutation is a bijective function from a set X to X.

Charles007 said:
(123)(456) is a permutation has order 3 in s6?
The order tells you how many times you have to apply the permutation to get the "identity" element. For example applying (456) three times yields the identity element. Calculate (456)(456)(456) and you should get (4)(5)(6).
 
Last edited by a moderator:
Charles007 said:
We say two permutations f and g commute if fg = gf.

Right...

That's the definition of commutativity. I asked for a condition on two permutations that would guarantee that they satisfy that definition. They are two distinct concepts.

Do (1 2 3) and (4 5 6) commute? What about (1 2 3) and (4 2 5)? Why do the two that commute do so? What is the obstruction to commutativity in the two that do not?

Charles007 said:
Same as A group G said to be commutative, or ablian if operation *, in addition to be above four axioms, satisfies.

Commutativity, For all x,y belongs to G, we have x*y = y*x

====================================
Can we use this definition to satisfy S8 is also ablian?

What do you think? Is it abelian? Remember that two elements of a non-abelian group can commute with each other. For an easy example, see the permutations earlier in this post.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 28 ·
Replies
28
Views
3K
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K