If x is a cycle of length n, x^n is the identity.

  • Context: Graduate 
  • Thread starter Thread starter AxiomOfChoice
  • Start date Start date
  • Tags Tags
    Cycle Identity Length
Click For Summary

Discussion Overview

The discussion centers on the properties of permutations in the symmetric group \( S_n \), specifically regarding cycles of length \( k \) and their orders. Participants explore whether a cycle of length \( k \) satisfies the condition \( \sigma^k = \varepsilon \), where \( \varepsilon \) is the identity permutation, and whether \( k \) is the least nonzero integer for this property.

Discussion Character

  • Exploratory, Technical explanation, Conceptual clarification

Main Points Raised

  • One participant questions if it is true that for a cycle \( \sigma \) of length \( k \leq n \), \( \sigma^k = \varepsilon \) and that \( k \) is the least nonzero integer with this property.
  • Another participant suggests that the statement seems obvious, indicating a belief in its validity.
  • A different participant expresses uncertainty, indicating that they do not find the statement obvious and requests guidance on how to approach the proof.
  • One participant recommends examining special cases for \( k = 1, 2, 3 \) as a way to understand the concept better, while also correcting a previous comment about terminology.
  • Another participant asserts that a \( k \)-cycle has order \( k \) and describes the case of the cycle \( (123...k) \) as a straightforward example of this property.
  • A further contribution provides a geometric interpretation, relating the cycle to the rotation of a \( k \)-gon and explaining the effect of applying the cycle multiple times.

Areas of Agreement / Disagreement

There appears to be a mix of agreement and disagreement among participants. While some find the property of cycles to be trivial, others express uncertainty and seek clarification, indicating that the discussion remains unresolved.

Contextual Notes

Participants have not fully resolved the assumptions underlying the claims about the order of cycles, and there may be dependencies on definitions that are not explicitly stated.

AxiomOfChoice
Messages
531
Reaction score
1
Is it true that if [itex]\sigma \in S_n[/itex] is a cycle of length [itex]k \leq n[/itex], then [itex]\sigma^k = \varepsilon[/itex], where [itex]\varepsilon[/itex] is the identity permutation, and that [itex]k[/itex] is the least nonzero integer having this property?
 
Physics news on Phys.org
That is surely obvious, isn't it?
 
matt grime said:
That is surely obvious, isn't it?
Not to me. :frown: Maybe I'm missing something small...if you can get me started on why it's the case, I can probably finish it out.
 
Special cases are always a good way to get started. Try k=1,2,3.

P.S. you meant "least positive integer"
 
A k-cycle has order k - it really is trivial. You only need to consider the case of

(123..k)

which just rotates the elements 1,..,k cyclically.
 
More geometrically, label the vertices of a k-gon with 1,..,k, then (1...k) rotates it by 2pi/k.

If you don't like that then just think what (1...k) does to the set 1,..,k it sends i to i+1 (wrapping k round to 1). So what happens if apply it r times?
 

Similar threads

  • · Replies 15 ·
Replies
15
Views
5K
Replies
8
Views
5K
  • · Replies 25 ·
Replies
25
Views
4K
  • · Replies 20 ·
Replies
20
Views
4K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 26 ·
Replies
26
Views
2K
Replies
9
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
5K
  • · Replies 3 ·
Replies
3
Views
3K