Understanding Disjoint Cycles and Commutativity in Sn

In summary, the proposition states that Disjoint Cycles Commute, as proven by showing that if two disjoint cycles σ and τ are applied to a certain element j in Sn, then the resulting elements στ.j and τσ.j are equal. "Fixing" j means that the element j remains unchanged after being applied by the cycle. Commute means that the order in which the two cycles are applied does not affect the final result.
  • #1
PsychonautQQ
784
10

Homework Statement


I'm taking an online class this summer and the notes gave the proposition that Disjoint Cycles Commute with the following proof.

Proof. Let σ and τ represent two disjoint cycles in Sn and choose some arbitrary
j ∈ {1,2, . . . , n}. Since σ and τ are disjoint, at most one of them fixes j, so suppose τ
fixes j. But then τ must also fix σ.j since the cycles are disjoint. Hence στ.j = σ.k and
τσ.j = σ.j.

What does this proof mean when it says that it "fixes" j? what exactly does commute mean again? can anyone help me make sense of this?

Homework Equations





The Attempt at a Solution

 
Physics news on Phys.org
  • #2
PsychonautQQ said:

Homework Statement


I'm taking an online class this summer and the notes gave the proposition that Disjoint Cycles Commute with the following proof.

Proof. Let σ and τ represent two disjoint cycles in Sn and choose some arbitrary
j ∈ {1,2, . . . , n}. Since σ and τ are disjoint, at most one of them fixes j, so suppose τ
fixes j. But then τ must also fix σ.j since the cycles are disjoint. Hence στ.j = σ.k and
τσ.j = σ.j.

What does this proof mean when it says that it "fixes" j?

[itex]\sigma[/itex] fixes [itex]j[/itex] if and only if [itex]\sigma(j) =j[/itex].

what exactly does commute mean again?

[itex]\sigma[/itex] and [itex]\tau[/itex] commute if and only if for all [itex]j \in \{1, 2, \dots, n\}[/itex], [itex]\sigma(\tau(j)) = \tau(\sigma(j))[/itex].
 
  • Like
Likes 1 person
  • #3
PsychonautQQ said:
Since σ and τ are disjoint, at most one of them fixes j, so suppose τ
fixes τ.

At most or at least?
 
  • Like
Likes 1 person
  • #4
The notes say at most, but there have been errors before, i'll bring it up with him at our next meeting. Thanks guys :D
 

Related to Understanding Disjoint Cycles and Commutativity in Sn

1. What is the concept of "Disjoint Cycles Commuting"?

Disjoint Cycles Commuting is a phenomenon in group theory where two cycles in a symmetric group have no common elements, and thus can be rearranged without affecting the overall result. This concept is used to simplify calculations and prove certain theorems.

2. How does "Disjoint Cycles Commuting" relate to group theory?

In group theory, "Disjoint Cycles Commuting" is a property of permutations, where two cycles commute if they have no common elements. This property is used to prove the cyclic decomposition theorem, which states that every permutation can be represented as a product of disjoint cycles.

3. Can you give an example of "Disjoint Cycles Commuting" in action?

Sure, let's consider the permutations (1 2 3) and (4 5). These two cycles commute because they have no common elements. Therefore, we can rearrange them to (4 5)(1 2 3) = (1 2 3)(4 5), and the overall result will be the same.

4. What are the benefits of using "Disjoint Cycles Commuting" in group theory?

One of the main benefits of "Disjoint Cycles Commuting" is that it simplifies calculations. In group theory, permutations can become quite complex, but by using this concept, we can break them down into smaller, disjoint cycles, making calculations easier. Additionally, this property is used to prove many important theorems in group theory.

5. How is "Disjoint Cycles Commuting" applied in other fields of science?

While "Disjoint Cycles Commuting" is primarily used in group theory, it also has applications in other fields such as computer science and cryptography. In computer science, this concept is used in algorithms for sorting and searching data. In cryptography, it is used in encryption schemes to ensure the security of data.

Similar threads

  • Calculus and Beyond Homework Help
Replies
5
Views
10K
  • Linear and Abstract Algebra
Replies
4
Views
2K
  • Calculus and Beyond Homework Help
Replies
5
Views
2K
Replies
1
Views
1K
  • Calculus and Beyond Homework Help
Replies
1
Views
18K
  • Calculus and Beyond Homework Help
Replies
1
Views
1K
Replies
3
Views
2K
  • STEM Academic Advising
Replies
1
Views
865
  • Calculus and Beyond Homework Help
Replies
11
Views
2K
  • Math Proof Training and Practice
2
Replies
38
Views
6K
Back
Top