Cycle notation for permutations?

Click For Summary
SUMMARY

The permutations (1 4 2 6)(2 3 4 5) and (1 4 5 6)(2 3) are equal due to the properties of composite cycles in permutation notation. The correct approach involves evaluating the cycles from right to left, starting with the rightmost cycle and applying the transformations sequentially. This method leads to the equivalent permutation (2 3)(4 5 6 1), confirming the equality of the two permutations. The algorithm for combining cycles effectively involves permuting members through the right cycle first and then checking the left cycle for any unprocessed members.

PREREQUISITES
  • Understanding of permutation notation and cycle representation
  • Familiarity with composite functions in mathematics
  • Basic knowledge of discrete mathematics concepts
  • Experience with the book "Discrete Mathematics" by Biggs
NEXT STEPS
  • Study the properties of composite functions in detail
  • Learn about cycle notation and its applications in group theory
  • Explore additional examples of permutations and their equivalences
  • Review discrete mathematics resources for deeper insights into permutations
USEFUL FOR

Students of discrete mathematics, mathematicians interested in group theory, and anyone seeking to understand the mechanics of permutations and cycle notation.

Combinatus
Messages
40
Reaction score
1

Homework Statement



Why are the permutations (1 4 2 6)(2 3 4 5) and (1 4 5 6)(2 3) equal? It seems to me as if the first pair of 4-cycles want to permute 4->2 and 4->5, yielding a contradiction, but I suspect I've misunderstood something about composite cycles.

I suspect it has something to do with dividing the cycles into \alpha = (1 4 2 6) and \beta = (2 3 4 5) and investigating the composite function \alpha \beta (or \beta \alpha?), but I can't seem to get the result right.
 
Physics news on Phys.org
I think I figured it out. Go from the right cycle and move left. In the case of (1 4 2 6)(2 3 4 5), starting off with 2 in the right cycle, we get 2 -> 3, and 3 is unchanged by the left cycle. Then, 3 -> 4 and 4 -> 2 in the left cycle, so 4 -> 2. Then, 4 -> 5, and 5 is unchanged by the left cycle, and so on. We end up with (2 3)(4 5 6 1), which is equivalent to what I stated in my previous post.

So in other words, the algorithm seems to be to start with the cycle to the right, permute a "member" X in it to whatever member is one place to the right of X, and if possible, permute the result again in the cycle one step to the left, and repeat, until you can't permute it through any more cycles. Repeat for additional members in the cycle to the right. Once you're out of members in the cycle to the right, check for members in the cycle one step left of it that have not yet been permuted into anything, permute them, and so on.

I guess this "makes sense" in relation to how composite functions work; I just wish my book (Discrete Mathematics by Biggs) had been more explicit about it. Let me know if I'm wrong!
 
Last edited:

Similar threads

Replies
4
Views
2K
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
8
Views
2K
  • · Replies 4 ·
Replies
4
Views
972
  • · Replies 60 ·
3
Replies
60
Views
9K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K