Symmetric and Alternating Groups disjoint cycles

Click For Summary
SUMMARY

The discussion centers on proving that the product of two disjoint cycles, a = (a1a2..ak) and b = (c1c2..ck), in the symmetric group Sn commutes, i.e., ab = ba. The proof demonstrates that for any element i in the set T = {1, 2, 3, ..., n}, the mappings of a and b do not interfere with each other, confirming that the composition of these permutations yields the same result regardless of the order. The conclusion is that disjoint cycles in Sn always commute.

PREREQUISITES
  • Understanding of symmetric groups, specifically Sn.
  • Familiarity with the concept of permutations and cycle notation.
  • Knowledge of function composition in mathematics.
  • Basic proof techniques in abstract algebra.
NEXT STEPS
  • Study the properties of symmetric groups and their applications in group theory.
  • Learn about the structure and properties of alternating groups.
  • Explore advanced topics in permutation groups, such as conjugacy classes.
  • Investigate the role of cycle decomposition in combinatorial mathematics.
USEFUL FOR

This discussion is beneficial for students of abstract algebra, mathematicians focusing on group theory, and anyone interested in the properties of permutations and their applications in various mathematical contexts.

tehme2
Messages
4
Reaction score
0

Homework Statement



Let a = (a1a2..ak) and b = (c1c2..ck) be disjoint cycles in Sn. Prove that ab = ba.

The Attempt at a Solution


Sn consists of the permutations of the elements of T where T = {1,2,3,...,n}
so assume we take an i from T. Then either i is in a, i is in b, or i is in neither a or b

1. assume i is in a.
then a o b(i) = a(i) as b(i) = i since b maps it to itself
then b o a(i) = b(a(i)) = a(i) as b maps this a(i) to itself

2. assume i is in b.

then a o b (i) = a(b(i)) = b(i) as a maps this b(i) to itself
then b o a(i) = b(i)

3. assume it is in neither

then a o b (i) = a(i) = i as both a and b map i to itself
then b o a (i) = b(i) = i

so regardless of which permutation i is in, we see ab = ba for disjoint cycles a and b.
 
Physics news on Phys.org
Your proof is fine. Is there a question about this?
 

Similar threads

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