The order of a permutation cycle

  • Thread starter Thread starter Benzoate
  • Start date Start date
  • Tags Tags
    Cycle Permutation
Click For Summary
SUMMARY

The order of a k-cycle permutation, represented as (a(1), a(2), ..., a(k)), is definitively k. According to the theorem established by Ruffini in 1799, the order of a permutation in disjoint cycle form is determined by the least common multiple of the lengths of its cycles. Since the length of the k-cycle is k, the order is confirmed to be k, independent of the specific values of a(1), a(2), ..., a(k).

PREREQUISITES
  • Understanding of permutation cycles
  • Familiarity with the concept of least common multiples
  • Knowledge of disjoint cycle notation
  • Basic grasp of mathematical theorems related to permutations
NEXT STEPS
  • Study the properties of permutation groups in abstract algebra
  • Learn about the application of least common multiples in combinatorial problems
  • Explore advanced topics in cycle notation and its implications in group theory
  • Investigate historical contributions to permutation theory, particularly Ruffini's work
USEFUL FOR

Mathematics students, educators, and anyone studying abstract algebra or combinatorial mathematics will benefit from this discussion on permutation cycles and their orders.

Benzoate
Messages
420
Reaction score
0

Homework Statement



what is the order of k-cycle (a(1),a(2),...,a(k))


Homework Equations





The Attempt at a Solution



According to the theorem of the order of a permutation: the order of a permutation set written in disjoint cycle form is the least common multiple of the lengths of the cycles.(Ruffini-1799)

in this case , the length of the k-cycle is k, for all the common multiples of a(1), a(2) ... and a(k) would be k. So the order of cycle k is k right?
 
Physics news on Phys.org
The length of the cycle is k so the order is k. It doesn't matter what a(1) etc are. If I understand your notation.
 

Similar threads

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