Understanding Disjoint Cycles and Commutativity in Sn

Click For Summary

Homework Help Overview

The discussion revolves around the properties of disjoint cycles in the symmetric group Sn, specifically focusing on the concepts of commutativity and the notion of fixing an element within the context of permutations.

Discussion Character

  • Conceptual clarification, Assumption checking

Approaches and Questions Raised

  • The original poster attempts to understand the meaning of "fixes" in relation to permutations and seeks clarification on the definition of commutativity in this context. Another participant questions the terminology used in the proof regarding the number of cycles that can fix an element.

Discussion Status

Participants are actively engaging with the definitions and implications of the proof provided. There is a recognition of potential errors in the notes, and one participant plans to address this with the instructor, indicating a productive direction in the discussion.

Contextual Notes

The original poster references notes from an online class, suggesting that the discussion is framed within a learning environment where accuracy and understanding of definitions are critical. There is an acknowledgment of previous errors in the material, which may influence the current understanding.

PsychonautQQ
Messages
781
Reaction score
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
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?

\sigma fixes j if and only if \sigma(j) =j.

what exactly does commute mean again?

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

At most or at least?
 
  • Like
Likes   Reactions: 1 person
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
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
11K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
20K
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 0 ·
Replies
0
Views
3K
  • · Replies 11 ·
Replies
11
Views
3K