Order of Permutations (1 2 3 4 5 6 7): Explained

  • Thread starter Thread starter math8
  • Start date Start date
  • Tags Tags
    Permutation
Click For Summary

Homework Help Overview

The discussion revolves around understanding the order of a permutation represented in two-line notation, specifically for the permutation (1 2 3 4 5 6 7) (3 6 7 4 2 5 1). Participants are exploring the correct interpretation of this notation and the implications for determining the order of the permutation.

Discussion Character

  • Conceptual clarification, Assumption checking

Approaches and Questions Raised

  • Participants are questioning the interpretation of the two-line notation and whether the initial understanding of cycle notation was correct. There is confusion about how to derive the order of the permutation based on the provided notation.

Discussion Status

The discussion is progressing with participants clarifying their understanding of the notation and the distinction between cycle notation and two-line notation. Some have recognized the need to focus on the single permutation's order rather than the product of cycles.

Contextual Notes

There is a mention of potential confusion regarding the format of the permutation representation and its implications for calculating the order. Participants are reflecting on their assumptions about the notation used.

math8
Messages
143
Reaction score
0
I am sure this is very simple but I m kind of confused here.

What is this product equal to and what's the order of the permutation?

(1 2 3 4 5 6 7) (3 6 7 4 2 5 1)

I thought it was (3 7 5 2 6 1 4) but I am reading somewhere that it should be (137)(265)(4) and hence has order 3.

Why is this "(3 7 5 2 6 1 4)" not correct? I mean I thought I had to start with the last cycle and do 3-->6, in the first cycle, 6-->7
and then 7-->4, in the first cycle, 4-->5,...

So I would get something like (3 7 5 ...

I am very confused here, help :))
 
Physics news on Phys.org
That isn't cycle notation. Are you sure they didn't write this on two rows, like
(1 2 3 4 5 6 7)
(3 6 7 4 2 5 1)
The first row is just the argument of the permutation and the second row is it's value.
I.e. 1->3 2->6 3->7 4->4 5->2 6->5 7->1
 
Last edited:
Oh I see, so if it was a product of cycles, my answer would have been correct and the order of the product would be 7. But in this case, we just have the argument of a permutation and its value. So the question here is not to find the order of the product of two cycles but rather the order of the single permutation (given the argument and the value).
Is that correct?
 
math8 said:
Oh I see, so if it was a product of cycles, my answer would have been correct and the order of the product would be 7. But in this case, we just have the argument of a permutation and its value. So the question here is not to find the order of the product of two cycles but rather the order of the single permutation (given the argument and the value).
Is that correct?

It looks like that to me. It seems to fit with the given answer.
 
thanks.
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
Replies
2
Views
1K
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K