Math 360, Fall 2019, Assignment 10

The danger already exists that the mathematicians have made a covenant with the devil to darken the spirit and to confine man in the bonds of Hell.

- Saint Augustine

Read:

1. Section 9.

Carefully define the following terms, then give one example and one non-example of each:

1. Fixed point (of a permutation $\pi$).
2. Moving point (of a permutation $\pi$).
3. Disjoint (permutations $\pi$ and $\sigma$).
4. Orbit (of a permutation $\pi$).
5. Cycle.
6. $(i_1,\dots,i_k)$ (the cycle determined by the sequence $i_1,\dots,i_k$).
7. Length (of a cycle).
8. Transposition (a.k.a. swap).

Carefully state the following theorems (you do not need to prove them):

1. Lemma concerning whether moving points can be moved to fixed points.
2. Theorem relating $\sigma\tau$ to $\tau\sigma$, when $\sigma$ and $\tau$ are disjoint.
3. Theorem concerning disjoint cycle decomposition.
4. Formula expressing a cycle as a product of transpositions.
5. Theorem concerning the subgroup of $S_n$ generated by the set of all transpositions.

Carefully practice the following calculations, giving a worked example of each:

1. Conversion of two-row notation to cycle notation.
2. Conversion of cycle notation to two-row notation.
3. Composition of two permutations, expressed in cycle notation.
4. Inversion of a permutation, expressed in cycle notation.

Solve the following problems:

1. Section 9, problems 1, 3, 5, 7, 8, 9, 10, 11, 12, 13, 14, 15, and 16.

--------------------End of assignment--------------------