Understanding Disjoint Cycles and Commutativity in Sn

Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
3 replies · 3K views
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?

[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   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