Math Problem Statement

Let σ = (24)(1759)(428)(735) ∈ S9. Write σ as a product of disjoint cycles.

Solution

To write the permutation σ=(24)(1759)(428)(735)\sigma = (24)(1759)(428)(735) as a product of disjoint cycles, we need to follow the action of each element in the set {1,2,3,4,5,6,7,8,9}\{1, 2, 3, 4, 5, 6, 7, 8, 9\} under the permutation σ\sigma.

Step 1: Identify the action of each element

  • Start with 11:

    • In (1759)(1759), 171 \mapsto 7.
    • In (735)(735), 737 \mapsto 3.
    • In (428)(428), 33 is not included, so it stays 33.
    • In (24)(24), 33 is not included, so it stays 33.
    • Thus, 131 \mapsto 3.
  • Next, follow 33:

    • In (1759)(1759), 33 is not included, so it stays 33.
    • In (735)(735), 353 \mapsto 5.
    • In (428)(428), 55 is not included, so it stays 55.
    • In (24)(24), 55 is not included, so it stays 55.
    • Thus, 353 \mapsto 5.
  • Next, follow 55:

    • In (1759)(1759), 595 \mapsto 9.
    • In (735)(735), 99 is not included, so it stays 99.
    • In (428)(428), 99 is not included, so it stays 99.
    • In (24)(24), 99 is not included, so it stays 99.
    • Thus, 595 \mapsto 9.
  • Next, follow 99:

    • In (1759)(1759), 919 \mapsto 1.
    • In (735)(735), 11 is not included, so it stays 11.
    • In (428)(428), 11 is not included, so it stays 11.
    • In (24)(24), 11 is not included, so it stays 11.
    • Thus, 919 \mapsto 1.

So, we have the cycle (1,3,5,9)(1, 3, 5, 9).

Step 2: Continue with remaining elements

  • Next, follow 22:

    • In (24)(24), 242 \mapsto 4.
    • In (428)(428), 484 \mapsto 8.
    • In (1759)(1759), 88 is not included, so it stays 88.
    • In (735)(735), 88 is not included, so it stays 88.
    • Thus, 282 \mapsto 8.
  • Next, follow 88:

    • In (24)(24), 88 is not included, so it stays 88.
    • In (428)(428), 828 \mapsto 2.
    • In (1759)(1759), 22 is not included, so it stays 22.
    • In (735)(735), 22 is not included, so it stays 22.
    • Thus, 828 \mapsto 2.

So, we have the cycle (2,8,4)(2, 8, 4).

  • Next, follow 77:
    • In (1759)(1759), 717 \mapsto 1, but we already handled 11 in the first cycle.
    • In (735)(735), 737 \mapsto 3, but we already handled 33 in the first cycle.
    • Thus, 77 is already in the cycle we found earlier.

Step 3: List the cycles

The permutation σ\sigma can now be expressed as the product of disjoint cycles:

σ=(1,3,5,9)(2,8,4)(7)\sigma = (1, 3, 5, 9)(2, 8, 4)(7)

Since (7)(7) is just the identity on 7, it can be omitted:

σ=(1,3,5,9)(2,8,4)\sigma = (1, 3, 5, 9)(2, 8, 4)

This is the final disjoint cycle decomposition.


Would you like more details on this, or do you have any questions? Here are some related questions you might consider:

  1. How do you determine the order of a permutation given in disjoint cycle form?
  2. What is the significance of disjoint cycles in group theory?
  3. How do you compose two permutations written in cycle notation?
  4. How do you convert a permutation from cycle notation to two-line notation?
  5. What is the inverse of a permutation in disjoint cycle notation?

Tip: When working with permutations, always ensure that cycles are disjoint (i.e., they do not share any common elements) when decomposing them into products of cycles.

Ask a new question for Free

By Image

Drop file here or Click Here to upload

Math Problem Analysis

Mathematical Concepts

Permutations
Cycle notation
Disjoint cycles

Formulas

-

Theorems

-

Suitable Grade Level

Advanced High School