Composing permutations in cycle notation

  • Thread starter radou
  • Start date
  • #1
radou
Homework Helper
3,115
6
I'm currently going through a text about groups, and I'm having problems with composing permutations written in cycle notation, i.e. there are lots of examples and I'm expected to be able to calculate them pretty 'fast', so, is there a way to 'read out' the composition of two permutations direct from the cycle notation (I use standard function composition, which is rather slow), for example, if I have the symmetric group S3, and let's say two of its elements, (2, 3) and (1, 2, 3), how can I figure out what (2, 3) o (1, 2, 3) is? Thanks in advance.
 

Answers and Replies

  • #2
cristo
Staff Emeritus
Science Advisor
8,107
73
Don't you just read from the right? So, (2 3)(1 2 3) is the permutation [tex]\left(\begin{array}{ccc}1&2&3\\3&2&1\end{array}\right)[/tex], since the right cycle sends 1 to 2, which in turn gets sent to 3 by the left cycle. The right cycle sends 2 to 3, which is then sent to 2 by the left cycle, and finally the right one sends 3 to 1, which remains unchanged by the left.

edit: That might be the way you say you do it. If so, I can't help, as that's the way I was taught!
 
Last edited:
  • #3
radou
Homework Helper
3,115
6
Don't you just read from the right? So, (2 3)(1 2 3) is the permutation [tex]\left(\begin{array}{ccc}1&2&3\\3&2&1\end{array}\right)[/tex], since the right cycle sends 1 to 2, which in turn gets sent to 3 by the left cycle. The right cycle sends 2 to 3, which is then sent to 2 by the left cycle, and finally the right one sends 3 to 1, which remains unchanged by the left.

edit: That might be the way you say you do it. If so, I can't help, as that's the way I was taught!
I *finally* got it. Thanks cristo! :smile:
 
  • #4
cristo
Staff Emeritus
Science Advisor
8,107
73
I *finally* got it. Thanks cristo! :smile:
You're welcome!
 
  • #5
HallsofIvy
Science Advisor
Homework Helper
41,833
961
Apparently you already have it but I'll stick my oar in anyway!

Here's how I would do that problem:
(1 2 3) means "1 changes to 2, 2 changes to 3, and 3 changes to 1".
(2, 3) means "2 changes to 3 and 3 changes to 2".

Okay, putting them together, 1 changes to 2 and 2 changes to 3. so 1 changes to 3. 2 changes to 3 and 3 changes to 2, so 2 changes to 2. 3 changes to 1 and 1 does not change, 3 changes to 1.
1 changes to 3 and 3 changes to 1. 2 does not change. In cycle notation that is (1 3).
 
  • #6
radou
Homework Helper
3,115
6
Apparently you already have it but I'll stick my oar in anyway!

Here's how I would do that problem:
(1 2 3) means "1 changes to 2, 2 changes to 3, and 3 changes to 1".
(2, 3) means "2 changes to 3 and 3 changes to 2".

Okay, putting them together, 1 changes to 2 and 2 changes to 3. so 1 changes to 3. 2 changes to 3 and 3 changes to 2, so 2 changes to 2. 3 changes to 1 and 1 does not change, 3 changes to 1.
1 changes to 3 and 3 changes to 1. 2 does not change. In cycle notation that is (1 3).
That's exactly how I got it. I was just trying to find a quick way to look at these, since they occur often in my textbook, at least in the current chapter.
 
  • #7
matt grime
Science Advisor
Homework Helper
9,395
3
That is a quick way to look at it. As quick as the previous one. In fact it is identical to the previous one but written horizontally rather than vertically.
 

Related Threads on Composing permutations in cycle notation

  • Last Post
Replies
1
Views
3K
  • Last Post
Replies
1
Views
2K
Replies
3
Views
3K
Replies
3
Views
22K
Replies
5
Views
519
Replies
2
Views
640
Replies
5
Views
4K
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
4
Views
3K
  • Last Post
2
Replies
29
Views
3K
Top