Permutations Physics Problem: Calculating ab from Given Permutations

Click For Summary

Homework Help Overview

The problem involves calculating the product of two permutations, a and b, given in cycle notation. The subject area pertains to combinatorial mathematics, specifically the manipulation and composition of permutations.

Discussion Character

  • Exploratory, Assumption checking, Mathematical reasoning

Approaches and Questions Raised

  • Participants discuss the correct method for multiplying permutations, emphasizing the right-to-left application of permutations. Some express confusion regarding the notation and whether the order of operations affects the outcome. Others explore the implications of including or excluding certain cycles in the notation.

Discussion Status

Several participants have provided guidance on how to approach the multiplication of permutations, suggesting that the original poster clarify their understanding of cycle notation and the order of operations. There is an ongoing exploration of different interpretations of the problem, particularly regarding the definition of composition in permutations.

Contextual Notes

There is mention of potential confusion stemming from the inclusion of 1-cycles in the cycle notation and the specific set of elements being permuted. Participants are also considering the definitions of permutation composition as it relates to the problem.

duki
Messages
264
Reaction score
0

Homework Statement



a = (162)(45)
b = (123)(46)
c = (1362)

Find: ab

Homework Equations



The Attempt at a Solution



k, so for a i have this:

| 1 2 4 5 6 |
| 6 1 5 4 2 |

and for b i have this:

| 1 2 3 4 6 |
| 2 3 1 6 4 |

so when I started doing the multiplication I got to '4 -> 5, 5 -> ??'
What am I doing wrong?

here's what I have so far:

| 1 2 4 5 6 |
| 4 2 |
 
Physics news on Phys.org


Work from right to left. First 4 goes to 6 by b, then 6 goes to 2 by a.
 


You need to follow the chart and think of permutation as replacing one term with another.
so you have:
b=| 1 2 3 4 6 |
| 2 3 1 6 4 |
a=| 1 2 4 5 6 |
| 6 1 5 4 2 |

If you need a way to sort this, then write down as ab(5)=a(b(5))=a(5)=4.
 


mXSCNT said:
Work from right to left. First 4 goes to 6 by b, then 6 goes to 2 by a.

I'm not sure I understand... by going from b -> a I would be doing ba not ab, which aren't equivalent?

am i missing something?
 


doesn't it cycle through the numbers...
ie (162) means (1) goes to position (2), then position (6) goes to (1), and (2) to (6)

So with all six number in the chart
and for a = a_II.a_I = (1,6,2)(4,5) apply right hand permutation first gives

|1 2 3 4 5 6|
apply a_I = (4,5)
|1 2 3 5 4 6|
apply a_II = (1,6,2)
|6 1 3 5 4 2|

I don't think permutations necessarily commute, think of (1,2) and (2,3), but try it and see

a = a_II.a_I is actually a set of 2 permutations which do commute, so it doens't matter which is done first

for a.b i would apply b first then a
so b.a = (162)(45)(123)(46)

To write out the result simply, start with where (1) has moves & track each number as it moves through the set from, when you move a number back to (1) that ends that permutation chain & look at the remaining numbers.
 
Last edited:


Are you working in S_6={1,2,3,4,5,6}? If you know the set being permuted, then 1-cycles aren't included in cycle notation. a takes 3 to 3, which is understood since 3 isn't included in a cycle. You would write a as
| 1 2 3 4 5 6 |
| 6 1 3 5 4 2 |

Similarly, b takes 5 to 5. It seems like not including these is giving you problems. Also, check your book to see if (ab)(x) is defined as a(b(x)) or b(a(x)). I've only seen it defined as a(b(x)), which is why everyone is telling you to work right to left and do b first, but I think some people define it as b of a.
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
3
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 2 ·
Replies
2
Views
1K
Replies
2
Views
2K