If two permutations commute they are disjoint

Click For Summary

Homework Help Overview

The discussion revolves around properties of permutations in the symmetric group S_n, specifically focusing on the conditions under which two permutations commute and their implications regarding fixed points and disjoint cycles.

Discussion Character

  • Exploratory, Assumption checking, Conceptual clarification

Approaches and Questions Raised

  • The original poster attempts to prove that if two commuting permutations \(\alpha\) and \(\beta\) exist, then \(\beta\) permutes the integers left fixed by \(\alpha\). Some participants question the validity of this statement, suggesting that it may not hold true under certain conditions.

Discussion Status

Participants are exploring the implications of commuting permutations and questioning the assumptions behind the statements. Some have provided examples to illustrate their points, while others are seeking clarification on the conditions necessary for the original poster's claims to be valid.

Contextual Notes

There is a discussion about the necessity for \(\alpha\) and \(\beta\) to permute different elements, as well as the implications of one being a power of the other. The validity of the original statement is under scrutiny, and a counterexample has been presented to challenge it.

3029298
Messages
56
Reaction score
0

Homework Statement


If [tex]\alpha,\beta\in S_n[/tex] and if [tex]\alpha \beta = \beta \alpha[/tex], prove that [tex]\beta[/tex] permutes those integers which are left fixed by [tex]\alpha[/tex]. Show that [tex]\beta[/tex] must be a power of [tex]\alpha[/tex] when [tex]\alpha[/tex] is a n-cycle.

The other way round is easy to see, since if two cycles are disjoint they do not do anything with the numbers permuted by the other cycle, hence they commute. But I don't know how to start when I want to prove the statement above... can anyone hint me?
 
Physics news on Phys.org
Hi 3029298! :smile:

(have an alpha: α and a beta: β :wink:)
3029298 said:
If [tex]\alpha,\beta\in S_n[/tex] and if [tex]\alpha \beta = \beta \alpha[/tex], prove that [tex]\beta[/tex] permutes those integers which are left fixed by [tex]\alpha[/tex].

But that's obviously not true …

put α = β: then α does not permute those integers which are left fixed by α. :confused:
 
Yes, I saw that as well, but I think (for the question to make sense) alpha must permute different elements than beta. But this makes the second part of the question questionable...
 
Hi. I'm new in the forum. I'd like to prove (or find counter example) the next statement.

If two permutations [tex]\alpha,\beta\in S_n[/tex] such that [tex]\alpha\neq\beta^i[/tex] for every [tex]i\in\mathbb{Z}[/tex] commute then they're disjoint.

Do you think it's true?? I think it is.
 
Here is an example in [itex]S_5.[/itex] Take [itex]\alpha=(12345),[/itex] and [itex]\beta=(13524)[/itex].

They commute:
[itex](12345)(13524)=(14253),[/itex]
[itex](13524)(12345)=(14253).[/itex]

But they are not disjoint (and neither is one a multiple of the other, re Unviaje).
 
oops I just realized that [itex](12345)^2=(13524)[/itex]. I think you are right, Unviaje. I haven't found a proof yet though.
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
2
Views
2K
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K